Криптографія на ґратках
Криптографія на ґратках — це клас криптосистем, безпека яких походить від обчислювальної складності задач на ґратках, зокрема задачі найкоротшого вектора (SVP) та задачі навчання з помилками (LWE). Запропоновані вперше Міклошем Аждаї у 1996 році, підходи на основі ґраток набули поширення як провідні кандидати для постквантової криптографії. На відміну від RSA та ECC, які вразливі до квантових комп'ютерів, задачі на ґратках вважаються складними навіть для квантових алгоритмів.
Читати метод повністю
Увійдіть із безкоштовним обліковим записом, щоб прочитати цей розділ.
Method map
The neighbourhood of related methods — select a node to explore.
Джерела
- 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 ↗
Як цитувати цю сторінку
ScholarGate. (2026, June 3). Lattice-Based Cryptography. ScholarGate. https://scholargate.app/uk/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.
- Еліптична криптографіяКриптографія↔ compare
- Постквантова криптографія (Kyber)Криптографія↔ compare
- Криптосистема RSAКриптографія↔ compare
Згадується в
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →