Factoring Small Integers: An Experimental Comparison - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2007

Factoring Small Integers: An Experimental Comparison

Jérôme Milan
  • Fonction : Auteur
  • PersonId : 844426

Résumé

In this data-based paper we report on our experiments in factoring integers from 50 to 200 bits with the postsieving phase of NFS as a potential application. We implemented and compared several general-purpose factoring algorithms suited for these smaller numbers, from Shanks's square form factorization method to the self-initializing quadratic sieve, and revisited the older continued fraction method testing new practical ideas. We give detailed timings for our implementations to better assess their relative range of practical use on current hardware.
Fichier principal
Vignette du fichier
smallint_expcomp_draft_01.pdf (276.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00188645 , version 1 (19-11-2007)
inria-00188645 , version 2 (25-01-2010)
inria-00188645 , version 3 (29-01-2010)

Identifiants

  • HAL Id : inria-00188645 , version 1

Citer

Jérôme Milan. Factoring Small Integers: An Experimental Comparison. 2007. ⟨inria-00188645v1⟩
606 Consultations
3916 Téléchargements

Partager

Gmail Facebook X LinkedIn More