Computing the Charlap-Coley-Robbins modular polynomials - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Computing the Charlap-Coley-Robbins modular polynomials

Résumé

Let E be an elliptic curve over a field K and L a prime. There exists an elliptic curve E* related to E by an isogeny (rational map that is also a group homomorphisms) of degree L if and only Phi_Ll(X, j(E)) = 0, where Phi_L(X, Y) is the traditional modular polynomial. Moreover, the modular polynomial gives the coefficients of E*, together with parameters needed to build the isogeny explicitly. Since the traditional modular polynomial has large coefficients, many families with smaller coefficients can be used instead, as described by Elkies, Atkin and others. In this work, we concentrate on the computation of the family of modular polynomials introduced by Charlap, Coley and Robbins. It has the advantage of giving directly the coefficients of E* as roots of these polynomials. We review and adapt the known algorithms to perform the computations of modular polynomials. After describing the use of series computations, we investigate fast algorithms using floating point numbers based on fast numerical evaluation of Eisenstein series. We also explain how to use isogeny volcanoes as an alternative.
Fichier principal
Vignette du fichier
issac-hal.pdf (251.22 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03980413 , version 1 (09-02-2023)

Identifiants

Citer

François Morain. Computing the Charlap-Coley-Robbins modular polynomials. 2023. ⟨hal-03980413⟩
28 Consultations
43 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More