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

Note the asymmetry: RSA-2048 and ECDSA-256 are different targets with different costs, and Bitcoin sits on the cheaper one. The March 2026 work by Google Quantum AI with the Ethereum Foundation and Stanford compiled two circuits — 1,200 logical qubits with 90 million Toffoli gates, and 1,450 logical qubits with 70 million — both finishing fast enough in principle to take a pending transaction before it confirms. An independent analysis (Cain et al.) put the same job at roughly 26,000 neutral atoms over a few days. The older figure of roughly 2,330 logical qubits (Roetteler et al., 2017) is superseded.

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

Nobody knows when; hardware roadmaps reach the needed scale between 2028 (IonQ, on paper) and 2033 (IBM Blue Jay):

• 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?

Not precisely known, but the arithmetic is no longer vague. Current public machines reach about 2,500 physical qubits with no fault tolerance at scale. Published estimates for breaking Bitcoin run from 835 (Luo et al.) to about 1,450 error-corrected logical qubits, which fits inside fewer than 500,000 physical qubits — a machine IBM's roadmap approaches between Starling in 2029 and Blue Jay in 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.