Factorization of a 512 bit RSA modulus

Cavallar, S.; Dodson, B.; Lenstra, Arjen K.; Lioen, W.; Montgomery, P. L.; Murphy, B.; te Riele, H.; Aardal, K.; Gilchrist, J.; Guillerm, G.; Leyland, P.; Marchand, J.; Morain, F.; Muffett, A.; Putnam, C.; Zimemrmann, P.

doi:10.1007/3-540-45539-6_1

conference paper

Factorization of a 512 bit RSA modulus

Cavallar, S.

•

Dodson, B.

•

Lenstra, Arjen K.

2000

Advances in Cryptology - EUROCRYPT 2000. International Conference on the Theory and Applications of Cryptographic Techniques. Proceedings

Advances in Cryptology - EUROCRYPT 2000. International Conference on the Theory and Applications of Cryptographic Techniques

This paper reports on the factorization of the 512 bit number RSA-155 by the number field Sieve factoring method (NFS) and discusses the implications for RSA