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

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

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

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

Дата публикации: 2023

Дата публикации в реестре: 2023-12-05T16:03:44Z

Аннотация:

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

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

Тип: статьи в журналах

Источник: Прикладная дискретная математика. Приложение. 2023. № 16. С. 58-65