Il rischio del quantum computing è la possibilità che un computer quantistico abbastanza grande e affidabile possa indebolire la crittografia su cui si basa Bitcoin. Un computer quantistico è una macchina che utilizza la fisica quantistica per risolvere determinati problemi molto più velocemente di quanto possano fare i computer attuali. La crittografia è la matematica che Bitcoin utilizza per verificare chi può spendere BTC e per collegare i suoi blocchi.
Quali Algoritmi Quantistici Contano per Bitcoin?
Il quantum computing è rilevante per Bitcoin principalmente attraverso due algoritmi: l’algoritmo di Shor e l’algoritmo di Grover. Un algoritmo è una sequenza fissa di passaggi per risolvere un problema.
Cosa Fa l’Algoritmo di Shor alle Firme di Bitcoin?
L’algoritmo di Shor potrebbe consentire a un computer quantistico abbastanza grande e affidabile di derivare una chiave privata Bitcoin dalla corrispondente chiave pubblica. Chiunque gestisca un computer del genere potrebbe quindi firmare al posto del proprietario della chiave.
Una chiave privata è il numero segreto che crea le firme digitali, le quali dimostrano che il suo detentore ha autorizzato una spesa. Bitcoin utilizza l’algoritmo di firma digitale a curva ellittica (ECDSA) o le firme Schnorr. Una chiave privata Bitcoin è un numero a 256 bit, il che significa che viene scritta con 256 bit, e un bit è una cifra che può essere 0 o 1.
Una chiave pubblica è il valore condivisibile calcolato dalla chiave privata tramite un passaggio a senso unico. Una curva ellittica è una curva definita da un’equazione, e il calcolo della chiave avviene sui suoi punti. Le firme di Bitcoin utilizzano una curva ellittica chiamata secp256k1.
Su una curva ellittica, il problema del logaritmo discreto è il problema di trovare una chiave privata quando si conosce solo la corrispondente chiave pubblica. Sui computer classici, cioè computer che non sfruttano effetti quantistici, il problema è progettato per essere impraticabile da risolvere. L’algoritmo di Shor è un algoritmo quantistico che risolve il problema, su un computer quantistico sufficientemente grande, in un numero di passaggi che cresce a un ritmo gestibile man mano che la chiave si allunga.
Cosa Fa l’Algoritmo di Grover all’Hashing di Bitcoin?
L’algoritmo di Grover potrebbe ridurre la ricerca di un input che produce un determinato hash Bitcoin a circa la radice quadrata del numero originale di passaggi. La radice quadrata di un numero è il numero che, moltiplicato per se stesso, dà il numero originale, quindi la radice quadrata di 1 milione è 1.000.
L’algoritmo di Grover è un algoritmo quantistico che cerca in un insieme non strutturato di N elementi in circa la radice quadrata di N passaggi. Un insieme non strutturato non ha un ordine da sfruttare, quindi una ricerca classica deve testare gli elementi uno per uno e richiede circa N diviso 2 passaggi. Il calo da N passaggi alla radice quadrata di N passaggi è chiamato accelerazione quadratica.
Una funzione hash è una funzione che trasforma un input di qualsiasi lunghezza in un output di dimensione fissa chiamato hash. SHA-256 è una funzione hash con un output a 256 bit, e Bitcoin vi si affida per l’hashing dei blocchi, gli ID delle transazioni e gli indirizzi a chiave singola. Trovare un input che produce un determinato hash è una ricerca, perché una funzione hash è progettata per funzionare in avanti e non all’indietro.
Un hash a 256 bit ha 2 elevato alla potenza di 256 possibili output, un numero con 78 cifre. Nella lettura più semplice, la radice quadrata di 2 elevato alla potenza di 256 è 2 elevato alla potenza di 128, quindi un’accelerazione quadratica potrebbe ridurre tale ricerca a circa 2 elevato alla potenza di 128 passaggi, il che riduce lo sforzo senza eliminarlo.
Un ente di normazione osserva che, per l’algoritmo di Grover in generale, l’accelerazione completa richiede che i passaggi vengano eseguiti uno dopo l’altro in un lungo calcolo seriale difficile da realizzare, quindi gli attacchi distribuiti su più macchine ottengono un guadagno minore.
I Computer Quantistici Possono Violare Bitcoin?
I computer quantistici potrebbero violare le firme di Bitcoin se uno diventasse abbastanza grande e affidabile da eseguire l’algoritmo di Shor su una curva ellittica a 256 bit. La risposta dipende dalle dimensioni e dall’affidabilità della macchina, quindi non è una domanda con risposta sì o no.
Un qubit è la versione quantistica di un bit: mentre un bit vale 0 o 1, un qubit può anche contenere una combinazione di entrambi. Un qubit fisico è un qubit hardware reale.
Una pagina di un ente di normazione, aggiornata l’ultima volta a maggio 2026, descrive le macchine che tratta come dotate di centinaia di qubit interconnessi, con un errore circa una volta ogni 1.000 operazioni. Un’operazione è un singolo passaggio che una macchina esegue sui suoi qubit.
Una stima del 2022, pubblicata in una ricerca scientifica, indica che la macchina necessaria per violare una chiave a curva ellittica a 256 bit richiederebbe circa 317 milioni di qubit fisici se l’attacco dovesse concludersi entro 1 ora, e circa 13 milioni se potesse richiedere 1 giorno. La stima presuppone un tasso di errore di circa 1 su 1.000 operazioni e, nel caso dell’ora, un tempo di ciclo di 1 microsecondo. Un ciclo è un singolo giro ripetuto delle operazioni di una macchina, e un microsecondo è un milionesimo di secondo.
Una stima del 2023, pubblicata in una ricerca scientifica, indica che la macchina necessaria per violare una chiave a curva ellittica a 256 bit, calcolandone il logaritmo discreto con l’algoritmo di Shor, richiederebbe 126.133 cat qubit in funzione per circa 9 ore. La stima presuppone l’uso di cat qubit, un progetto di qubit con protezione dagli errori integrata, e un tempo di ciclo di 500 nanosecondi, pari a mezzo microsecondo.
Le due stime utilizzano progetti di qubit diversi, quindi i loro conteggi di qubit non sono direttamente confrontabili. Le stime differiscono anche nel tempo di ciclo e nel tempo di esecuzione consentito, e non specificano quanto ciascuna ipotesi contribuisca alla differenza. Questa voce non confronta nessuna delle due stime con la macchina descritta sopra.
A partire da ottobre 2026, nuove stime, pubblicate come preprint non ancora sottoposti a revisione paritaria, riportano macchine più piccole rispetto alle cifre del 2022 e del 2023, quindi tali cifre non costituiscono un limite stabile. Né la stima del 2022 né quella del 2023 indicano quando potrebbe esistere un computer quantistico delle dimensioni descritte da ciascuna, e questa definizione non fornisce alcuna data.
Quali Parti di Bitcoin Si Basano sulle Firme e Quali sugli Hash?
Le firme e le chiavi si basano sulla matematica delle curve ellittiche, mentre gli indirizzi a chiave singola, i collegamenti tra i blocchi e la proof of work si basano sulle funzioni hash. La proof of work è il sistema in cui i miner spendono potenza di calcolo per creare un blocco che altri computer possono verificare. Un output è una quantità di BTC bloccata da una condizione, solitamente una firma proveniente da una chiave.
| Componente | Si basa su | Effetto dell’algoritmo rilevante |
|---|---|---|
| Firme di transazione (ECDSA e Schnorr) | Il problema del logaritmo discreto su curva ellittica | Algoritmo di Shor: un computer quantistico sufficientemente grande potrebbe derivare una chiave privata da una chiave pubblica. |
| Output che contengono direttamente una chiave pubblica | Lo stesso problema, con la chiave pubblica memorizzata nell’output stesso | Algoritmo di Shor: un computer quantistico sufficientemente grande potrebbe derivare la chiave privata dalla chiave pubblica già mostrata dall’output. |
| Indirizzi a chiave singola, costruiti a partire da un hash di una chiave pubblica | SHA-256, poi RIPEMD-160 (una seconda funzione hash), e poi una firma una volta speso l’output | Algoritmo di Grover: un’accelerazione quadratica nella ricerca di un input per un determinato hash. |
| Proof of work e collegamenti tra blocchi | SHA-256 applicato due volte | Algoritmo di Grover: un’accelerazione quadratica per la ricerca in generale, e l’accelerazione completa richiede un lungo calcolo seriale. |
Quali Chiavi Pubbliche Sono Esposte e Cosa Cambia?
Una chiave pubblica esposta è una chiave pubblica visibile sulla blockchain, il registro pubblico delle transazioni Bitcoin. Una chiave pubblica diventa visibile quando un output viene speso, perché i dati che sbloccano un output legacy o SegWit versione 0 a chiave singola includono la chiave pubblica completa.
Un output pay-to-public-key, un tipo di output più vecchio, memorizza una chiave pubblica nell’output stesso. Un output Taproot, un tipo che Bitcoin ha aggiunto a novembre 2021, memorizza anch’esso una chiave pubblica nell’output stesso. Gli output pay-to-public-key e Taproot mostrano quindi la chiave fin dal momento in cui esistono.
Un indirizzo legacy o SegWit versione 0 a chiave singola che ha ricevuto BTC una sola volta mantiene la propria chiave pubblica sotto forma di hash finché i fondi inviati non vengono spesi per la prima volta.
Un attacco quantistico, cioè un attacco eseguito su un computer quantistico, deve derivare una chiave privata da una chiave pubblica. Per una chiave già visibile, un attacco del genere non deve attendere una spesa.
I nodi sono computer che si connettono alla rete Bitcoin e verificano i blocchi. Una mempool è l’area di attesa in cui i nodi conservano le transazioni che non sono ancora incluse in alcun blocco. Per una chiave mantenuta dietro un hash, la chiave appare quando il suo proprietario trasmette una spesa, e un attacco quantistico su quella chiave potrebbe iniziare solo da quel momento, mentre la transazione attende nella mempool.
Cosa Renderebbe Bitcoin Resistente ai Computer Quantistici?
Bitcoin sarebbe considerato resistente ai computer quantistici se adottasse la crittografia post-quantistica. La crittografia post-quantistica è una crittografia progettata per resistere agli attacchi dei computer quantistici. La resistenza quantistica è un obiettivo di progettazione, non una dimostrazione.
Nell’agosto 2024, un ente di normazione ha pubblicato i suoi primi standard post-quantistici: uno per lo stabilimento di chiavi, che consente a due parti di concordare una chiave segreta condivisa, e due per le firme digitali. I due standard di firma prendono il nome dalla matematica che utilizzano: uno per le firme basate su reticoli e uno per le firme basate su hash. Lo stesso ente di normazione descrive il suo standard di firma basato su reticoli come ritenuto resistente agli attacchi anche da parte di un computer quantistico su larga scala.
Gli standard post-quantistici del 2024 sono di uso generale: non sono stati scritti per Bitcoin e non fanno parte delle regole di Bitcoin. Una modifica alle regole di Bitcoin assume la forma di un soft fork, che i nodi non aggiornati continuano comunque ad accettare, oppure di un hard fork, che tali nodi possono rifiutare.
A partire da ottobre 2026, le proposte per Bitcoin verificate per questa voce non sono state adottate, e almeno una è una proposta per aggiungere un nuovo tipo di output, un nuovo modo di bloccare i BTC, tramite un soft fork.
Cosa Non Significa il Rischio del Quantum Computing?
Il rischio del quantum computing, chiamato anche rischio quantistico, non è una previsione. Il termine indica una possibilità e non comporta alcuna data.
12 novembre 2026









