I programmatori cinesi hanno violato l'algoritmo RSA. Minaccia l'intera Internet

Gli scienziati credevano che sarebbe stato necessario un computer quantistico per violare la crittografia RSA, che sarebbe apparsa tra almeno 10 anni. Un gruppo di ricercatori cinesi ha pubblicato un articolo in cui mostrava una tecnica per violare la chiave RSA-48, che ha entusiasmato molto i crittografi: nessuno era mai stato in grado di bypassare chiavi di questa lunghezza. Lo studio mette in dubbio la sicurezza di Internet, delle banche e di altre aree in cui viene utilizzato RSA.

I ricercatori conoscono la teoria dell'hacking dei messaggi crittografati utilizzando l'algoritmo RSA: per questo è necessario applicare l'algoritmo quantistico Shor e disporre di un computer con centinaia di migliaia di qubit. Ad oggi, il sistema quantistico più potente ha una potenza di soli 433 qubit.

Dalla scoperta dell'algoritmo, gli scienziati hanno cercato di adattarlo ai sistemi quantistici esistenti - questo è esattamente ciò che hanno fatto i ricercatori cinesi. Hanno utilizzato la tecnica di Klaus-Peter Schnorr e ottimizzato l'algoritmo in modo che un computer da 10 qubit fosse sufficiente per decrittografare la chiave RSA a 48 bit. Gli scienziati hanno anche affermato che, secondo il loro metodo, sarebbero necessari solo 372 qubit per decifrare una chiave a 2048 bit, e non centinaia di migliaia, come si pensava in precedenza.

"Onestamente, la maggior parte degli articoli non si adatta alla mia testa, sia la matematica della riduzione del reticolo che la fisica quantistica. E c'è una domanda scottante: perché il governo cinese non ha classificato questa ricerca?" - crittografo Bruce Schneier. anno.