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

Il giorno mer, 23/05/2007 alle 22.22 +0200, Sala Massimiliano ha
scritto:
> 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

Io non starei così tanto tranquillo (dal comunicato stampa):

Is the writing on the wall for 1024-bit encryption?"The answer to that
question is an unqualified yes," says Lenstra. For the moment the
standard is still secure, because it is much more difficult to factor a
number made up of two huge prime numbers, such as an RSA number, than it
is to factor a number like this one that has a special mathematical
form.  But the clock is definitely ticking."Last time, it took nine
years for us to generalize from a special to a non-special hard-to
factor number (155 digits). I won't make predictions, but let's just say
it might be a good idea to stay tuned." 


Forse è il caso di mettersi tutti a studiare le curve ellittiche :)

Ottavio