Modular curves over number fields and ECM.

We construct families of elliptic curves defined over number fields and containing torsion groups Z / M 1 Z × Z / M 2 Z where (M 1 , M 2) belongs to { (1 , 11) , (1, 14), (1, 15), (2, 10), (2, 12), (3, 9), (4, 8), (6 , 6) } (i.e., when the corresponding modular curve X 1 (M 1 , M 2) 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 b n - 1 such that M 1 ∣ n . We explain how to find points of potentially large orders on the reduction, if we accept to use quadratic twists. [ABSTRACT FROM AUTHOR]