Factorization of a 512-bit RSA modulus

S. Cavallar, B. Dodson, A.K. Lenstra, W.M. Lioen, P.L. Montgomery, B. Murphy, H.J.J. Riele, te

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

61 Citaten (Scopus)

Samenvatting

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. Breakdown of individual contributions to this project: Management: Te Riele; polynomial selection algorithm: Montgomery, Murphy; polynomial selection computations: Dodson, Lenstra, Montgomery, Murphy; sieving codes: Lenstra, Montgomery; sieving: Aardal, Cavallar, Dodson, Gilchrist, Guillerm, Lenstra, Leyland, Lioen, Marchand, Montgomery, Morain, Muffett, Putnam, Zimmermann; filtering: Cavallar, Montgomery; linear algebra: Leyland, Montgomery; square root: Montgomery; data collection, analysis of data and running the NFS code at CWI and SARA: Cavallar, Lioen, Montgomery; technical support: Lioen
Originele taal-2Engels
TitelAdvances in Cryptology - EUROCRYPT 2000 (Proceedings International Conference on the Theory and Application of Cryptographic Techniques, Bruges, Belgium, May 14-18, 2000)
RedacteurenB. Preneel
Plaats van productieBerlin
UitgeverijSpringer
Pagina's1-18
ISBN van geprinte versie3-540-67517-5
DOI's
StatusGepubliceerd - 2000

Publicatie series

NaamLecture Notes in Computer Science
Volume1807
ISSN van geprinte versie0302-9743

Vingerafdruk Duik in de onderzoeksthema's van 'Factorization of a 512-bit RSA modulus'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Cavallar, S., Dodson, B., Lenstra, A. K., Lioen, W. M., Montgomery, P. L., Murphy, B., & Riele, te, H. J. J. (2000). Factorization of a 512-bit RSA modulus. In B. Preneel (editor), Advances in Cryptology - EUROCRYPT 2000 (Proceedings International Conference on the Theory and Application of Cryptographic Techniques, Bruges, Belgium, May 14-18, 2000) (blz. 1-18). (Lecture Notes in Computer Science; Vol. 1807). Springer. https://doi.org/10.1007/3-540-45539-6_1