New Families of ECM Curves for Cunningham Numbers
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.
KeywordsElliptic Curve Elliptic Curf Cyclic Subgroup Torsion Group Modular Curve
Unable to display preview. Download preview PDF.
- 1.Cohen, H.: A Course in Computational Algebraic Number Theory. Graduate Texts in Mathematics, vol. 138. Springer, Heidelberg (1991)Google Scholar
- 4.Kubert, D.S.: Universal bounds on the torsion of elliptic curves. In: Proceedings of the London Mathematical Society, pp. 193–237 (1976)Google Scholar
- 6.Lenstra, A.K., Lenstra, H.W., Manasse, M.S., Pollard, J.M.: The Factorization of the Ninth Fermat Number. In: Mathematics of Computation, vol. 61. American Mathematical Society, Providence (1993)Google Scholar
- 8.Mazur, B.: Rational isogenies of prime degree. Invent. Math., 129–162 (1978)Google Scholar