Основные подходы к построению постквантовых криптосистем: описание, сравнительная характеристика

Прикладная дискретная математика. Приложение (Российская Федерация). 2023. № 16. С. 58–65.

Малыгина Е. С., Куценко А. В., Новоселов С. А., Колесников Н. С., Бахарев А. О., Хильчук И. С., Шапоренко А. С., Токарева Н. Н.

Постквантовая криптография является областью теоретических и прикладных исследований, включающей разработку и анализ методов криптографической защиты информации, актуальных в условиях широкого использования квантовых вычислений. В настоящее время наибольший интерес представляют направления, в рамках которых предлагаются криптосистемы, стойкость которых основывается на вычислительной трудности ряда задач из теории решёток, изогений и кодов, исправляющих ошибки. Данная работа является обзорной, она включает краткое изложение двух новых работ, подготовленных авторами и посвящённых описанию основных подходов к построению постквантовых криптографических систем. Рассмотрены вычислительно трудные задачи из данных направлений, проанализированы известные результаты о стойкости и быстродействии соответствующих криптосистем.

Ключевые слова: линейные коды, квантовый компьютер, постквантовая криптография, теория решёток, изогении эллиптических кривых