20 years of ECM - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

20 years of ECM

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.

Mots clés

Domaines

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

Dates et versions

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

Identifiants

  • HAL Id : inria-00070192 , version 2

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⟩
255 Consultations
587 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More