International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Factorization of a 768-bit RSA modulus

Thorsten Kleinjung
Kazumaro Aoki
Emmanuel Thomé
Jens Franke
Arjen Lenstra
Joppe Bos
Pierrick Gaudry
Alexander Kruppa
Peter Montgomery
Dag Arne Osvik
Herman te Riele
Andrey Timofeev
Paul Zimmermann
Search ePrint
Search Google
Abstract: This paper reports on the factorization of the 768-bit number RSA-768 by the number field sieve factoring method and discusses some implications for RSA.
  title={Factorization of a 768-bit RSA modulus},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / RSA, number field sieve},
  note={to be submitted 14658 received 6 Jan 2010, last revised 18 Feb 2010},
  author={Thorsten Kleinjung and Kazumaro Aoki and Emmanuel Thomé and Jens Franke and Arjen Lenstra and Joppe Bos and Pierrick Gaudry and Alexander Kruppa and Peter Montgomery and Dag Arne Osvik and Herman te Riele and Andrey Timofeev and Paul Zimmermann},