Re: primalita'

Francesco Trentini wrote:
> Per gli interessati, un algoritmo deterministico in tempo polinomiale
> per la primalita'.
> http://www.cse.iitk.ac.in/users/manindra/

se vi interessa un'analisi della dimostrazione date un occhio pure a
http://groups.google.com/groups?selm=20020809091925.28695.00002715%40mb-da.aol.c
om&output=gplain

in particolare si dice che a meno di poter provare la congettura alla sez 6, 
per il momento l'algoritmo sarebbe impraticabile (500-5000 ore per un primo a 
512-bit) contro i 2 minuti o poco piu' di ECPP che pure e' deterministico
(anche se non polinomiale in senso "stretto")

t

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