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

Michał Wroński

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: 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},
      url = {https://eprint.iacr.org/2021/073}
}