Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Factorization of RSA-140 using the number field sieve
 
conference paper

Factorization of RSA-140 using the number field sieve

Dodson, B.
•
Lenstra, Arjen K.  
•
Leyland, P.
Show more
1999
Advances In Cryptology - Asiacrypt'99, Proceedings
5th Annual International Conference on the Theory and Application of Cryptology and Information Security

On February 2, 1999, we completed the factorization of the 140-digit number RSA-140 with the help of the Number Field Sieve factoring method (NFS). This is a new general factoring record. The previous record was established on April 10, 1996 by the factorization of the 130-digit number RSA-130, also with the help of NFS. The amount of computing time spent on RSA-140 was roughly twice that needed for RSA-130, about half of what could be expected from a straightforward extrapolation of the computing time spent on factoring RSA-130. The speed-up can be attributed to a new polynomial selection method for NFS which will be sketched in this paper.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/b72231
Author(s)
Dodson, B.
Lenstra, Arjen K.  
Leyland, P.
Lioen, W.
Montgomery, P. L.
Murphy, B.
Riele, H. T.
Zimmermann, P.
Cavallar, S.
Date Issued

1999

Publisher

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa

Published in
Advances In Cryptology - Asiacrypt'99, Proceedings
Series title/Series vol.

Lecture Notes In Computer Science; 1716

Start page

195

End page

207

Subjects

Large Primes

Editorial or Peer reviewed

NON-REVIEWED

Written at

OTHER

EPFL units
LACAL  
Event nameEvent placeEvent date
5th Annual International Conference on the Theory and Application of Cryptology and Information Security

SINGAPORE, SINGAPORE

Nov 14-18, 1999

Available on Infoscience
March 29, 2011
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/65731
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés