Криптография на основе решёток
Криптография на основе решёток — это класс криптосистем, безопасность которых основана на вычислительной сложности задач, связанных с решётками, в частности, задачи о кратчайшем векторе (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/ru/cryptography/lattice-based-cryptography
Какой метод?
Поставьте этот метод рядом с ближайшими родственными и прочитайте их бок о бок — библиотека выкладывает книги на стол, а выбор за вами.
- Криптография на эллиптических кривыхКриптография↔ сравнить
- Постквантовая криптография (Kyber)Криптография↔ сравнить
- Криптосистема RSAКриптография↔ сравнить
Упоминается в
Нашли ошибку на этой странице? Сообщите о ней или предложите исправление →