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

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