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 : lundi 30 octobre 2006-17:57:38

Dernière modification le : mardi 4 novembre 2025-11:58:20

Archivage à long terme le : lundi 20 septembre 2010-16:24:37

Dates et versions

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

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

Licence

Identifiants

Citer

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

552 Consultations

1135 Téléchargements