Kryptografie založená na mřížkách
Kryptografie založená na mřížkách je třída kryptosystémů, jejichž bezpečnost je odvozena z výpočetní náročnosti mřížkových problémů, zejména problému nejkratšího vektoru (SVP) a učení se s chybami (LWE). Přístupy založené na mřížkách, poprvé navržené Miklósem Ajtaiem v roce 1996, získaly na významu jako přední kandidáti pro postkvantovou kryptografii. Na rozdíl od RSA a ECC, které jsou zranitelné vůči kvantovým počítačům, se předpokládá, že mřížkové problémy zůstanou obtížné i proti kvantovým algoritmům.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
Mapa metod
Okolí příbuzných metod — vyberte uzel, který chcete prozkoumat.
Zdroje
- 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 ↗
Jak citovat tuto stránku
ScholarGate. (2026, June 3). Lattice-Based Cryptography. ScholarGate. https://scholargate.app/cs/cryptography/lattice-based-cryptography
Která metoda?
Postavte tuto metodu vedle jejích nejbližších příbuzných a čtěte je vedle sebe — knihovna položí knihy na stůl; volba je na vás.
- Kryptografie eliptických křivekKryptografie↔ porovnat
- Post-Quantum Cryptography (Kyber)Kryptografie↔ porovnat
- Kryptosystém RSAKryptografie↔ porovnat
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →