I ricercatori cinesi affermano di aver introdotto un nuovo algoritmo di decrittazione del codice che, in caso di successo, potrebbe rendere impotente la crittografia mainstream entro anni anziché decenni.
I ricercatori cinesi affermano di aver introdotto un nuovo algoritmo di decrittazione del codice che, in caso di successo, potrebbe rendere impotente la crittografia mainstream entro anni anziché decenni.
Il team, guidato dal professor Long Guilu della Tsinghua University, ha affermato che un modesto computer quantistico costruito con la tecnologia attualmente disponibile potrebbe eseguire il loro algoritmo, secondo quanto riportato mercoledì dal South China Morning Post (SCMP).
Il "nuovo algoritmo potrebbe ridurre drasticamente la scala di un pratico computer quantistico a 372 qubit, anche meno di quella di Osprey [il più potente processore quantistico al mondo]", hanno affermato i ricercatori in uno studio non sottoposto a revisione paritaria.
Il factoring di grandi numeri, un processo impegnativo per i computer convenzionali, può essere accelerato dai computer quantistici per decifrare rapidamente i codici.
Tuttavia, è generalmente accettato che per violare un conto bancario protetto da una crittografia all'avanguardia, una macchina del genere dovrebbe gestire milioni di qubit, l'elemento fondamentale dell'informazione quantistica.
La nuova tecnica
La nuova tecnica sviluppata dal team cinese ha il potenziale per ridurre drasticamente le dimensioni di un pratico computer quantistico a 372 qubit, osserva il rapporto SCMP.
Questo è anche meno dell'Osprey di IBM, il computer quantistico più potente del mondo, che ha solo 433 qubit ed è incapace di decifrare i codici.
I ricercatori cinesi sostengono che il loro nuovo algoritmo, chiamato sublinear-resource quantum integer factorization (SQIF), può decifrare i dati crittografati con RSA-2048.
Questa crittografia asimmetrica è uno degli standard di settore più rigorosi utilizzati da molti governi, istituzioni finanziarie e aziende tecnologiche per proteggere la sicurezza delle informazioni con una chiave lunga 2048 bit.
L'algoritmo di Shor, uno strumento matematico sviluppato dal fisico americano Peter Shor nel 1994 che, in teoria, potrebbe rendere un computer quantistico molto più veloce di un computer classico nel decifrare il codice, si è comportato in modo inefficiente nei circuiti quantistici reali, secondo il team di Long.
Il team cinese ha creato SQIF per ottimizzare il processo di calcolo quantistico basato su un controverso algoritmo sviluppato dal matematico tedesco Claus Schnorr nel 2013.
Per dimostrare la fattibilità di SQIF, i ricercatori hanno utilizzato un minuscolo computer quantistico superconduttivo da 10 qubit presso la Zhejiang University di Hangzhou per violare una chiave di crittografia lunga 48 bit.
Il team afferma che SQIF è "l'algoritmo di fattorizzazione che consente di risparmiare più qubit fino ad oggi" e che i computer quantistici in grado di gestire centinaia di qubit sono all'orizzonte.
"Il nostro studio mostra una grande promessa nell'accelerare l'applicazione degli attuali computer quantistici rumorosi e apre la strada alla fattorizzazione di grandi numeri interi di realistico significato crittografico", ha affermato il gruppo.
Gli esperti statunitensi confutano lo studio di Long
Le affermazioni degli accademici cinesi hanno però suscitato preoccupazioni e dubbi in alcuni importanti specialisti di sicurezza e quantistica negli Stati Uniti.
Lo studio "è qualcosa da prendere sul serio", secondo il crittografo ed esperto di computer americano Bruce Schneier, che ha testimoniato davanti al Congresso degli Stati Uniti su questioni relative alla sicurezza delle informazioni.
Il 3 gennaio, Schneier, responsabile dell'architettura di sicurezza di Inrupt, ha dichiarato sul suo blog: "Potrebbe non essere corretto, ma ovviamente non è sbagliato".
Ma "c'è la fastidiosa questione del perché il governo cinese non abbia classificato questa ricerca", ha chiesto.
Nonostante abbia riconosciuto la preoccupazione di Schneier, Scott Aaronson, capo del centro di informazioni quantistiche presso l'Università del Texas ad Austin, ha dichiarato di non ritenere che l'approccio di Long avrebbe avuto successo.
"Mi sembra che sarebbe necessario un miracolo perché l'approccio qui produca alcun vantaggio, rispetto alla semplice esecuzione del classico algoritmo di Schnorr sul tuo laptop", ha scritto Aaronson in un blog.
"Questo è uno dei documenti sull'informatica quantistica più attivamente fuorvianti che ho visto in 25 anni, e ne ho visti molti", ha detto, dubitando dell'autenticità dello studio.
Lawrence Gasman, fondatore e presidente del sito web Inside Quantum Technology, che copre i progressi nella tecnologia quantistica, riferendosi all'affermazione di Long, ha avvertito che "se è vero, è catastrofico".
Tuttavia, "Se un'idea è interessante, probabilmente è sbagliata", ha detto Gasman, citando i suoi ex insegnanti MBA.
Il documento controverso è stato pubblicato per la prima volta sul sito web di articoli accademici arxiv.org il mese scorso.
