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.
My Menu
Saved Items

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)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.114 • Server: mpweb16
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)