20 years of ECM (original) (raw)

Communication Dans Un Congrès Année : 2006

Résumé

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.

Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00070192

Soumis le : vendredi 19 mai 2006-19:26:34

Dernière modification le : vendredi 24 mars 2023-14:52:47

Archivage à long terme le : dimanche 4 avril 2010-20:29:57

Dates et versions

inria-00070192 , version 1 (19-05-2006)

inria-00070192 , version 2 (30-10-2006)

Licence

Identifiants

Citer

Paul Zimmermann. 20 years of ECM. 7th Algorithmic Number Theory Symposium (ANTS VII), 2006, Berlin, pp.525--542. ⟨inria-00070192v1⟩

552 Consultations

1135 Téléchargements