Sicurezza e vulnerabilità del Quantum Computing
di Vincenzo Calabrò · Pubblicato il
Abstract
L’articolo analizza le vulnerabilità introdotte dal calcolo quantistico, che con gli algoritmi di Shor e Grover minaccia la crittografia asimmetrica in uso, come RSA ed ECC. Descrive i rischi immediati, a partire dalla strategia harvest now, decrypt later, l’esposizione delle infrastrutture critiche, gli attacchi ai dispositivi quantistici e le implicazioni geopolitiche. Presenta le difese, cioè gli standard post-quantistici del NIST ML-KEM, ML-DSA e SLH-DSA, la distribuzione quantistica delle chiavi, gli approcci ibridi e la crypto-agility, con le scadenze europee e statunitensi della transizione.
Il calcolo quantistico promette di risolvere problemi oggi intrattabili, dalla simulazione di molecole all’ottimizzazione. Per la sicurezza informatica rappresenta però una minaccia precisa, perché un computer quantistico sufficientemente grande renderebbe inefficace la crittografia a chiave pubblica su cui si basano comunicazioni, transazioni e identità digitali. Le sezioni che seguono descrivono i rischi, le contromisure e le scadenze della transizione verso una crittografia resistente ai computer quantistici.
Le basi
I computer quantistici usano qubit, che possono trovarsi in una sovrapposizione di stati, e sfruttano entanglement e interferenza per amplificare le soluzioni corrette di un calcolo. Esistono architetture diverse, basate su circuiti superconduttori (IBM, Google), ioni intrappolati (IonQ, Quantinuum), atomi neutri (QuEra, Pasqal) e fotoni (Xanadu, PsiQuantum).
I progressi sono rapidi. Google ha rivendicato nel 2019 la supremazia quantistica su un compito specifico, IBM ha superato i mille qubit fisici con il processore Condor nel 2023 e nel dicembre 2024 Google ha mostrato con il chip Willow una correzione degli errori che migliora al crescere del sistema. Le macchine attuali restano però rumorose e di dimensioni intermedie (NISQ), lontane dai milioni di qubit necessari per attaccare la crittografia.
Perché la crittografia è a rischio
RSA si basa sulla difficoltà di fattorizzare grandi numeri, ECC e Diffie-Hellman su quella del logaritmo discreto. L’algoritmo di Shor, del 1994, risolve entrambi i problemi in tempo polinomiale su un computer quantistico. Nel 2019 Gidney ed Ekerå stimavano 20 milioni di qubit fisici rumorosi per rompere una chiave RSA a 2048 bit in circa otto ore. Nel maggio 2025 Gidney ha abbassato la stima a meno di un milione di qubit, con un tempo inferiore a una settimana.
L’algoritmo di Grover accelera in modo quadratico la ricerca esaustiva e dimezza di fatto la sicurezza delle chiavi simmetriche. AES-256 resta adeguato, mentre per un margine di lungo periodo si raccomanda di abbandonare le chiavi a 128 bit. Le funzioni hash con uscite lunghe, come SHA-256 e SHA-384, restano utilizzabili.
I rischi
Raccogli oggi, decifra domani
La minaccia più immediata è la strategia harvest now, decrypt later. Un attaccante intercetta e conserva oggi comunicazioni cifrate per decifrarle quando disporrà di un computer quantistico adeguato. Riguarda tutti i dati che devono restare riservati a lungo, come segreti di Stato, proprietà intellettuale, dati sanitari e biometrici. Il teorema di Mosca riassume il problema. Se il tempo per cui i dati devono restare segreti, sommato al tempo necessario per migrare, supera il tempo che manca a un computer quantistico crittograficamente rilevante, la migrazione è già in ritardo.
Infrastrutture critiche
TLS, VPN, firme digitali, certificati X.509, aggiornamenti software firmati e sistemi di pagamento dipendono dalla crittografia asimmetrica. Le infrastrutture industriali e i dispositivi con cicli di vita lunghi sono i più esposti, perché difficili da aggiornare. Anche le blockchain basate su firme ECDSA, come Bitcoin ed Ethereum, dovranno adottare schemi di firma resistenti.
Attacchi alle implementazioni
Anche le nuove tecnologie hanno punti deboli. I sistemi di distribuzione quantistica delle chiavi sono stati attaccati sfruttando imperfezioni dei dispositivi, con tecniche come l’accecamento dei rivelatori, il photon-number splitting e gli attacchi trojan horse. Gli algoritmi post-quantistici possono essere vulnerabili ad attacchi a canale laterale su tempi di esecuzione e consumo energetico, come dimostrato su implementazioni di Kyber.
Geopolitica
Stati Uniti, Cina e Unione europea investono in programmi pubblici di miliardi di euro. Chi disponesse per primo di capacità crittanalitiche quantistiche otterrebbe un vantaggio strategico in intelligence e difesa, ed è probabile che non lo renderebbe pubblico.
Le difese
Crittografia post-quantistica
La crittografia post-quantistica (PQC) usa algoritmi eseguibili su computer classici e basati su problemi ritenuti difficili anche per un computer quantistico, come i reticoli, i codici correttori, le funzioni hash e i sistemi multivariati. Dopo una selezione avviata nel 2016, il NIST ha pubblicato nell’agosto 2024 i primi tre standard:
- FIPS 203, ML-KEM, derivato da CRYSTALS-Kyber, per lo scambio di chiavi;
- FIPS 204, ML-DSA, derivato da CRYSTALS-Dilithium, per le firme digitali;
- FIPS 205, SLH-DSA, derivato da SPHINCS+, per firme basate su funzioni hash.
Uno standard di firma basato su Falcon (FN-DSA) è in preparazione, e nel marzo 2025 il NIST ha scelto HQC, basato su codici, come algoritmo di riserva per lo scambio di chiavi. La rottura nel 2022 di SIKE, uno dei candidati, da parte di Castryck e Decru ricorda che gli algoritmi nuovi vanno adottati con prudenza.
Distribuzione quantistica delle chiavi
La distribuzione quantistica delle chiavi (QKD) sfrutta le leggi della fisica, a partire dal protocollo BB84 del 1984, per accorgersi di qualunque intercettazione. Sono state realizzate reti in fibra e collegamenti via satellite, come quelli del satellite cinese Micius, che nel 2017 ha distribuito chiavi su oltre mille chilometri. La QKD richiede però apparati dedicati, ha limiti di distanza, dipende comunque da un’autenticazione classica e molte agenzie di sicurezza, tra cui l’NSA e l’ANSSI, la considerano adatta solo a casi particolari.
Approcci ibridi e crypto-agility
Nella fase di transizione si usano schemi ibridi, che combinano un algoritmo classico e uno post-quantistico e restano sicuri finché almeno uno dei due regge. Browser e servizi diffusi hanno già introdotto scambi di chiavi ibridi basati su ML-KEM in TLS. La crypto-agility, cioè la capacità di sostituire gli algoritmi senza riprogettare i sistemi, richiede un inventario completo della crittografia in uso, librerie aggiornabili e protocolli che consentano di negoziare algoritmi nuovi.
Le scadenze
Diverse autorità hanno fissato tabelle di marcia:
- la suite CNSA 2.0 dell’NSA, del 2022, prevede la transizione dei sistemi di sicurezza nazionale statunitensi entro il 2035, con tappe anticipate per alcune categorie;
- la bozza NIST IR 8547 del novembre 2024 propone di deprecare RSA ed ECC a 112 bit di sicurezza dal 2030 e di vietarli dal 2035;
- la tabella di marcia coordinata europea, pubblicata nel giugno 2025, chiede agli Stati membri di avviare la transizione entro il 2026, di proteggere le infrastrutture critiche entro il 2030 e di completare la migrazione per quanto possibile entro il 2035;
- ETSI e ISO/IEC JTC 1/SC 27 lavorano su standard per la migrazione e per la QKD.
Le stime sull’arrivo di un computer quantistico crittograficamente rilevante variano molto, da meno di dieci a oltre trent’anni. L’Unione europea sviluppa intanto l’infrastruttura EuroQCI per comunicazioni governative protette con QKD, e il settore finanziario ha avviato i primi programmi di inventario e migrazione.
Le difficoltà della transizione
- la complessità tecnica, perché chiavi e firme post-quantistiche sono più grandi e possono incidere su prestazioni, banda e dispositivi con risorse limitate;
- i costi di aggiornamento di hardware, software, certificati e competenze;
- l’interoperabilità tra sistemi aggiornati e sistemi esistenti, che richiede soluzioni ibride per anni;
- la conoscenza incompleta di dove e come la crittografia è usata, spesso dentro prodotti di terze parti;
- il coordinamento internazionale, per evitare standard divergenti.
Esistono anche implicazioni sociali. Organizzazioni e Paesi con meno risorse rischiano di restare indietro, e capacità quantistiche usate per la sorveglianza potrebbero mettere a rischio la riservatezza dei cittadini.
Considerazioni finali
Il calcolo quantistico non ha ancora rotto la crittografia in uso. La minaccia è però concreta per i dati che devono restare riservati a lungo. Gli standard post-quantistici esistono e le scadenze sono fissate. Il lavoro da fare subito comprende l’inventario della crittografia, la classificazione dei dati in base alla durata della riservatezza, la scelta di prodotti e fornitori pronti alla migrazione e l’adozione di schemi ibridi nei sistemi più esposti. La crypto-agility è la condizione per affrontare questa transizione e le prossime.
Riferimenti
- P. W. Shor, Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer, SIAM Journal on Computing, 26(5), 1997.
- L. K. Grover, A fast quantum mechanical algorithm for database search, Proc. 28th ACM STOC, 1996.
- J. Preskill, Quantum computing in the NISQ era and beyond, Quantum, 2, 79, 2018.
- F. Arute et al., Quantum supremacy using a programmable superconducting processor, Nature, 574, 2019.
- C. Gidney e M. Ekerå, How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits, Quantum, 5, 433, 2021.
- C. Gidney, How to factor 2048 bit RSA integers with less than a million noisy qubits, arXiv, 2025.
- D. J. Bernstein e T. Lange, Post-quantum cryptography, Nature, 549, 2017.
- W. Castryck e T. Decru, An efficient key recovery attack on SIDH, EUROCRYPT 2023.
- NIST, FIPS 203, FIPS 204 e FIPS 205, agosto 2024.
- NIST, IR 8547 (bozza), Transition to Post-Quantum Cryptography Standards, novembre 2024.
- NSA, Announcing the Commercial National Security Algorithm Suite 2.0, settembre 2022.
- S.-K. Liao et al., Satellite-to-ground quantum key distribution, Nature, 549, 2017.
- M. Mosca e M. Piani, Quantum Threat Timeline Report 2023, Global Risk Institute.
Vedi anche: gli articoli La cyber security per proteggere i sistemi di calcolo quantistico: minacce e soluzioni tecnologiche (2023), Q-Day: strategie di crypto-agility per la sicurezza delle infrastrutture crittografiche (2026), L’impatto cyber del quantum computing: minacce emergenti e nuovi paradigmi di difesa (2026) e Crittografia e transizione post-quantum: cosa cambia con le nuove linee guida ACN (2026).
Vincenzo Calabrò | Ingegnere informatico specializzato in sicurezza informatica e investigazioni digitali. Funzionario informatico del Ministero dell'Interno; su incarico autorizzato si occupa di sicurezza informatica e di perizie informatiche forensi. Autore di articoli e saggi. Lecturer, Speaker, Trainer.Profili: Google Scholar · ORCID · ResearchGate · Academia.edu · Wikidata · CyberSecurity360 · AgendaDigitale · ICT Security Magazine · Amazon · LinkedIn · YouTube · Ordine degli Ingegneri di Reggio Calabria