Kryptografia oparta na kratach

Kryptografia oparta na kratach to klasa kryptosystemów, których bezpieczeństwo wynika z obliczeniowej trudności problemów kratowych, w szczególności problemu najkrótszego wektora (SVP) i uczenia się z błędami (LWE). Zaproponowane po raz pierwszy przez Miklósa Ajtaia w 1996 roku, podejścia oparte na kratach zyskały na znaczeniu jako wiodący kandydaci do kryptografii postkwantowej. W przeciwieństwie do RSA i ECC, które są podatne na komputery kwantowe, uważa się, że problemy kratowe pozostają trudne nawet dla algorytmów kwantowych.