Spiegazione della crittografia reticolare: fondamento della resistenza quantistica

La crittografia basata su Lattice fornisce le basi matematiche per algoritmi come Kyber in Portafoglio resistente ai quanti SynX. Comprendere i reticoli rivela perché questi sistemi resistono agli attacchi quantistici.

Which blockchains use lattice schemes today: lattice-based cryptocurrency, from Algorand’s Falcon to Cellframe’s Dilithium.

Cos'è un reticolo?

Un reticolo matematico è una griglia regolare di punti nello spazio multidimensionale:

• Pensa a uno schema regolare di punti che si estendono all'infinito
• Generato da combinazioni lineari di vettori base
• In crittografia utilizziamo reticoli in centinaia di dimensioni

Problemi di reticolo duro

Diversi problemi sui reticoli sono computazionalmente difficili:

Problema del vettore più breve (SVP):

• Trova il vettore diverso da zero più corto nel reticolo
• Diventa esponenzialmente duro con le dimensioni
• Nessun algoritmo quantistico efficiente noto

Apprendimento con errori (LWE):

• Date le equazioni lineari rumorose, trova il segreto
• L'aggiunta di piccoli errori casuali rende difficile la risoluzione
• Fondazione di Kyber/MLKEM

Perché i computer quantistici non possono risolverli

Come SynX utilizza i reticoli

IL Portafoglio resistente ai quanti SynX sfrutta la durezza del reticolo tramite Kyber-768:

• Problema Modulo-LWE nella dimensione 768
• Piccoli anelli polinomiali per l'efficienza
• Parametri di rumore scelti con cura per la sicurezza

Storia della crittografia reticolare

• 1996: il lavoro fondamentale di Ajtai che collega i reticoli alla crittografia
• 2005: Regev dimostra la riduzione della durezza LWE
• 2017: Kyber presentato al concorso NIST
• 2024: NIST standardizza Kyber come ML-KEM

Vantaggi dei sistemi basati su Lattice

• Efficienza: Operazioni veloci su reticoli strutturati
• Versatilità: Supporta crittografia, firme e altro
• Sicurezza: Fondamenti matematici ben studiati
• Dimensioni chiave: Pratico per l'implementazione nel mondo reale

Potenziali preoccupazioni

Affrontato dal Portafoglio resistente ai quanti SynX progetto:

• La struttura algebrica potrebbe consentire attacchi futuri (mitigati da parametri conservativi)
• Dimensioni chiave maggiori di ECDSA (compromesso accettabile)
• Possibile nuova crittoanalisi (utilizza parametri controllati dal NIST)

Domande frequenti

I problemi del reticolo potrebbero essere risolti in futuro?

Possibile ma improbabile. Decenni di ricerca non hanno trovato algoritmi efficienti. La selezione di NIST includeva un'analisi approfondita.

Perché non utilizzare solo criptovalute basate su hash?

Lattice schemes are more efficient for key exchange. SynX uses lattice-based Kyber-768 for key encapsulation and a hash-based signature for spending; each covers a different job.