Gitterbaserad kryptografi
Gitterbaserad kryptografi är en klass av kryptosystem vars säkerhet härleds från den beräkningsmässiga svårigheten hos gitterproblem, särskilt problemet med kortaste vektorn (SVP) och inlärning med fel (LWE). Gitterbaserade metoder, som först föreslogs av Miklós Ajtai 1996, har fått framträdande ställning som de ledande kandidaterna för postkvantkryptering. Till skillnad från RSA och ECC, som är sårbara för kvantdatorer, tros gitterproblem förbli svåra även mot kvantalgoritmer.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Method map
The neighbourhood of related methods — select a node to explore.
Källor
- 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 ↗
Så citerar du den här sidan
ScholarGate. (2026, June 3). Lattice-Based Cryptography. ScholarGate. https://scholargate.app/sv/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.
- Elliptisk kurvkryptografiKryptografi↔ compare
- Post-Quantum Cryptography (Kyber)Kryptografi↔ compare
- RSA-kryptosystemKryptografi↔ compare
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →