I cinesi hanno decifrato l’algoritmo RSA. Internet a rischio?

Condividi l'articolo

Gli scienziati pensavano che un computer quantistico avrebbe impiegato almeno 10 anni per violare la crittografia RSA. Un gruppo di ricercatori cinesi ha pubblicato un documento che mostra come rompere la chiave RSA-48, entusiasmando i crittografi: nessuno era mai riuscito a bypassare chiavi di questa lunghezza. Lo studio solleva interrogativi sulla sicurezza di Internet, delle banche e di altri settori in cui viene utilizzato l’RSA.

I ricercatori conoscono da tempo la teoria che sta alla base del cracking dei messaggi criptati RSA: richiede un algoritmo quantistico Shor e un computer con centinaia di migliaia di qubit. Ad oggi, il sistema quantistico più potente ha solo 433 qubit.

Leggi anche:

Da quando l’algoritmo è stato scoperto, gli scienziati hanno cercato di scalarlo ai sistemi quantistici esistenti, ed è proprio quello che hanno fatto i ricercatori cinesi. Hanno utilizzato la metodologia di Klaus-Peter Schnorr e ottimizzato l’algoritmo in modo che un computer da 10 qubit fosse sufficiente per decriptare una chiave RSA di 48 bit. Gli scienziati hanno anche rivelato che la loro metodologia richiederebbe solo 372 qubit per decifrare una chiave a 2048 bit, anziché le centinaia di migliaia pensate in precedenza.

“Ad essere sincero, gran parte dell’articolo non mi convince: sia la matematica della riduzione reticolare che la fisica quantistica. E c’è anche una domanda scottante: perché il governo cinese non ha classificato questa ricerca?” – crittografo Bruce Schneier.

In precedenza i crittografi ritenevano che l’algoritmo RSA non sarebbe diventato potenzialmente insicuro fino al 2033.

Fonte

Ti potrebbe interessare:
Segui guruhitech su:

Esprimi il tuo parere!

Credi che internet sia a rischio ora che i programmatori cinesi hanno decifrato l’algoritmo RSA? Lascia un commento nell’apposita sezione che trovi più in basso e se ti va, iscriviti alla newsletter.

Per qualsiasi domanda, informazione o assistenza nel mondo della tecnologia, puoi inviare una email all’indirizzo [email protected].

+1
0
+1
0
+1
0
+1
0
+1
0
+1
0
+1
0
0 0 votes
Article Rating
Subscribe
Notificami
guest
0 Commenti
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
%d blogger hanno fatto clic su Mi Piace per questo: