A Software Implementation of ECM for NFS - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2009

A Software Implementation of ECM for NFS


The Elliptic Curve Method (ECM) of factorization can be used in the relation collection phase of the Number Field Sieve (NFS) to help identify smooth integers. This requires rapidly finding small prime factors for a large number of composites, each of a few machine words in size. We present a software implementation of ECM that is optimized for high throughput operation and compare it with recently proposed hardware implementations of ECM.
Fichier principal
Vignette du fichier
RR-7041.pdf (693.95 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00419094 , version 1 (22-09-2009)


  • HAL Id : inria-00419094 , version 1


Alexander Kruppa. A Software Implementation of ECM for NFS. [Research Report] RR-7041, INRIA. 2009. ⟨inria-00419094⟩
308 View
179 Download


Gmail Facebook Twitter LinkedIn More