A Software Implementation of ECM for NFS

Alexander Kruppa 1
1 CACAO - Curves, Algebra, Computer Arithmetic, and so On
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : 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.
Type de document :
Rapport
[Research Report] RR-7041, INRIA. 2009
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00419094
Contributeur : Alexander Kruppa <>
Soumis le : mardi 22 septembre 2009 - 16:03:45
Dernière modification le : jeudi 11 janvier 2018 - 06:21:04
Document(s) archivé(s) le : mardi 16 octobre 2012 - 11:10:45

Fichier

RR-7041.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00419094, version 1

Collections

Citation

Alexander Kruppa. A Software Implementation of ECM for NFS. [Research Report] RR-7041, INRIA. 2009. 〈inria-00419094〉

Partager

Métriques

Consultations de la notice

356

Téléchargements de fichiers

245