Accedi al tuo profilo

Selezione la tua area di interesse

News Recenti

La crittografia SHA3-256 è a prova di calcolo quantistico

Ott 18, 2016 Marco Schiaffino News, RSS, Scenario, Tecnologia 0

Sorpresa: le funzioni crittografiche di hash possono reggere all’arrivo dei computer quantistici. A dirlo è una ricerca dell’Università di Waterloo.

Uno dei maggiori timori nel mondo della crittografia è che l’avvento dei computer quantistici possa fare piazza pulita dei sistemi di crittografia che oggi sono considerati a prova di bomba.

L’effetto devastante del calcolo quantistico, però, potrebbe essere stato sopravvalutato. Almeno per quanto riguarda le funzioni di hash. A dirlo è uno studio effettuato da un gruppo di ricercatori dell’Università di Waterloo, in Canada.

La ricerca, che contiene una dettagliata simulazione, cerca di calcolare i tempi necessari per violare i sistemi SHA-256 e SHA3-256 utilizzando l’algoritmo di Grover, considerato uno degli strumenti più efficaci per scardinare i sistemi crittografici sfruttando le tecniche di calcolo quantistico.

Il risultato a cui giungono i ricercatori è che gli esperti di crittografia, almeno per ora, possono dormire sonni tranquilli.

Il calcolo quantistico non basta per violare un hash SHA. Serve una rivoluzione.

I processi di calcolo quantistico, infatti, richiedono un sistema di verifica e correzione che deve essere gestito da “normali” chip, i cui limiti fisici di calcolo permettono di processare “solo” qualche milione di hash al secondo. Risultato: anche utilizzando l’algoritmo di Grover, per violare SHA-256 e SHA3-256 servirebbero 10^³² anni.

Quello che servirebbe per arrivare all’apocalisse crittografica sarebbe un’evoluzione esponenziale a livello di hardware. Anche portando la potenza di calcolo a un miliardo di hash al secondo, infatti, il periodo di tempo necessario per venire a capo dei sistemi crittografici sarebbe nell’ordine di 10^²⁹anni.

Condividi l'articolo