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
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1807)

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.

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

Personalised recommendations