Skip to Main content Skip to Navigation
Conference papers

New Families of ECM Curves for Cunningham Numbers

Eric Brier Christophe Clavier 1
1 DMI
XLIM - XLIM
Abstract : 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 2972 + 1 and 21048 + 1. Along the way, we classify and give a parameterization of modular curves for some torsion subgroups.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00947685
Contributor : Yolande Vieceli Connect in order to contact the contributor
Submitted on : Monday, February 17, 2014 - 11:37:02 AM
Last modification on : Wednesday, October 20, 2021 - 1:31:18 AM

Links full text

Identifiers

Collections

Citation

Eric Brier, Christophe Clavier. New Families of ECM Curves for Cunningham Numbers. 9th International Symposium, ANTS-IX, Jul 2010, Nancy, France. pp.96-109, ⟨10.1007/978-3-642-14518-6_11⟩. ⟨hal-00947685⟩

Share

Metrics

Record views

122