Gitter-baseret kryptografi
Gitter-baseret kryptografi er en klasse af kryptosystemer, hvis sikkerhed stammer fra den beregningsmæssige sværhedsgrad af gitterproblemer, især shortest vector problem (SVP) og learning with errors (LWE). Gitter-baserede tilgange, der først blev foreslået af Miklós Ajtai i 1996, er blevet fremtrædende som de førende kandidater til post-kvante kryptografi. I modsætning til RSA og ECC, som er sårbare over for kvantecomputere, menes gitterproblemer at forblive svære selv mod kvantealgoritmer.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
Method map
The neighbourhood of related methods — select a node to explore.
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 ↗
Sådan citerer du denne side
ScholarGate. (2026, June 3). Lattice-Based Cryptography. ScholarGate. https://scholargate.app/da/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 kurve-kryptografiKryptografi↔ compare
- Post-Quantum Kryptografi (Kyber)Kryptografi↔ compare
- RSA-krypteringssystemetKryptografi↔ compare
Refereret af
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →