|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Постквантовые криптосистемы: открытые вопросы и существующие решения. Криптосистемы на решётках
Е. С. Малыгинаab, А. В. Куценкоb, С. А. Новосёловa, Н. С. Колесниковa, А. О. Бахаревb, И. С. Хильчукb, А. С. Шапоренкоb, Н. Н. Токареваba a Балтийский федеральный университет им. И. Канта, ул. Александра Невского, 14, 236041 Калининград, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
Аннотация:
Постквантовая криптография является актуальной областью теоретических и прикладных исследований, включающей в себя разработку и анализ методов криптографической защиты информации, применяемых в условиях широкого использования квантовых вычислений. В работе приведён обзор основных подходов к построению постквантовых криптографических систем, используемых в настоящее время. Подробно рассмотрено направление, в рамках которого предлагаются криптосистемы, стойкость которых основывается на вычислительной трудности ряда задач из теории решёток, представлен сложностной статус данных задач. Приведено описание и характеристики некоторых известных криптосистем, стойкость которых основана на сложности таких задач, как задача нахождения кратчайшего вектора, задача обучения с ошибками, а также их вариаций. Разобраны основные подходы к решению задач из теории решёток, лежащие в основе атак на соответствующие криптосистемы. В частности, приведены теоретические оценки времени работы и объёма используемой памяти для известных алгоритмов редукции и просеивания решёток. Табл. 6, ил. 1, библогр. 93.
Ключевые слова:
постквантовая криптография, квантовый компьютер, целочисленная решётка.
Статья поступила: 04.05.2023 Переработанный вариант: 28.07.2023 Принята к публикации: 20.08.2023
Образец цитирования:
Е. С. Малыгина, А. В. Куценко, С. А. Новосёлов, Н. С. Колесников, А. О. Бахарев, И. С. Хильчук, А. С. Шапоренко, Н. Н. Токарева, “Постквантовые криптосистемы: открытые вопросы и существующие решения. Криптосистемы на решётках”, Дискретн. анализ и исслед. опер., 30:4 (2023), 46–90; J. Appl. Industr. Math., 17:4 (2023), 767–790
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da1334 https://www.mathnet.ru/rus/da/v30/i4/p46
|
Статистика просмотров: |
Страница аннотации: | 130 | PDF полного текста: | 31 | Список литературы: | 28 | Первая страница: | 8 |
|