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 Z/4Z×Z/4Z torsion and positive rank over the field Q(ζ 8) and a family of elliptic curves with rational Z/6Z×Z/3Z torsion and positive rank over the field Q(ζ 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. © 2010 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Brier, É., & Clavier, C. (2010). New families of ECM curves for Cunningham numbers. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6197 LNCS, pp. 96–109). https://doi.org/10.1007/978-3-642-14518-6_11
Mendeley helps you to discover research relevant for your work.