Paper 2019/1480 Original: eprint.iacr.org/2019/1480 ↗
Analogue of Vélu's Formulas for Computing Isogenies over Hessian Model of Elliptic Curves
Abstract
Vélu's formulas for computing isogenies over Weierstrass model of elliptic curves has been extended to other models of elliptic curves such as the Huff model, the Edwards model and the Jacobi model of elliptic curves. This work continues this line of research by providing efficient formulas for computing isogenies over elliptic curves of Hessian form. We provide explicit formulas for computing isogenies of degree 3 and isogenies of degree l not divisible by 3. The theoretical cost of computing these maps in this case is slightly faster than the case with other curves. We also extend the formulas to obtain isogenies over twisted and generalized Hessian forms of elliptic curves. The formulas in this work have been verified with the Sage software and are faster than previous results on the same curve.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2019-12-23: last updated
- 2019-12-23: published
- Short URL
- https://ia.cr/2019/1480
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2019/1480,
author = {Fouazou Lontouo Perez Broon and Emmanuel Fouotsa},
title = {Analogue of Vélu's Formulas for Computing Isogenies over Hessian Model of Elliptic Curves},
howpublished = {Cryptology {ePrint} Archive, Paper 2019/1480},
year = {2019},
url = {https://eprint.iacr.org/2019/1480}
}