Paper 2021/073 Original: eprint.iacr.org/2021/073 ↗
Application of Velusqrt algorithm to Huff's and general Huff's curves
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.
- History
- 2021-01-22: last updated
- 2021-01-22: published
- Short URL
- https://ia.cr/2021/073
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}