[Resource Topic] 2019/1480: Analogue of Vélu's Formulas for Computing Isogenies over Hessian Model of Elliptic Curves

Welcome to the resource topic for 2019/1480

Title:
Analogue of Vélu’s Formulas for Computing Isogenies over Hessian Model of Elliptic Curves

Authors: Fouazou Lontouo Perez Broon, 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.

ePrint: https://eprint.iacr.org/2019/1480

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .