A classification of ECM-friendly families using modular curves - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Mathematics of Computation Année : 2022

A classification of ECM-friendly families using modular curves

Résumé

In this work, we establish a link between the classification of ECM-friendly curves and Mazur's program B, which consists in parameterizing all the families of elliptic curves with exceptional Galois image. Building upon two recent works which treated the case of congruence subgroups of prime-power level which occur for infinitely many $j$-invariants, we prove that there are exactly 1525 families of rational elliptic curves with distinct Galois images which are cartesian products of subgroups of prime-power level. This makes a complete list of rational families of ECM-friendly elliptic curves, out of which less than 25 were known in the literature. We furthermore refine a heuristic of Montgomery to compare these families and conclude that the best 4 families which can be put in $a=-1$ twisted Edwards' form are new.
Fichier principal
Vignette du fichier
Applications_of_elliptic_curves (8).pdf (557.38 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01822144 , version 1 (23-06-2018)
hal-01822144 , version 2 (14-02-2019)

Identifiants

Citer

Razvan Barbulescu, Sudarshan Shinde. A classification of ECM-friendly families using modular curves. Mathematics of Computation, 2022, 91, pp.1405-1436. ⟨10.1090/mcom/3697⟩. ⟨hal-01822144v2⟩
508 Consultations
758 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More