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

Name

EPFL-CONF-149467.pdf

Access type

openaccess

Size

242.72 KB

Format

Adobe PDF

Checksum (MD5)

57ca94dd69f9444dac507f0d1b078af7