Using the Charlap-Coley-Robbins polynomials for computing isogenies

arXiv2303.00346MaRDI QIDQ6428023FDOQ6428023

Authors: François Morain 

Publication date: 1 March 2023

Abstract: The SEA algorithm for computing the cardinality of elliptic curves over finite fields in many characteristic uses modular polynomials. These polynomials come into different flavors, and methods to compute them flourished. Once equipped with some modular polynomials for prime $ell$, algebraic formulas are used to compute a curve $mathcal{E}^{\ast }/mathbb{F}_q$ that is $ell$-isogenous to the curve of interest $mathcalE$. These formulas involve derivatives of the modular polynomial that may sometime vanish. One way to overcome this problem is to use alternative trivariate polynomials $U_{e}ll$, $V_{e}ll$, and $W_{e}ll$ introduced by Charlap, Coley and Robbins to overcome some difficulties in the first versions of Elkies's approach. We give properties of these polynomials, as well as formulas to compute the isogenous curve that were sketched by Atkin. Also we investigate another suggestion of Atkin using modular polynomials associated to a power product of Dedekind's $eta$ function.

This page was built for publication: Using the Charlap-Coley-Robbins polynomials for computing isogenies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6428023)