Using Fricke modular polynomials to compute isogenies - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2024

Using Fricke modular polynomials to compute isogenies

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 of degree l only if Phi_l^t(X, j(E)) = 0, where Phi_l^t(X, Y) is the traditional modular polynomial. Moreover, Phi_l^t gives the coefficients of E*, together with parameters needed to build the isogeny explicitly. Since Phi_l^t has very 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 Fricke and more recently used by Charlap, Coley and Robbins. In some cases, the resulting polynomials are small, which justifies the interest of this study. We review and adapt the known algorithms to perform the computations of these 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. The last part is concerned with finding explicit formulas for computing the coefficients of E*. To this we add tables of numerical examples.
Fichier principal
Vignette du fichier
frickepol-hal.pdf (310.66 Ko) Télécharger le fichier
frickepolhal.pdf (325.49 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04455182 , version 1 (13-02-2024)

Licence

Paternité

Identifiants

Citer

François Morain. Using Fricke modular polynomials to compute isogenies. 2024. ⟨hal-04455182⟩
7 Consultations
6 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More