Factorization of RSA-140 using the number field sieveReportar como inadecuado




Factorization of RSA-140 using the number field sieve - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Presented at: 5th Annual International Conference on the Theory and Application of Cryptology and Information Security, SINGAPORE, SINGAPORE, Nov 14-18, 1999 Published in: Advances In Cryptology - Asiacrypt'99, Proceedings, p. 195-207 Series: Lecture Notes In Computer Science 1716 Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa, 1999

On February 2, 1999, we completed the factorization of the 140-digit number RSA-140 with the help of the Number Field Sieve factoring method (NFS). This is a new general factoring record. The previous record was established on April 10, 1996 by the factorization of the 130-digit number RSA-130, also with the help of NFS. The amount of computing time spent on RSA-140 was roughly twice that needed for RSA-130, about half of what could be expected from a straightforward extrapolation of the computing time spent on factoring RSA-130. The speed-up can be attributed to a new polynomial selection method for NFS which will be sketched in this paper.

Keywords: Large Primes Reference EPFL-CONF-164525doi:10.1007/b72231





Autor: Dodson, B.; Lenstra, Arjen K.; Leyland, P.; Lioen, W.; Montgomery, P. L.; Murphy, B.; Riele, H. T.; Zimmermann, P.; Cavallar, S.

Fuente: https://infoscience.epfl.ch/record/164525?ln=en







Documentos relacionados