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

Il 01/06/07, Ottavio G. Rizzo<[email protected]> ha scritto:

> Il fatto =E8 che esistono tecniche particolari per fattorizzare i numeri
> di Mersenne; quindi, di per s=E9, aver fattorizzato 2^1039-1 non dice
> niente su RSA; ma secondo Lenstra (vedi il mio primo messaggio
> sull'argomento) questo non =E8 un buon segno. Non vedo come non si possa
> dargli ragione.
>

Uhm... bene, ho dato un'occhiata ai numeri di Mersenne, giusto per nn
dire baggianate, cmq, hanno svariate propriet=E0 che possono aiutare
nella sua fattorizzazione. Tuttavia non riesco a capire bene perch=E8 ci
si debba preoccupare tropppo... voglio dire, intanto il numero da
fattorizzare era in realt=E0 dell'oridne di 2^1017 (per via del fattore
gi=E0 noto - ok, fa poca differenza, ma la fa). Inoltre, ci hanno messo
9 anni impiegando una quantit=E0 di risorse assolutamente non
convenzionale... non tutti i crittoanalisti hanno a disposizione i
cluster di tre diversi istituti a disposizione per lavorare in
parallelo. Come altro argomento, nove anni per fattorizzare un numero
cmq sia "speciale", ossia con certe prorpiet=E0 pu=F2 voler dire parecchio
pi=F9 tempo per un numero normale, senza le propriet=E0 dei numeri di
Mersenne o altre cose particolari. Come ultima nota, =E8 piuttosto
facile, attualmente, almeno che io sappia, produrre una crittografia
rsa a 2048 bit invece che 1024... il che vuol dire che, a meno che non
venga trovato un algoritmo efficiente, il tempo e le risorse da
impiegare in un simile calcolo sono decisamente al di l=E0 della portata
di quasi chiunque...

--=20
---
Blackstorm
*Con due angeli ed un'amica al seguito*

Datemene uno con un browser testuale, un eroe fuori dal cinema alle tre di
notte. Datemelo che ti accompagni sempre a casa, anche se piove, anche se f=
a
freddo, anche se un passo pi=F9 in l=E0 finisce il mondo. Datemelo che scri=
va
lettere belle non a me, e se poi le leggo va be', mica =E8 colpa mia.{Angel=
us}

God saves. (And take only half damage.)

[ICQ #116647346]
________________________________________________________
http://www.sikurezza.org - Italian Security Mailing List