Gitterbasert kryptografi
Gitterbasert kryptografi er en klasse av kryptosystemer hvis sikkerhet stammer fra den beregningsmessige vanskeligheten av gitterproblemer, spesielt det korteste vektorsproblemet (SVP) og læring med feil (LWE). Gitterbaserte tilnærminger, først foreslått av Miklós Ajtai i 1996, har fått fremtredende plass som de ledende kandidatene for post-kvantekryptografi. I motsetning til RSA og ECC, som er sårbare for kvantedatamaskiner, antas gitterproblemer å forbli vanskelige selv mot kvantealgoritmer.
Les hele metoden
Logg inn med en gratis konto for å lese denne delen.
Metodekart
Nabolaget av beslektede metoder — velg en node for å utforske.
Kilder
- 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 ↗
Slik siterer du denne siden
ScholarGate. (2026, June 3). Lattice-Based Cryptography. ScholarGate. https://scholargate.app/no/cryptography/lattice-based-cryptography
Hvilken metode?
Sett denne metoden ved siden av sin nærmeste slektning og les dem side om side — biblioteket legger bøkene på bordet; valget er ditt.
- Elliptisk kurve-kryptografiKryptografi↔ sammenlign
- Postkvantekryptografi (Kyber)Kryptografi↔ sammenlign
- RSA-kryptosystemetKryptografi↔ sammenlign
Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →