Skip to content
Torna ai risultati

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

Dimensione del carattere

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

1

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.

2

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.

3

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.

4

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

  1. 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 pubblicazione
    Copiato.
  2. 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 pubblicazione
    Copiato.