Re: [Hackmeeting] Computer quantistici e sfiducia verso il N…

Delete this message

Reply to this message
Autor: minchiahead
Data:  
Dla: hackmeeting
Temat: Re: [Hackmeeting] Computer quantistici e sfiducia verso il NIST
Il 09.01.2014 02:12 Gregor Rimbaudi ha scritto:
>
>
>    * non ho idea di quanto sia piu rapido il cracking, come fattori di
>    moltiplicazione

>
>



da quello che ho capito, l'approccio "classico" porta la ricerca
esaustiva da O(N) a O(N^(1/2)) [1]

quindi in linea di massima, raddoppiando la lunghezza delle chiavi o
degli hash, già servirebbe a qualcosa o sbaglio?


[1] https://en.wikipedia.org/wiki/Grover's_algorithm