Using the Charlap-Coley-Robbins polynomials for computing isogenies - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2023

Using the Charlap-Coley-Robbins polynomials for computing isogenies

Résumé

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 l, algebraic formulas are used to compute a curve E* that is l-isogenous to the curve of interest E. 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_l, V_l, and W_l 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.
Fichier principal
Vignette du fichier
building.pdf (186.34 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04009243 , version 1 (01-03-2023)

Identifiants

Citer

François Morain. Using the Charlap-Coley-Robbins polynomials for computing isogenies. 2023. ⟨hal-04009243⟩
31 Consultations
37 Téléchargements

Altmetric

Partager

More