[crypto] Re: fattorizzato un numero di 1039 bit (Lapo Luchini)

Dunque, io non mi ecciterei piu' di tanto.
Era un numero speciale..
Anche se fosse di 20000 bit non vorrebbe dire nulla.

Ben diverso sarebbe se qualcuno fattorizzasse il numero
di "soli" 704 bit che e' nella challenge
 
http://www.rsa.com/rsalabs/node.asp?id=2093

Ciao

Max


> Date: Tue, 22 May 2007 11:28:48 +0200
> From: Lapo Luchini <lapo@xxxxxxx>
> Subject: [crypto] fattorizzato un numero di 1039 bit
> To: crypto@xxxxxxxxxxxxx
> Message-ID: <4652B7D0.5030001@xxxxxxx>
> Content-Type: text/plain; charset=windows-1252
> 
> 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...
> 
>