fattorizzato un numero di 1039 bit

--===============0221980293==
Content-Type: text/plain; charset=windows-1252
Content-Transfer-Encoding: quoted-printable

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).

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

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

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

articolo su Wired (il pi=F9 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=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 (which
> are not 'special') would be quite a bit harder -- but, we'll be
> getting there...

--=20
Lapo Luchini
[email protected] (OpenPGP & X.509)
www.lapo.it (Jabber, ICQ, MSN)

--===============0221980293==
Content-Type: text/plain; charset="iso-8859-1"
MIME-Version: 1.0
Content-Transfer-Encoding: quoted-printable
Content-Disposition: inline

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