Qual è l'algoritmo di Shor e perché minaccia le criptovalute?

L'algoritmo di Shor, pubblicato dal matematico Peter Shor nel 1994, è un algoritmo quantistico che risolve in modo efficiente problemi di fattorizzazione di numeri interi e logaritmi discreti. Questi problemi matematici costituiscono il fondamento della sicurezza della crittografia RSA, Diffie-Hellman e ECDSA, comprese le firme che proteggono praticamente tutte le criptovalute attuali.

I computer classici richiedono un tempo esponenziale per fattorizzare grandi numeri o calcolare logaritmi discreti. Una chiave RSA da 2048 bit richiederebbe ai computer classici più tempo dell’età dell’universo per rompersi. L'algoritmo di Shor riduce questo tempo al tempo polinomiale, rendendo queste operazioni fattibili su computer quantistici sufficientemente potenti.

Per la criptovaluta, la minaccia è specifica: l'algoritmo di Shor può derivare le chiavi private di ECDSA da chiavi pubbliche. Bitcoin, Ethereum e la maggior parte delle criptovalute utilizzano ECDSA con la curva secp256k1. Una volta esposte le chiavi pubbliche (cosa che avviene quando gli indirizzi vengono spesi), i computer quantistici che eseguono l'algoritmo di Shor possono calcolare le chiavi private corrispondenti.

L'esecuzione dell'algoritmo di Shor rispetto ai take ECDSA a 256 bit 1.200-1.450 qubit logici, si adatta all'interno meno di 500.000 qubit fisicie si completa minuti - il benchmark di marzo 2026 di Google Quantum AI, in collaborazione con la Ethereum Foundation e Stanford. Si tratta di circa la metà dei circa 2.330 qubit logici ipotizzati in precedenza. Un’analisi indipendente Caltech/Oratomic raggiunge la stessa rottura con circa 26.000 qubit fisici su hardware ad atomo neutro in circa dieci giorni. Il factoring di RSA-2048 ora richiede meno di 1 milione di qubit rumorosi e meno di una settimana (Gidney, maggio 2025), in calo rispetto ai 20 milioni di qubit del 2019, ma RSA non è l'obiettivo vicino, perché ECDSA-256 è più economico.

Il miglior hardware pubblico di oggi è all'incirca 2.500 qubit fisici, nessuno dei quali tollerante ai guasti su larga scala. La macchina che colma il divario è la Blue Jay di IBM 2033, con oltre 2.000 qubit logici su circa 100.000 fisici, preceduto da Starling nel 2029 a ~200 logici. La finestra di arrivo è 2029–2033.

La crittografia post-quantistica affronta questa minaccia utilizzando problemi matematici che l'algoritmo di Shor non può risolvere in modo efficiente. La crittografia basata su reticolo (Kyber) e le firme basate su hash (SPHINCS+) non sono note per attacchi quantistici efficienti.

SynX implementa gli algoritmi Kyber-768 e SPHINCS+ specificamente perché l'algoritmo di Shor non offre alcun vantaggio contro di essi. Questa criptovaluta è a prova di futuro contro l’inevitabile progresso della tecnologia dell’informatica quantistica.