On the factorization of RSA-120

We present data concerning the factorization of the 120-digit number RSA-120, which we factored on July 9, 1993, using the quadratic sieve method. The factorization took approximately 825 MIPS years and was completed within three months real time. At the time of writing RSA-120 is the largest integer ever factored by a general purpose factoring algorithm. We also present some conservative extrapolations to estimate the difficulty of factoring even larger numbers, using either the quadratic sieve method or the number field sieve, and discuss the issue of the crossover point between these two methods


Publié dans:
Advances in Cryptology - CRYPTO '93. 13th Annual International Cryptology Conference Proceedings, 166 - 74
Présenté à:
Advances in Cryptology - CRYPTO '93. 13th Annual International Cryptology Conference Proceedings, Berlin, Germany
Année
1994
Mots-clefs:
Laboratoires:




 Notice créée le 2010-06-24, modifiée le 2018-09-13

n/a:
Télécharger le document
PDF

Évaluer ce document:

Rate this document:
1
2
3
 
(Pas encore évalué)