Autor: Raistlin Data: Assunto: [Hackmeeting] messa in sicurezza servers A/I
Mail di p@sky quotata da eflags
>>Spero di essermi spiegato, poi non dimentichiamoci che
>>tutta la bella crittografia e' basata sulla scomposizione
>>di fattori primi
Non tutta, solo RSA e limitrofi. D-H e' basato sul logaritmo discreto,
la crittografia a curve ellittiche su altre basi ancora. Gli algoritmi
simmetrici poi non c'entrano niente con tutti i precedenti. Quindi, hai
scritto una discreta boiata.
>>fior fior di studi che sostengono di aver trovato un algoritmo
>>che individua con certezza se un numero sia primo o meno.
Che non c'entra nulla col problema di scomporre un numero in fattori primi.
>>Ricordo di aver postato tempo fa in lista cyber-rights uno
>>studio di Manindra Agrawal dal titolo "PRIMES is in P." dove
>>Manindra sosteneva, con una bella dimostrazione matematica,
>>quindi non basata sul sesso degli angeli, di aver scoperto un
>>metodo, cioe' un algoritmo, che dato qualsiasi numero
>>si puo' sapere con certezza se e' un numero primo o meno,
No. Agrawal (e altri) hanno mostrato che esiste un algoritmo POLINOMIALE
per decidere se un numero e' primo. Algoritmi NON POLINOMIALI per farlo
gia' c'erano (il crivello di eratostene, ad esempio ?)
>>mentre gli attuali algoritmi non sono in grado di sostenere
>>con certezza che dato un numero sia primo o meno ma danno
>>solo un approssimazione.
Ma non diciamo cazzate brutali....
Mail di Eflags:
> Attualmente l'algoritmo deterministico è mediamente più lento di
> quello NP, ma è di classe P :) e questo è un bel risultato
> _teorico_
Gia'. Per i risultati pratici vedere il sito di DJB se avete dei dubbi.
