Qubit è l'unità di base dell'informazione quantistica; di quanti qubit abbiamo bisogno per violare lo schema di crittografia più potente nel 2023?
Un gruppo di crittografi cinesi ha condiviso una tesi su come i computer quantistici esistenti possano violare Rivest-Shamir-Adleman (RSA), un sistema crittografico a chiave pubblica utilizzato dalle blockchain. Nel frattempo, alcuni esperti di criptovaluta sono scettici su questo progetto.
372 qubit fisici sono sufficienti per rompere RSA-2048
Alla fine di dicembre 2022, un collettivo di ricercatori di Zhengzhou, Hangzhou e Pechino, guidati da Bao Yan e Ziqi Tan, ha condiviso una tesi chiamata Fattorizzazione di numeri interi con risorse sublineari su un processore quantistico superconduttore. Descrive un modo molto più efficiente in termini di risorse per sfidare la crittografia RSA-2048 che mai.
è ora di ruotare le tue chiavi rsa anon pic.twitter.com/meHOdZYpBs
- banteg (@bantg) Gennaio 4, 2023
In precedenza, si riteneva che un potenziale utente malintenzionato avrebbe avuto bisogno di milioni di qubit fisici per violare l'integrità del suddetto schema, che va ben oltre le attuali capacità hardware dei computer quantistici.
Invece, l'algoritmo proposto può abbattere le barriere fattorizzando interi fino a 48 bit con 10 qubit superconduttori, il numero intero più grande scomposto su un dispositivo quantistico.
Di conseguenza, un potenziale utente malintenzionato ha bisogno di 372 qubit fisici per violare lo schema RSA-2048. Per fornire un contesto, il dispositivo QuEra Computing dei fisici di Harvard e del MIT ha 256 qubit, mentre il Condor di IBM è destinato a superare la soglia dei 1,000 qubit nel 2023.
Nessun problema, dicono gli esperti
Tuttavia, la maggior parte degli esperti ha mostrato scetticismo sui più recenti rapporti degli studiosi cinesi. Ad esempio, il veterano di Ethereum (ETH) @dystopiabreaker (Suzuha) che la ricerca si basa su un documento ampiamente criticato:
il loro metodo si basa sull'articolo di Schnorr "distrugge RSA" di alcuni anni fa, che ha dimostrato di non funzionare bene con moduli più grandi. non è chiaro se abbiano superato o meno questa limitazione. sono scettico, proprio come con il giornale schnorr, mostra il tuo lavoro
Altri esperti hanno aggiunto che una volta che questo attacco diventa reale, i team blockchain passeranno facilmente a schemi crittografici più sicuri.
Il famoso scienziato informatico Bruce Schneier, docente alla Kennedy School di Harvard, detto ai media che non pensava "questo romperà RSA".
Fonte: https://u.today/how-to-hack-blockchain-quantum-computer-specifications-descritto-da-esperti