Crittografia Post-Quantistica (Kyber)
- Introdotto da
- NIST PQC Standardization Project
- Anno
- 2022
- Tipo
- post-quantum key encapsulation mechanism
- Famiglia
- Quantum-resistant cryptography
Questo testo è una traduzione automatica e non è ancora stato revisionato. Leggi l’originale in inglese
A cosa serve?
La crittografia post-quantistica comprende algoritmi crittografici ritenuti sicuri sia contro i computer classici che quantistici.
Nel 2022, il NIST ha standardizzato algoritmi post-quantistici tra cui ML-KEM (CRYSTALS-Kyber) per l'incapsulamento delle chiavi e ML-DSA (CRYSTALS-Dilithium) per le firme. La crittografia post-quantistica è essenziale per i sistemi che richiedono riservatezza a lungo termine, poiché gli avversari potrebbero registrare comunicazioni crittografate oggi e decifrarle una volta disponibili i computer quantistici.
L’intuizione alla base del metodo
I computer quantistici minacciano la crittografia attuale rendendo la fattorizzazione (RSA) e i logaritmi discreti su curve ellittiche (ECC) computazionalmente facili tramite l'algoritmo di Shor. La crittografia post-quantistica si basa su problemi ritenuti ancora difficili per i computer quantistici, come l'apprendimento con errori (LWE), i problemi del vettore più corto (SVP) o i problemi basati su codici. Implementando ora la crittografia post-quantistica, le organizzazioni proteggono i dati dalle future minacce quantistiche.
Storia
Il NIST ha avviato un processo di standardizzazione della crittografia post-quantistica nel 2016, riconoscendo la minaccia a lungo termine dei computer quantistici. Dopo un'ampia valutazione e feedback della comunità, il NIST ha standardizzato CRYSTALS-Kyber e CRYSTALS-Dilithium nel 2022. La transizione dalla crittografia attuale alle alternative post-quantistiche dovrebbe richiedere un decennio o più, necessitando un'attenta pianificazione e un'implementazione graduale.
Quando usarlo
La crittografia post-quantistica è essenziale per i sistemi con requisiti di conservazione dei dati a lungo termine, informazioni classificate e infrastrutture critiche. Utilizzare approcci ibridi (combinando algoritmi classici e post-quantistici) durante il periodo di transizione. Le organizzazioni dovrebbero iniziare la pianificazione della migrazione ora, nonostante le minacce quantistiche siano ancora lontane.
Limiti e considerazioni
- Dimensioni di chiavi e testi cifrati maggiori rispetto agli algoritmi classici (soprattutto rispetto a ECC)
- Algoritmi più recenti con minore esperienza di implementazione rispetto a RSA o ECC
- Il periodo di transizione richiede approcci ibridi che aggiungono complessità
- La standardizzazione è recente; la piena maturità dell'ecosistema richiederà tempo
Le condizioni della fonte non sostituiscono una revisione scientifica indipendente né la validazione da parte di un motore di analisi.
Punti di forza
- Ritenuta resistente ai computer quantistici, fornendo sicurezza a prova di futuro
- La standardizzazione NIST garantisce che gli algoritmi siano stati sottoposti a un'ampia revisione paritaria
- Implementazioni pratiche disponibili con caratteristiche di prestazioni ragionevoli
- Abilita la segretezza in avanti per i dati crittografati oggi contro la futura decrittazione quantistica
Applicazioni
- Comunicazioni governative e classificate che richiedono segretezza a lungo termine oltre la tempistica della minaccia quantistica
- Sistemi finanziari che proteggono transazioni e infrastrutture dalla futura decrittazione quantistica
- Sistemi sanitari e farmaceutici che proteggono la proprietà intellettuale e i dati dei pazienti
- Infrastrutture critiche (rete elettrica, acqua, trasporti) che richiedono decenni di sicurezza
- Sistemi ibridi che combinano crittografia classica e post-quantistica durante il periodo di transizione
Come funziona
Come funziona
Generare una chiave pubblica (derivata da una base di reticolo difficile) e una chiave privata (base corta segreta) utilizzando la generazione di numeri casuali e trasformazioni di reticolo.
Per stabilire un segreto condiviso, generare un valore casuale e creare un testo cifrato utilizzando la chiave pubblica del destinatario, producendo sia una chiave incapsulata che il segreto condiviso.
Utilizzando la chiave privata, recuperare il segreto condiviso dal testo cifrato. Il processo di decapsulamento utilizza la base segreta per risolvere efficientemente ciò che è computazionalmente difficile senza di essa.
Verificare che le chiavi incapsulate siano valide; correzione degli errori aggiuntiva e validazione garantiscono la coerenza.
Errori comuni
- Sovrastimare la tempistica quantistica e ritardare la transizione; iniziare subito la pianificazione della migrazione
- Utilizzo di algoritmi PQC non standardizzati; attenersi agli standard approvati dal NIST
- Selezione impropria dei parametri o errori di implementazione in nuovo codice crittografico
- Trascurare gli approcci ibridi durante la transizione; sia la protezione classica che quella PQC sono prudenti
Domande frequenti
Quando i computer quantistici romperanno la crittografia attuale?
Le stime variano; i computer quantistici in grado di rompere RSA potrebbero essere a 15-20+ anni di distanza. Tuttavia, gli avversari che memorizzano dati crittografati oggi potrebbero decifrarli in futuro (attacchi harvest-now, decrypt-later).
Devo implementare subito la crittografia post-quantistica?
Per i sistemi con conservazione dei dati a lungo termine (>10 anni), iniziare subito la pianificazione della migrazione. Utilizzare approcci ibridi che combinano algoritmi classici e post-quantistici per fornire difesa in profondità.
Cos'è harvest-now, decrypt-later?
Un avversario registra le comunicazioni crittografate oggi per la futura decrittazione una volta disponibili i computer quantistici. La crittografia post-quantistica protegge da questa minaccia essendo resistente alla decrittazione quantistica.
Gli algoritmi standardizzati NIST sono le uniche opzioni post-quantistiche?
Gli standard NIST sono raccomandati per la maggior parte delle implementazioni a causa dell'ampia revisione paritaria. Esistono altri candidati ma mancano di supporto di standardizzazione; il loro utilizzo aumenta il rischio.
Quanto sono più grandi le chiavi post-quantistiche rispetto a quelle classiche?
Le chiavi pubbliche di ML-KEM (Kyber) sono di circa 1,2 KB rispetto ai circa 600 byte di RSA-3072. I testi cifrati sono di circa 1 KB. Non sono drammaticamente più grandi ma notevoli nei sistemi con larghezza di banda limitata.
Metodi correlati
Fonti
Avanzi, R., Bos, J., Ducas, L., & Kiltz, E. (2022). CRYSTALS-Kyber algorithm specification and supporting documentation. NIST Post-Quantum Cryptography Project.
Apri il riferimento della pubblicazioneCopiato.National Institute of Standards and Technology (NIST). (2016). Post-Quantum Cryptography: Call for Proposals. NIST Special Publication 800-56C Rev. 1.
Apri il riferimento della pubblicazioneCopiato.