Uz režģiem balstīta kriptogrāfija
Uz režģiem balstīta kriptogrāfija ir kriptosistēmu klase, kuras drošība izriet no režģa problēmu, īpaši īsākā vektora problēmas (SVP) un mācīšanās ar kļūdām (LWE), aprēķinu sarežģītības. Pirmo reizi Miklosa Ajtai ierosināta 1996. gadā, uz režģiem balstītas pieejas ir ieguvušas ievērību kā vadošie kandidāti pēckvantuma kriptogrāfijai. Atšķirībā no RSA un ECC, kas ir neaizsargātas pret kvantu datoriem, tiek uzskatīts, ka režģa problēmas joprojām ir sarežģītas pat pret kvantu algoritmiem.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Metožu karte
Saistīto metožu apkaime — atlasiet mezglu, lai izpētītu.
Avoti
- 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 ↗
Kā citēt šo lapu
ScholarGate. (2026, June 3). Lattice-Based Cryptography. ScholarGate. https://scholargate.app/lv/cryptography/lattice-based-cryptography
Kura metode?
Novietojiet šo metodi blakus tās tuvākajām radniecīgajām metodēm un lasiet tās līdzās — bibliotēka noliek grāmatas uz galda; izvēle ir jūsu.
- Elipsiskās līknes kriptogrāfijaKriptogrāfija↔ salīdzināt
- Postkvantu kriptogrāfija (Kyber)Kriptogrāfija↔ salīdzināt
- RSA kriptosistēmaKriptogrāfija↔ salīdzināt
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →