103
v1v2 (latest)

Division polynomials for arbitrary isogenies

IACR Cryptology ePrint Archive (IACR ePrint), 2025
Main:13 Pages
Bibliography:1 Pages
Appendix:1 Pages
Abstract

Following work of Mazur-Tate and Satoh, we extend the definition of division polynomials to arbitrary isogenies of elliptic curves, including those whose kernels do not sum to the identity. In analogy to the classical case of division polynomials for multiplication-by-n, we demonstrate recurrence relations, identities relating to classical elliptic functions, the chain rule describing relationships between division polynomials on source and target curve, and generalizations to higher dimension (i.e., elliptic nets).

View on arXiv
Comments on this paper