Paper 2019/1480

Analogue of Vélu's Formulas for Computing Isogenies over Hessian Model of Elliptic Curves

Fouazou Lontouo Perez Broon and Emmanuel Fouotsa

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. MINOR revision.
Keywords
Elliptic curvesIsogenyHessian curves and Vélu's formulas
Contact author(s)
fouazouperez @ gmail com
emmanuelfouotsa @ yahoo fr
History
2019-12-23: received
Short URL
https://ia.cr/2019/1480
License
Creative Commons Attribution
CC BY

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},
      note = {\url{https://eprint.iacr.org/2019/1480}},
      url = {https://eprint.iacr.org/2019/1480}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.