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

This message is part of the following thread:
Mthe complete thread tree sorted by date
MGregor Rimbaudi at <-
M\lucha at ->
Delete this message

Reply to this message
Author: minchiahead
Date:  
To: hackmeeting
Subject: 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


This message was posted to the following mailing lists:
hackmeeting
Mailing List Info | Nearby Messages		<-Re: [Hackmeeting] rabdomanzia per reti localiRe: [Hackmeeting] Computer quantistici e sfiducia verso il NIST->
lists.autistici.org administrated by postmasterLurker (version 2.3)