Modular curves over number fields and ECM - Archive ouverte HAL
Article Dans Une Revue Research in Number Theory Année : 2022

Modular curves over number fields and ECM

Résumé

We construct families of elliptic curves defined over number fields and containing torsion groups Z=M1Z x Z=M2Z where (M1;M2) belongs to f(1; 11), (1; 14), (1; 15), (2; 10), (2; 12), (3; 9), (4; 8), (6; 6)g (i.e., when the corresponding modular curve X1(M1;M2) has genus 1). We provide formulae for the curves and give examples of number fields for which the corresponding elliptic curves have non-zero ranks, giving explicit generators using D. Simon's program whenever possible. The reductions of these curves can be used to speed up ECM for factoring numbers with special properties, a typical example being (factors of) Cunningham numbers bn - 1 such that M1 j n. We explain how to find points of potentially large orders on the reduction, if we accept to use quadratic twists.
Fichier principal
Vignette du fichier
nbfields-final.pdf (404.45 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03606355 , version 1 (11-03-2022)
hal-03606355 , version 2 (09-01-2023)

Identifiants

  • HAL Id : hal-03606355 , version 2

Citer

François Morain. Modular curves over number fields and ECM. Research in Number Theory, 2022. ⟨hal-03606355v2⟩
226 Consultations
339 Téléchargements

Partager

More