20 years of ECM - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

20 years of ECM


The Elliptic Curve Method for integer factorization (ECM) was invented by H. W. Lenstra, Jr., in 1985 . In the past 20 years, many improvements of ECM were proposed on the mathematical, algorithmic, and implementation sides. This paper summarizes the current state-of-the-art, as implemented in the GMP-ECM software.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-5834.pdf (394.17 Ko) Télécharger le fichier

Dates and versions

inria-00070192 , version 1 (19-05-2006)
inria-00070192 , version 2 (30-10-2006)


  • HAL Id : inria-00070192 , version 2


Paul Zimmermann, Bruce Dodson. 20 years of ECM. 7th Algorithmic Number Theory Symposium (ANTS VII), 2006, Berlin/Germany, Germany. pp.525--542. ⟨inria-00070192v2⟩
243 View
489 Download


Gmail Facebook Twitter LinkedIn More