Co to jest kryptografia oparta na kratach?

Kryptografia oparta na kratach wykorzystuje matematyczną strukturę krat – regularnych siatek punktów w przestrzeni wielowymiarowej – do tworzenia systemów kryptograficznych odpornych na ataki kwantowe. Stanowi podstawę dla algorytmów standaryzowanych przez NIST, w tym Kyber (ML-KEM) stosowanych w portfelach kryptowalut odpornych na kwanty.

Kratę matematyczną definiuje się za pomocą zbioru wektorów bazowych, przy czym wszystkie punkty sieci są całkowitymi liniowymi kombinacjami tych wektorów. W przypadku dużych wymiarów (setki lub tysiące) pewne problemy dotyczące sieci stają się niewykonalne obliczeniowo nawet dla komputerów kwantowych.

Podstawowym trudnym problemem jest problem najkrótszego wektora (SVP): mając daną kratę, znajdź najkrótszy niezerowy wektor. Ściśle powiązany jest problem uczenia się z błędami (LWE): biorąc pod uwagę równania liniowe z dodanymi małymi błędami losowymi, odzyskuj tajne wartości. Problemy te są oporne zarówno na algorytmy klasyczne, jak i kwantowe.

Kyber-768 wdraża Module-LWE, ustrukturyzowany wariant zapewniający wydajność przy zachowaniu bezpieczeństwa. Klucze publiczne kodują punkty sieci przesłonięte błędami; deszyfrowanie wykorzystuje wiedzę o podstawowej strukturze do odzyskania wspólnych tajemnic pomimo hałasu.

Kryptografia kratowa ma kilka zalet: stosunkowo małe rozmiary kluczy w porównaniu z innymi rodzinami postkwantowymi, wydajne obliczenia, wszechstronność szyfrowania i podpisów oraz dziesięciolecia badań potwierdzających założenia dotyczące twardości. Z tych powodów NIST wybrało schematy oparte na sieciach jako podstawowe standardy.

Potencjalne obawy obejmują strukturę algebraiczną, która potencjalnie umożliwia przyszłe ataki (łagodzone przez konserwatywny dobór parametrów) oraz to, że jest nowsza niż klasyczna kryptografia (rozwiązano to w drodze szeroko zakrojonej publicznej kryptoanalizy podczas oceny NIST).

SynX implementuje Kyber-768, znormalizowany przez NIST mechanizm enkapsulacji kluczy oparty na siatce, zapewniający kwantowo odporną wymianę kluczy do operacji portfela. W połączeniu z podpisami SPHINCS+ opartymi na skrótach zapewnia to dogłębną ochronę przy użyciu różnych podstaw kryptograficznych.