Che cos'è la crittografia basata su Lattice?

La crittografia basata su reticoli utilizza la struttura matematica dei reticoli, griglie regolari di punti nello spazio multidimensionale, per creare sistemi crittografici resistenti agli attacchi quantistici. Costituisce la base per gli algoritmi standardizzati NIST, incluso Kyber (ML-KEM) utilizzato nei portafogli di criptovaluta resistenti ai quanti.

Un reticolo matematico è definito da un insieme di vettori di base, dove i punti del reticolo sono tutte combinazioni lineari intere di questi vettori. Nelle dimensioni elevate (centinaia o migliaia), alcuni problemi sui reticoli diventano computazionalmente intrattabili anche per i computer quantistici.

Il problema difficile principale è il problema del vettore più corto (SVP): dato un reticolo, trovare il vettore più corto diverso da zero. Strettamente correlato è il problema dell'apprendimento con errori (LWE): date equazioni lineari con piccoli errori casuali aggiunti, recuperare i valori segreti. Questi problemi resistono sia agli algoritmi classici che a quelli quantistici.

Kyber-768 implementa Module-LWE, una variante strutturata che fornisce efficienza mantenendo la sicurezza. Le chiavi pubbliche codificano punti reticolari oscurati da errori; la decrittazione utilizza la conoscenza della struttura sottostante per recuperare i segreti condivisi nonostante il rumore.

La crittografia reticolare offre numerosi vantaggi: dimensioni delle chiavi relativamente piccole rispetto ad altre famiglie post-quantistiche, calcolo efficiente, versatilità per la crittografia e le firme e decenni di ricerca a supporto dei presupposti di durezza. NIST ha selezionato gli schemi basati su reticolo come standard primari per questi motivi.

Le potenziali preoccupazioni includono la struttura algebrica che potrebbe consentire attacchi futuri (mitigata dalla selezione conservativa dei parametri) e il fatto che sia più recente della crittografia classica (risolta attraverso un'ampia crittoanalisi pubblica durante la valutazione di NIST).

SynX implementa Kyber-768, il meccanismo di incapsulamento delle chiavi basato su reticolo standardizzato NIST, che fornisce uno scambio di chiavi resistente ai quanti per le operazioni del portafoglio. In combinazione con le firme SPHINCS+ basate su hash, questo crea una difesa approfondita utilizzando diverse basi crittografiche.