Test sui primi

> 
> On Wed, Apr 09, 2003 at 12:55:40AM +0200, Marco Marabelli wrote:
> > mi riferisco all'ultimo msg postato ... ma nessuno ha da dire qualcosa al
> > riguardo?
> > (mi riferisco al paper di quei ricercatori indiani che sembra abbiano
> > trovato un modo per dedurre se un numero e' primo o no, senza passare per
> > tentativi.....)
> > Non ne sento parlare da nessuna parte, non e' una bufala (qualcosa si trova
> > su Internet), e il fatto che non si sia fatto clamore mi sembra
> > _per_lo_meno_ abbastanza singolare.
> > Mi e' quasi venuto in mente che ci sia dietro qualche interesse commerciale
> > ...
> > ma probabilmente e' una stupidata ;oP
> > 
> > Cosa ne pensate?
> > 
> 

Ciao,

il test funziona eccome e la ricerca su come renderlo piu' efficiente e'
attivissima. Per ora pero' ci sono dei metodi probabilistici piu' 
veloci (tipo quelli detti da Nail) e quindi a livello pratico non ha
un grande impatto.
Ma anche se riuscissero a farlo in maniera spaventosamente veloce,
non cambierebbe niente dal punto di vista di RSA.
Capisco che a un non esperto il modo piu' furbo di fattorizzare un
numero possa sembrare di provare un sottinsieme "furbo" di divisori,
ma non e' assolutamente cosi'.
Per cui qualunque succeda sui test per verificare se un numero e' primo o 
no, cio' non intacca di una virgola il problema della fattorizzazione e 
quindi la sicurezza di RSA.

ciao, ciao,


 Massimiliano

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