Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
A Kilobit Special Number Field Sieve Factorization
| |
|
A Kilobit Special Number Field Sieve Factorization
Kazumaro Aoki1, Jens Franke2, Thorsten Kleinjung2, Arjen K. Lenstra3, 4 and Dag Arne Osvik3
| (1) |
NTT, 3-9-11 Midori-cho, Musashino-shi, Tokyo, 180-8585, Japan |
| (2) |
University of Bonn, Department of Mathematics, Beringstraße 1, D-53115 Bonn, Germany |
| (3) |
EPFL IC LACAL, INJ 330, Station 14, 1015-Lausanne, Switzerland |
| (4) |
Alcatel-Lucent Bell Laboratories, Murray Hill, NJ, USA |
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 21039− 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.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|