Wyjaśnienie kryptografii kratowej: podstawa oporu kwantowego

Kryptografia oparta na kratach stanowi matematyczną podstawę dla algorytmów takich jak Kyber w Portfel odporny na działanie kwantów SynX. Zrozumienie sieci ujawnia, dlaczego systemy te są odporne na ataki kwantowe.

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

Co to jest krata?

Krata matematyczna to regularna siatka punktów w przestrzeni wielowymiarowej:

• Pomyśl o regularnym układzie kropek rozciągających się w nieskończoność
• Generowane przez kombinacje liniowe wektorów bazowych
• W kryptografii używamy krat w setkach wymiarów

Problemy z twardą siecią

Kilka problemów dotyczących krat jest trudnych obliczeniowo:

Problem najkrótszego wektora (SVP):

• Znajdź najkrótszy niezerowy wektor w siatce
• Staje się wykładniczo trudne w przypadku wymiarów
• Nie jest znany żaden efektywny algorytm kwantowy

Uczenie się na błędach (LWE):

• Znając zaszumione równania liniowe, znajdź sekret
• Dodanie małych losowych błędów utrudnia rozwiązanie
• Założenie Kyber/MLKEM

Dlaczego komputery kwantowe nie mogą ich rozwiązać

Jak SynX wykorzystuje kraty

The Portfel odporny na działanie kwantów SynX wykorzystuje twardość siatki poprzez Kyber-768:

• Problem modułu-LWE w wymiarze 768
• Małe pierścienie wielomianowe zapewniające wydajność
• Parametry hałasu starannie dobrane pod kątem bezpieczeństwa

Historia kryptografii kratowej

• 1996: Przełomowa praca Ajtai łącząca kraty z kryptografią
• 2005: Regev udowadnia redukcję twardości LWE
• 2017: Kyber zgłoszony do konkursu NIST
• 2024: NIST standaryzuje Kyber jako ML-KEM

Zalety systemów opartych na kratach

• Efektywność: Szybkie operacje na sieciach strukturalnych
• Wszechstronność: Obsługuje szyfrowanie, podpisy i nie tylko
• Bezpieczeństwo: Dobrze zbadane podstawy matematyczne
• Kluczowe rozmiary: Praktyczne w przypadku wdrożenia w świecie rzeczywistym

Potencjalne obawy

Adresowany przez Portfel odporny na działanie kwantów SynX projekt:

• Struktura algebraiczna może umożliwić przyszłe ataki (łagodzone przez konserwatywne parametry)
• Rozmiary klawiszy większe niż ECDSA (akceptowalny kompromis)
• Możliwość nowej kryptoanalizy (wykorzystuje parametry zweryfikowane przez NIST)

Często zadawane pytania

Czy problemy z siecią można rozwiązać w przyszłości?

Możliwe, ale mało prawdopodobne. Dziesięciolecia badań nie pozwoliły na znalezienie skutecznych algorytmów. Wybór NIST obejmował obszerną analizę.

Dlaczego nie używać wyłącznie kryptowalut opartych na skrótach?

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.