Kryptografia založená na mriežkach
Kryptografia založená na mriežkach je trieda kryptosystémov, ktorých bezpečnosť je odvodená od výpočtovej tvrdosti mriežkových problémov, najmä problému najkratšieho vektora (SVP) a učenia sa s chybami (LWE). Mriežkové prístupy, prvýkrát navrhnuté Miklósom Ajtaiom v roku 1996, získali význam ako poprední kandidáti na postkvantovú kryptografiu. Na rozdiel od RSA a ECC, ktoré sú zraniteľné voči kvantovým počítačom, sa predpokladá, že mriežkové problémy zostanú tvrdé aj voči kvantovým algoritmom.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Method map
The neighbourhood of related methods — select a node to explore.
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 ↗
Ako citovať túto stránku
ScholarGate. (2026, June 3). Lattice-Based Cryptography. ScholarGate. https://scholargate.app/sk/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.
- Kryptografia eliptických kriviekKryptografia↔ compare
- Postkvantová kryptografia (Kyber)Kryptografia↔ compare
- RSA kryptosystémKryptografia↔ compare
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →