Cinesi all’attacco: sono pronti a “distruggere” Internet e i sistemi di sicurezza con un nuovo algoritmo

Cina all attacco contro la crittografia

Ingegneri cinesi avrebbero trovato un sistema per sorpassare completamente gli attuali sistemi di sicurezza mondiali.

L’incubo finale per gli esperti di cybersicurezza di tutto il mondo è che qualcuno usi un dispositivo quantistico in grado di fattorizzare i grandi numeri che sono alla base dei nostri attuali sistemi di crittografia, accedendo tranquillamente ai fondi ed ai dati custoditi dalle banche e dai mercati finanziari.

A differenza degli hackers convenzionali, i cui attacchi sarebbero furtivi e virtualmente non rilevabili, mentre crackare un sistema di crittografia significa essenzialmente crackarli tutti simultaneamente. Significa svegliarsi in un mondo in cui ogni segreto e ogni bit di dati sensibili è esposto ai malintenzionati più pericolosi.

La paura degli USA

Questo è lo scenario che ha richiesto gli sforzi del governo degli USA nel 2022 per far sì che tutte le agenzie federali sviluppino una tempistica su quando saranno sicure dal punto di vista quantistico. Nel frattempo, il QAIQAI -0,1% ha collaborato con Oxford Economics per pubblicare due rapporti econometrici sui danni catastrofici che un attacco di questo tipo causerebbe alla rete elettrica nazionale, al mercato delle criptovalute e un nuovo rapporto sul possibile impatto sul mercato dei capitali.

La domanda più urgente è stata: quando i computer quantistici saranno in grado di sferrare un attacco del genere – come si dice in gergo, quando un “computer quantistico crittograficamente rilevante” sarà una realtà. A causa della grande sfida ingegneristica di mettere in fila un numero sufficiente di bit quantistici “entangled”, cioè funzionanti simultaneamente, per eseguire la pesante operazione di fattorizzazione, gli scettici insistono sul fatto che un evento del genere si colloca in un futuro molto lontano, se mai ci sarà.

Minaccia cinese

In un nuovo articolo, alcuni scienziati cinesi affermano di aver ideato un algoritmo in grado di decifrare una crittografia molto difficile, l’RSA a 2048 bit, utilizzando un computer quantistico a 372 qubit. Il loro algoritmo va oltre quello scritto da Peter Shor negli anni ’90, che è la base teorica della capacità di decrittazione dell’informatica quantistica, utilizzando un altro algoritmo sviluppato dal matematico tedesco Claus-Peter Schnorr, che nel 2022 dichiarò che era possibile fattorizzare grandi numeri in modo più efficiente dell’algoritmo di Shor, tanto da poter decifrare il codice RSA anche con un computer classico.

Computer quantistico

I cinesi affermano di aver dimostrato che è possibile decifrare il codice RSA a 2048 bit, utilizzando un computer classico con solo 10 qubit entangled. Non è un’impresa da poco, visto che altri esperti hanno affermato che non è possibile decifrare 2048 bit RSA con meno di 20 milioni di qubit, ammesso che sia possibile farlo.

Il team cinese insiste sul fatto di aver decifrato l’RSA a 48 bit usando un sistema ibrido basato su un computer quantistico a 10 qubit, e potrebbe fare lo stesso per 2048 bit se avesse accesso a un computer quantistico con almeno 372 qubit. Si tratta di una cifra quasi alla portata degli attuali computer quantistici. Ad esempio, l’Osprey di IBM -0,3%, annunciato di recente, vanta 433 qubit.

Se queste affermazioni sono vere, allora un computer quantistico in grado di decifrare codici è dietro l’angolo della tecnologia. Ma il rapporto ha suscitato molti dubbi e alcuni lo hanno addirittura etichettato come una bufala.

Scetticismo o ottimismo?

I critici sono giustamente scettici sul fatto che il processo descritto dall’algoritmo di Schnorr sia davvero scalabile, come sostiene il rapporto. Il team cinese ammette addirittura che “l’accelerazione quantistica dell’algoritmo non è chiara a causa della convergenza ambigua di QAOA”, che è la subroutine quantistica utilizzata per risolvere l’enigma dei numeri primi e per decifrare RSA. Questo suggerisce che non sanno se il loro algoritmo funzionerà quando verrà provato con un numero maggiore di qubit in un vero computer.

È un po’ come se qualcuno sostenesse di aver trovato il modo di far atterrare un’astronave sulla Luna perché ha costruito un razzo nel suo cortile che ha saltato la recinzione per arrivare nel cortile del vicino. Forse ha valutato male la distanza, ma ha in mano gli strumenti giusti.

In questo senso, ciò che hanno fatto i cinesi è significativo dal punto di vista direzionale. I loro risultati sono stati ottenuti utilizzando un sistema ibrido, cioè un sistema che combina elementi classici e quantistici per i suoi calcoli. Un sistema di questo tipo è già stato utilizzato in passato nella ricerca cinese sulla violazione dei codici quantistici.

Ciò significa che non è necessario disporre di un computer quantistico monolitico e su larga scala per eseguire la decrittazione, la macchina quantistica teoricamente priva di errori che potrebbe essere finalmente pronta entro il 2040. Con gli strumenti ibridi, si può iniziare a lavorare sul processo già adesso, nell’era degli attuali computer quantistici “rumorosi” e soggetti a errori.

Nel frattempo, le aziende e le istituzioni private devono accelerare l’adozione di soluzioni sicure dal punto di vista quantistico, per il futuro dei loro dati e delle loro reti. Perché il tempo che ci separa dal Q-Day si accorcia ogni volta di più.