Re: Test sui primi

Si ma qualcuno sa dove sia reperibile questo papero? Almeno il titolo ...

In data Mon, 20 Sep 2004 10:09:38 +0200 (CEST), Sala Massimiliano 
<[email protected]> ha scritto:

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



-- 
Cristiano Longo
Home  : cristianolongo.altervista.org
e-mail : [email protected]

Using M2, Opera's revolutionary e-mail client: http://www.opera.com/m2/

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