Google sta cercando i criptobros
UN carta separata Google mostra anche progressi nell’utilizzo dell’algoritmo di Shor per violare l’ECC-256 pubblicato dai ricercatori, in particolare secp256k1, la curva ellittica che costituisce la spina dorsale di Bitcoin e di altre crittografie blockchain. I ricercatori affermano di aver migliorato l’algoritmo di Shor che permette di crackare le chiavi pubbliche sugli indirizzi Bitcoin in 10 minuti con risorse 20 volte più piccole di quelle ottenute. studio del 2003.
Nello specifico, Google ha affermato di aver compilato due circuiti quantistici che risolvono il problema del logaritmo discreto delle curve ellittiche. Uno richiede meno di 1.200 qubit logici e 90 milioni di porte Toffoli, mentre l’altro richiede meno di 1.450 qubit logici e 70 milioni di porte Toffoli. Un qubit logico è un qubit con tolleranza agli errori codificato utilizzando centinaia (o migliaia) di qubit fisici. I ricercatori hanno stimato che la loro macchina avesse bisogno di circa 500.000 qubit fisici, la metà di quello che lo stesso team aveva stimato lo scorso giugno sarebbe stato necessario per violare RSA a 2048 bit, che ha una dimensione della chiave molto più grande. Il gate Toffoli è un’operazione ad alta intensità di risorse che rappresenta un fattore chiave del tempo necessario per completare un algoritmo.
Con una mossa che sta facendo girare la testa negli ambienti della sicurezza, Google non rivela i miglioramenti algoritmici che rendono possibile questo risultato. Invece, i ricercatori hanno pubblicato a Prova a conoscenza zero che dimostra l’esistenza del miglioramento algoritmico senza esprimerlo matematicamente.
“Progetti crittoanalitici dettagliati richiedono cambiamenti nella pratica per esporre il rischio crescente che gli attori avversari possano essere manipolati”, hanno spiegato gli autori. “Di conseguenza, crediamo che sia ora una questione di responsabilità pubblica condividere stime raffinate delle risorse nascondendo i meccanismi precisi degli attacchi sottostanti”. I ricercatori, che hanno affermato di essersi consultati con il governo degli Stati Uniti sullo sviluppo della nuova politica, hanno affermato che “i progressi nell’informatica quantistica hanno raggiunto un punto in cui è prudente smettere di pubblicare dettagli sulla crittoanalisi quantistica avanzata per evitare abusi”.
