[crypto] fattorizzato un numero di 1039 bit

Utilizzando lo special number field sieve, Lenstra e colleghi hanno
fattorizzato un numero "speciale" di 1039 bit di cui un fattore piccolo
era già noto (ma, a detta di Lenstra, questo non è stato utile per
ottimizzare ulteriormente la ricerca).

Il numero è: 2^1039-1 e il fattore precedentemente noto 5080711.

Fattorizzare un numero "generico" di quella dimensione è un altro paio
di maniche, ma è comunque un record significativo e che fa pensare...

press release ufficiale (non dice molto)
http://actualites.epfl.ch/presseinfo-com?id=441

articolo su Wired (il più completo che ho trovato)
http://blog.wired.com/wiredscience/2007/05/mighty_mathemat.html

L'articolo di Wired riporta una risposta in mail di Lenstra (il paper
vero e proprio seguirà a breve):
> [T]he number we factored is 2^1039-1. a factor 5080711 was known
> already, but could not be used to make it easier to factor
> (2^1039-1)/5080711. so, the 'difficulty' was equivalent to that of a
> 'special' 1039-bit number. please note that 1024-bit RSA moduli (which
> are not 'special') would be quite a bit harder -- but, we'll be
> getting there...

-- 
Lapo Luchini
lapo@xxxxxxx (OpenPGP & X.509)
www.lapo.it (Jabber, ICQ, MSN)