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

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