Основные подходы к построению постквантовых криптосистем: описание, сравнительная характеристика
Ekaterina Sergeevna Malygina, A. V. Kutsenko, S. A. Novoselov, Сергей Геннадьевич Колесников, Александр Олегович Бахарев, Хильчук Ирина Сергеевна, A. S. Shaporenko, Токарева Наталья Николаевна
Abstract
Постквантовая криптография является областвю теоретических и прикладных исследований, включающей разработку и анализ методов криптографической защитит информации, актуалвных в условиях широкого исполвзования квантовых вычислений. В настоящее время наиболвший интерес представляют направления, в рамках которых предлагаются криптосистемы, стойкости которых основывается на вычислителвной трудности ряда задач из теории решёток, изогений и кодов, исправляющих ошибки. Данная работа является обзорной, она включает краткое изложение двух новых работ, подготовленных авторами и посвящённых описанию основных подходов к построению постквантовых криптографических систем. Рассмотрены вычислителвно труднвге задачи из данных направлений, проанализировали! известнвге резулвтатв1 о стойкости и быстродействии соответствующих криптосистем.