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
=20
http://www.rsa.com/rsalabs/node.asp?id=3D2093

Ciao

Max


> Date: Tue, 22 May 2007 11:28:48 +0200
> From: Lapo Luchini <[email protected]>
> Subject: [crypto] fattorizzato un numero di 1039 bit
> To: [email protected]
> Message-ID: <[email protected]>
> Content-Type: text/plain; charset=3Dwindows-1252
>=20
> Utilizzando lo special number field sieve, Lenstra e colleghi hanno
> fattorizzato un numero "speciale" di 1039 bit di cui un fattore piccolo
> era gi=E0 noto (ma, a detta di Lenstra, questo non =E8 stato utile per
> ottimizzare ulteriormente la ricerca).
>=20
> Il numero =E8: 2^1039-1 e il fattore precedentemente noto 5080711.
>=20
> Fattorizzare un numero "generico" di quella dimensione =E8 un altro pai=
o
> di maniche, ma =E8 comunque un record significativo e che fa pensare...
>=20
> press release ufficiale (non dice molto)
> http://actualites.epfl.ch/presseinfo-com?id=3D441
>=20
> articolo su Wired (il pi=F9 completo che ho trovato)
> http://blog.wired.com/wiredscience/2007/05/mighty_mathemat.html
>=20
> L'articolo di Wired riporta una risposta in mail di Lenstra (il paper
> vero e proprio seguir=E0 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 (whic=
h
> > are not 'special') would be quite a bit harder -- but, we'll be
> > getting there...
>=20
>=20

________________________________________________________
http://www.sikurezza.org - Italian Security Mailing List