Paper 2021/073

Application of Velusqrt algorithm to Huff's and general Huff's curves

Michał Wroński

Abstract

In 2020 Bernstein, De Feo, Leroux, and Smith presented a new odd-degree $\ell$-isogeny computation method called Velusqrt. This method has complexity $\tilde{O}(\sqrt{\ell})$, compared to the complexity of $\tilde{O}(\ell)$ of the classical Vélu method. In this paper application of the Velusqrt method to Huff's and general Huff's curves is presented. It is showed how to compute odd-degree isogeny on Huff's and general Huff's curves using Velusqrt algorithm and $x$-line arithmetic for different compression functions.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint. MINOR revision.
Contact author(s)
michal wronski @ wat edu pl
History
2021-01-22: received
Short URL
https://ia.cr/2021/073
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/073,
      author = {Michał Wroński},
      title = {Application of Velusqrt algorithm to Huff's and general Huff's curves},
      howpublished = {Cryptology ePrint Archive, Paper 2021/073},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/073}},
      url = {https://eprint.iacr.org/2021/073}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.