L'algoritmo di Shor e la minaccia quantistica

L'algoritmo di Shor, pubblicato da Peter Shor nel 1994, dimostra che i computer quantistici possono decifrare la maggior parte della crittografia attuale in tempo polinomiale. Questo è il motivo per cui il Portafoglio resistente ai quanti SynX utilizza algoritmi post-quantistici.

Cosa fa l'algoritmo di Shor

L'algoritmo di Shor risolve efficacemente due problemi:

• Fattorizzazione di numeri interi: Violazione della crittografia RSA
• Logaritmo discreto: Breaking Diffie-Hellman e ECDSA

Complessità classica e quantistica

Nota l'asimmetria: RSA-2048 e ECDSA-256 sono obiettivi diversi con costi diversi e Bitcoin si trova su quello più economico. Il lavoro del marzo 2026 di Google Quantum AI con la Fondazione Ethereum e Stanford ha compilato due circuiti – 1.200 qubit logici con 90 milioni di porte Toffoli e 1.450 qubit logici con 70 milioni – entrambi terminando abbastanza velocemente in linea di principio da accettare una transazione in sospeso prima che venga confermata. Un’analisi indipendente di Caltech e Oratomic ha rilevato lo stesso risultato su circa 26.000 qubit fisici su hardware ad atomo neutro per circa dieci giorni. La cifra precedente di circa 2.330 qubit logici (Roetteler et al., 2017) è sostituita.

Criptovalute a rischio

Come funziona l'attacco

Per ECDSA (utilizzato da Bitcoin/Ethereum):

1. La chiave pubblica è il punto P sulla curva ellittica
2. La chiave privata k soddisfa: Pubblica = k × Generatore
3. L'algoritmo di Shor trova k dalla chiave pubblica
4. L'attaccante ora può falsificare firme e rubare fondi

Cronologia della minaccia

La finestra credibile per un computer quantistico rilevante dal punto di vista crittografico è 2029-2033:

• 2029: Starling di IBM punta a circa 200 qubit logici e 100 milioni di porte; Google punta allo stesso anno. Un obiettivo, non una garanzia, e al di sotto della soglia ECDSA
• 2033: Blue Jay di IBM punta a oltre 2.000 qubit logici su circa 100.000 qubit fisici, superando comodamente i 1.200-1.450 necessari per rompere secp256k1
• Oggi: il miglior hardware pubblico esegue circa 2.500 qubit fisici, nessuno con tolleranza agli errori su larga scala. Willow di Google (105 qubit, dicembre 2024) si è rivelato il punto decisivo: la correzione degli errori al di sotto della soglia, in cui l'aggiunta di qubit rende la macchina Di più stabile, non meno

Perché migrare adesso?

Motivi per non aspettare:

• "Raccogli ora, decifra più tardi": I dati intercettati oggi possono essere danneggiati quando arrivano i computer quantistici
• Permanenza della blockchain: le firme delle transazioni vengono archiviate per sempre
• Complessità della migrazione: Meglio prepararsi prima della crisi

Come SynX resiste all'algoritmo di Shor

IL Portafoglio resistente ai quanti SynX utilizza algoritmi che Shor non possono interrompere:

• Kyber: Basato su problemi reticolari, non su fattorizzazione/log discreto
• SPHINCS+: Basato su funzioni hash, nessuna struttura algebrica
• Nessun algoritmo quantistico conosciuto minaccia questi approcci

Domande frequenti

Quando i computer quantistici eseguiranno l'algoritmo di Shor?

Non si sa con precisione, ma l'aritmetica non è più vaga. Le attuali macchine pubbliche raggiungono circa 2.500 qubit fisici senza tolleranza agli errori su larga scala. Per rompere Bitcoin sono necessari 1.200-1.450 qubit logici con correzione di errori, che rientrano in meno di 500.000 qubit fisici: una macchina che la roadmap di IBM si avvicina tra Starling nel 2029 e Blue Jay nel 2033.

Perderò il mio Bitcoin quando arriveranno i computer quantistici?

Se non sei passato allo storage quantistico, forse. IL Portafoglio resistente ai quanti SynX fornisce protezione ora.