Kriptografija zasnovana na rešetkama
Kriptografija zasnovana na rešetkama je klasa kriptosistema čija bezbednost proističe iz računarske složenosti problema rešetki, posebno problema najkraćeg vektora (SVP) i učenja sa greškama (LWE). Prvi put predloženi od strane Miklósa Ajtaija 1996. godine, pristupi zasnovani na rešetkama stekli su na značaju kao vodeći kandidati za postkvantnu kriptografiju. Za razliku od RSA i ECC, koji su ranjivi na kvantne računare, veruje se da problemi rešetki ostaju teški čak i za kvantne algoritme.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
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/sr/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čnih krivihKriptografija↔ compare
- Криптографија после квантне ере (Kyber)Kriptografija↔ compare
- RSA kriptosistemKriptografija↔ compare
Citirana u
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →