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

Fouazou Lontouo Perez Broon; Emmanuel Fouotsa

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 curves Isogeny Hessian 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: 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},
      url = {https://eprint.iacr.org/2019/1480}
}