Factorization of a 512-Bit RSA Modulus

  • Stefania Cavallar
  • Bruce Dodson
  • Arjen K. Lenstra
  • Walter Lioen
  • Peter L. Montgomery
  • Brian Murphy
  • Herman te Riele
  • Karen Aardal
  • Jeff Gilchrist
  • Gérard Guillerm
  • Paul Leyland
  • Jöel Marchand
  • François Morain
  • Alec Muffett
  • Chris and Craig Putnam
  • Paul Zimmermann
Conference paper

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

Volume 1807 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Cavallar S. et al. (2000) Factorization of a 512-Bit RSA Modulus. In: Preneel B. (eds) Advances in Cryptology — EUROCRYPT 2000. EUROCRYPT 2000. Lecture Notes in Computer Science, vol 1807. Springer, Berlin, Heidelberg

Abstract

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.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Stefania Cavallar
    • 3
  • Bruce Dodson
    • 8
  • Arjen K. Lenstra
    • 1
  • Walter Lioen
    • 3
  • Peter L. Montgomery
    • 10
  • Brian Murphy
    • 2
  • Herman te Riele
    • 3
  • Karen Aardal
    • 13
  • Jeff Gilchrist
    • 4
  • Gérard Guillerm
    • 11
  • Paul Leyland
    • 9
  • Jöel Marchand
    • 5
  • François Morain
    • 6
  • Alec Muffett
    • 12
  • Chris and Craig Putnam
    • 14
  • Paul Zimmermann
    • 7
  1. 1.CitibankMendhamUSA
  2. 2.Computer Sciences LaboratoryANUCanberraAustralia
  3. 3.CWIAmsterdamThe Netherlands
  4. 4.Entrust Technologies Ltd.OttawaCanada
  5. 5.Laboratoire GageÉcole Polytechnique/CNRSPalaiseauFrance
  6. 6.Laboratoire d’InformatiqueÉcole PolytechniquePalaiseauFrance
  7. 7.Inria Lorraine and LoriaNancyFrance
  8. 8.Lehigh UniversityBethlehemUSA
  9. 9.Microsoft Research LtdCambridgeUK
  10. 10.Microsoft Research and CWISan RafaelUSA
  11. 11.SITX (Centre of IT resources)École PolytechniquePalaiseauFrance
  12. 12.Sun MicrosystemsCamberleyUK
  13. 13.Dept. of Computer ScienceUtrecht UniversityUtrechtThe Netherlands
  14. 14.HudsonUSA