Vai al contenuto
Crypto.world

Ricerca

Registrazione rettificabile e prove del seed in una sola transazione per la transizione post-quantistica di Ethereum

Un computer quantistico che esegue l’algoritmo di Shor può estrarre la chiave privata di ogni account Ethereum la cui chiave pubblica è stata resa pubblica, e gli account esposti dalle proprie…

arXiv
2611.25663
Pubblicato
2026-11-19
Autori
Xin Jin, Maximillian Liao, Handong Chen, Yi Nancy Li, Junyu Liu

Abstract degli autori

Un computer quantistico che esegue l’algoritmo di Shor può estrarre la chiave privata di ogni account Ethereum la cui chiave pubblica è stata resa pubblica, e gli account esposti dalle proprie transazioni detengono il 54,6% dell’ETH del livello di esecuzione. Poiché la prima macchina di questo tipo potrebbe restare segreta, la migrazione non può attendere che si verifichino furti visibili e, una volta che le chiavi diventano estraibili, le firme legacy non consentono più di distinguere i proprietari dagli aggressori. Progettiamo una migrazione in cui i proprietari registrano a basso costo chiavi post-quantistiche usando le firme esistenti, prima che ECDSA venga dismesso a un orario prestabilito; una prova a conoscenza zero del seed BIP-39 del wallet può poi rettificare qualsiasi registrazione di questo tipo fino a una scadenza comune successiva. Un account che nessuno ha registrato resta congelato e può essere recuperato tramite prova del seed senza scadenza. Ogni prova lega la nuova chiave, un nonce e un limite massimo alle commissioni, così né uno sponsor che paga le commissioni né un block builder che riordina le transazioni possono dirottarla o riutilizzarla. I validatori passano per primi a chiavi basate su hash, in un checkpoint finalizzato e nel rispetto di un limite dichiarato al potere di voto dell’aggressore. Dimostriamo le garanzie sugli account sotto ipotesi esplicite, sottoponiamo le regole a model checking e implementiamo il progetto in go-ethereum e in un client di consenso scritto in Lean. Uno STARK ricorsivo basato su hash a tre livelli genera una prova del seed di circa 190 KB, che entra in una transazione, si verifica in 38 ms e richiede un tempo mediano di 111 s per essere generata su un laptop; quattro prove vengono aggregate in una. In una simulazione a dieci nodi con account derivati da mainnet e domanda di commissioni, è lo spazio nei blocchi, non la generazione delle prove, a determinare la durata: i 4,45 milioni di account con almeno 0,1 ETH migrerebbero in 29,4 giorni se tutti si registrassero prima che ECDSA venga dismesso, e in 235 giorni se tutti recuperassero gli account dopo tale dismissione, in gruppi di quattro. In caso di registrazioni di massa, una registrazione attende nella mempool pubblica per una mediana di 19,1 minuti, più a lungo delle stime pubblicate sul tempo necessario a un computer quantistico veloce per estrarne la chiave; i proprietari che dispongono del seed e hanno una chiave non esposta dovrebbero quindi migrare tramite prova del seed.

Il riassunto di questo paper è disponibile solo in inglese: leggilo nella pagina inglese.

Leggi il paper originale su arXiv