Исследователи представили на конференции Crypto 2026 работу, описывающую уязвимость в математическом фундаменте ML-KEM (Module-Lattice-Based Key-Encapsulation Mechanism). Новый метод атаки, основанный на задаче EDCP, теоретически позволяет снизить вычислительную сложность взлома алгоритма, который является стандартом NIST для постквантовой криптографии. Это открытие требует пересмотра параметров безопасности для защиты данных в эпоху квантовых вычислений.

Алгоритм ML-KEM, известный также как CRYSTALS-Kyber, был выбран NIST как основной стандарт для защиты ключей от будущих квантовых компьютеров. Однако работа, представленная на Crypto 2026, вводит понятие EDCP (Error-Distribution-Correction Problem). Авторы показывают, что при определенных условиях распределение ошибок в решетках, на которых строится ML-KEM, может быть использовано для более эффективного поиска секретного ключа, чем предполагалось ранее.

Хотя на текущий момент практическая реализация атаки требует колоссальных вычислительных мощностей, само наличие математического доказательства меняет ландшафт оценки рисков. Специалисты по криптографии теперь должны оценить, насколько текущие параметры безопасности ML-KEM остаются адекватными перед лицом новых криптоаналитических методов, использующих структуру решеток.

Ключевые факты

  • Алгоритм ML-KEM является ключевым стандартом NIST для постквантовой защиты данных.
  • Исследование представлено на профильной конференции Crypto 2026.
  • Новый метод атаки базируется на математической задаче EDCP (Error-Distribution-Correction Problem).
  • Открытие указывает на потенциальную возможность снижения сложности поиска секретных ключей в криптосистемах на решетках.
  • Результаты требуют пересмотра запаса прочности параметров безопасности, заложенных в текущие стандарты.