Постквантовая криптография устояла против новой квантовой атаки

Концепция обучения с ошибками (LWE) лежит в основе многих криптографических конструкций, а также используется для создания постквантовых криптографических алгоритмов. Новый квантовый алгоритм, представленный в апреле в университете Цинхуа, по утверждению его создателя, известного криптографа Илэй Чэня, смог справиться с задачей LWE за полиномиальное время.

Тем не менее в результате возникшей после публикации препринта дискуссии учёные раскритиковали теоретическое описание алгоритма, а затем и сам автор признал наличие ошибки в коде.

https://eprint.iacr.org/2024/555.pdf

Источник: eprint.iacr.org

Комментарии: