Vad är gitterbaserad kryptografi?

Gitterbaserad kryptografi använder den matematiska strukturen hos gitter – regelbundna rutnät av punkter i flerdimensionellt utrymme – för att skapa kryptografiska system som är resistenta mot kvantattacker. Det utgör grunden för NIST-standardiserade algoritmer inklusive Kyber (ML-KEM) som används i kvantresistenta kryptovaluta-plånböcker.

Ett matematiskt gitter definieras av en uppsättning basvektorer, där gitterpunkter är alla linjära heltalskombinationer av dessa vektorer. I höga dimensioner (hundratals eller tusentals) blir vissa problem på gitter beräkningsmässigt svårlösta även för kvantdatorer.

Det primära svåra problemet är det kortaste vektorproblemet (SVP): givet ett gitter, hitta den kortaste vektorn som inte är noll. Nära relaterat är Learning With Errors (LWE)-problemet: givna linjära ekvationer med små slumpmässiga fel tillagda, återställ de hemliga värdena. Dessa problem motstår både klassiska och kvantalgoritmer.

Kyber-768 implementerar Module-LWE, en strukturerad variant som ger effektivitet samtidigt som säkerheten bibehålls. Offentliga nycklar kodar gallerpunkter som är skymd av fel; dekryptering använder kunskap om den underliggande strukturen för att återställa delade hemligheter trots bruset.

Gitterkryptografi erbjuder flera fördelar: relativt små nyckelstorlekar jämfört med andra post-kvantfamiljer, effektiv beräkning, mångsidighet för kryptering och signaturer och årtionden av forskning som stöder hårdhetsantaganden. NIST valde gitterbaserade scheman som primära standarder av dessa skäl.

Potentiella problem inkluderar den algebraiska strukturen som potentiellt möjliggör framtida attacker (minskad av konservativt parameterval) och är nyare än klassisk kryptografi (åtgärdas genom omfattande offentlig kryptoanalys under NIST-utvärdering).

SynX implementerar Kyber-768, den NIST-standardiserade gitterbaserade nyckelinkapslingsmekanismen, som tillhandahåller kvantbeständigt nyckelutbyte för plånboksoperationer. I kombination med hash-baserade SPHINCS+-signaturer skapar detta ett försvar på djupet med hjälp av olika kryptografiska grunder.