Криптография, базирана на решетки
Криптографията, базирана на решетки, е клас криптосистеми, чиято сигурност произтича от изчислителната трудност на проблеми, свързани с решетки, по-специално проблема за най-късия вектор (SVP) и ученето с грешки (LWE). Предложени за първи път от Миклош Аждай през 1996 г., подходите, базирани на решетки, придобиха известност като водещи кандидати за пост-квантова криптография. За разлика от RSA и ECC, които са уязвими към квантови компютри, се смята, че проблемите с решетките остават трудни дори срещу квантови алгоритми.
Прочетете целия метод
Влезте с безплатен профил, за да прочетете този раздел.
Карта на методите
Обкръжението на сродните методи — изберете възел, за да го разгледате.
Източници
- 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/bg/cryptography/lattice-based-cryptography
Кой метод?
Поставете този метод до най-близките му сродни методи и ги четете едно до друго — библиотеката полага книгите на масата; изборът е ваш.
- Елиптична криптографияКриптография↔ сравняване
- Криптография след квантовата ера (Kyber)Криптография↔ сравняване
- Криптосистема RSAКриптография↔ сравняване
Цитиран в
Забелязахте ли проблем на тази страница? Съобщете или предложете поправка →