DOI: 10.17587/prin.10.344-352

УДК: 004.056

Обзор истории и тенденций развития постквантовой криптографии на основе теории решеток

А. В. Комарова, аспирант, e-mail: piter-ton@mail.ru, Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и оптики, А. Г. Коробейников, д-р техн. наук, проф., e-mail: korobeynikov_a_g@mail.ru, Институт Земного магнетизма, ионосферы и распространения радиоволн имени Н. В. Пушкова Российской академии наук, Санкт-Петербург

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

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

Стр. 344–352.

Работа выполнена при поддержке НИР Университета ИТМО № 619296 "Разработка методов создания и внедрения киберфизических систем"