Factoring integers using SIMD sieves
Dixon, B.; Lenstra, Arjen K.
1994

Files

Résumé

We describe a single-instruction multiple data (SIMD) implementation of the multiple polynomial quadratic sieve integer factoring algorithm. On a 16K MasPar massively parallel computer, the implementation can factor 100 digit integers in a few days. Its most notable success was the factorization of the 110-digit RSA-challenge number, which took about a month

Détails

Titre Factoring integers using SIMD sieves
Auteur(s) Dixon, B. ; Lenstra, Arjen K.
Publié dans Advances in Cryptology — EUROCRYPT ’93
Série Lecture Notes in Computer Science, 765
Pages 28-39
Présenté à Advances in Cryptology - EUROCRYPT '93. Workshop on the Theory and Application of Cryptographic Techniques, Lofthus, Norway, May 23–27, 1993
Date 1994
Mots-clés (libres)
DOI https://doi.org/10.1007/3-540-48285-7_3
Laboratoires LACAL
Le document apparaît dans Production scientifique et compétences > I&C - Faculté Informatique & Communications > IINFCOM > LACAL - Laboratoire de cryptologie algorithmique
Publications validées par des pairs
Travail hors EPFL
Papiers de conférence
Publié
Date de création de la notice 2010-06-24

PDF