|
Математические методы криптографии
Основные подходы к построению постквантовых криптосистем: описание, сравнительная характеристика
Е. С. Малыгинаa, А. В. Куценкоbc, С. А. Новоселовa, Н. С. Колесниковa, А. О. Бахаревcd, И. С. Хильчукdc, А. С. Шапоренкоcd, Н. Н. Токареваdea a Северо-Западный центр математических исследований имени С. Ковалевской, БФУ им. И. Канта, г. Калининград
b Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, г. Новосибирск
c Новосибирский государственный университет, механико-математический факультет
d Математический центр в Академгородке, г. Новосибирск
e Новосибирский государственный университет
Аннотация:
Постквантовая криптография является областью теоретических и прикладных исследований, включающей разработку и анализ методов криптографической защиты информации, актуальных в условиях широкого использования квантовых вычислений. В настоящее время наибольший интерес представляют направления, в рамках которых предлагаются криптосистемы, стойкость которых основывается на вычислительной трудности ряда задач из теории решёток, изогений и кодов, исправляющих ошибки. Данная работа является обзорной, она включает краткое изложение двух новых работ, подготовленных авторами и посвящённых описанию основных подходов к построению постквантовых криптографических систем. Рассмотрены вычислительно трудные задачи из данных направлений, проанализированы известные результаты о стойкости и быстродействии соответствующих криптосистем.
Ключевые слова:
постквантовая криптография, теория решёток, линейные коды, изогении эллиптических кривых, квантовый компьютер.
Образец цитирования:
Е. С. Малыгина, А. В. Куценко, С. А. Новоселов, Н. С. Колесников, А. О. Бахарев, И. С. Хильчук, А. С. Шапоренко, Н. Н. Токарева, “Основные подходы к построению постквантовых криптосистем: описание, сравнительная характеристика”, ПДМ. Приложение, 2023, № 16, 58–65
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma609 https://www.mathnet.ru/rus/pdma/y2023/i16/p58
|
|