Kriptografija temeljena na rešetkama
Kriptografija temeljena na rešetkama je klasa kriptosustava čija sigurnost proizlazi iz računske složenosti problema rešetki, posebno problema najkraćeg vektora (SVP) i učenja s pogreškama (LWE). Prvi put predloženi od strane Miklósa Ajtaija 1996. godine, pristupi temeljeni na rešetkama stekli su istaknutost kao vodeći kandidati za postkvantnu kriptografiju. Za razliku od RSA i ECC, koji su ranjivi na kvantna računala, problemi rešetki smatraju se teškima za rješavanje čak i protiv kvantnih algoritama.
Pročitajte cijelu metodu
Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.
Method map
The neighbourhood of related methods — select a node to explore.
Izvori
- Ajtai, M. (1996). Generating hard instances of the short basis problem. In Proceedings of the 28th Annual ACM Symposium on Theory of Computing, pp. 99-108. link ↗
- Regev, O. (2005). On lattices, learning with errors, hard instances, and public key cryptography. In Proceedings of STOC 2005, pp. 84-93. link ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 3). Lattice-Based Cryptography. ScholarGate. https://scholargate.app/hr/cryptography/lattice-based-cryptography
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Kriptografija eliptičnim krivuljamaKriptografija↔ compare
- Postkvantna kriptografija (Kyber)Kriptografija↔ compare
- RSA kriptosustavKriptografija↔ compare
Citirana u
Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →