International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A kilobit special number field sieve factorization

Authors:
Kazumaro Aoki
Jens Franke
Thorsten Kleinjung
Arjen Lenstra
Dag Arne Osvik
Download:
URL: http://eprint.iacr.org/2007/205
Search ePrint
Search Google
Abstract: We describe how we reached a new factoring milestone by completing the first special number field sieve factorization of a number having more than 1024 bits, namely the Mersenne number $2^{1039}-1$. Although this factorization is orders of magnitude `easier' than a factorization of a 1024-bit RSA modulus is believed to be, the methods we used to obtain our result shed new light on the feasibility of the latter computation.
BibTeX
@misc{eprint-2007-13486,
  title={A kilobit special number field sieve factorization},
  booktitle={IACR Eprint archive},
  keywords={implementation / factoring, number field sieve, block Wiedemann},
  url={http://eprint.iacr.org/2007/205},
  note={ akl@epfl.ch 13664 received 31 May 2007},
  author={Kazumaro Aoki and Jens Franke and Thorsten Kleinjung and Arjen Lenstra and Dag Arne Osvik},
  year=2007
}