2010 | OriginalPaper | Buchkapitel
New Families of ECM Curves for Cunningham Numbers
verfasst von : Éric Brier, Christophe Clavier
Erschienen in: Algorithmic Number Theory
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this paper we study structures related to torsion of elliptic curves defined over number fields. The aim is to build families of elliptic curves more efficient to help factoring numbers of special form, including numbers from the Cunningham Project. We exhibit a family of curves with rational ℤ/4ℤ×ℤ/4ℤ torsion and positive rank over the field ℚ(
ζ
8
) and a family of elliptic curves with rational ℤ/6ℤ×ℤ/3ℤ torsion and positive rank over the field ℚ(
ζ
3
). These families have been used in finding new prime factors for the numbers 2
972
+ 1 and 2
1048
+ 1. Along the way, we classify and give a parameterization of modular curves for some torsion subgroups.