Комбинирование задач теории решёток и теории чисел в схемах, алгоритмах и протоколах аутентификации

##plugins.themes.bootstrap3.article.main##

Антонина Владиславовна КОМАРОВА
Анатолий Григорьевич КОРОБЕЙНИКОВ

Аннотация

В настоящее время в современной криптографии достаточно остро стоит вопрос противодействия атакам, выполняемым на квантовом компьютере. В случае
появления такого устройства криптографические протоколы, основанные на сложности решения задач факторизации (ЗФ), дискретного логарифмирования в конечном
простом поле (ЗДЛКПП) и дискретного логарифмирования в группе точек эллиптической кривой (ЗДЛЭК) могут быть скомпрометированы за полиномиальное время. Ввиду вышесказанного актуальной темой исследований и разработок являются методы
повышения безопасности существующих схем аутентификации. В статье рассматриваются возможные способы комбинирования нескольких трудно решаемых задач
в одной схеме электронной подписи (ЭП). Отличительной особенностью предлагаемых схем является использование постквантовой задачи поиска короткого целочисленного решения, относящейся к теории решеток, что обеспечивает повышенный
уровень криптографической стойкости. В работе проведена оценка параметров выработанных схем.

##plugins.themes.bootstrap3.article.details##

Раздел
Информационные технологии и компьютерная безопасность