Постквантовые криптосистемы: открытые вопросы и существующие решения. Криптосистемы на решётках | Sciact - Система учета научной деятельности ИМ СО РАН

Постквантовые криптосистемы: открытые вопросы и существующие решения. Криптосистемы на решётках Научная публикация

Журнал

Дискретный анализ и исследование операций
ISSN: 1560-7542

Вых. Данные

Год: 2023, Том: 30, Номер: 4, Страницы: 46–90 Страниц : 45 DOI: 10.33048/daio.2023.30.771

Ключевые слова

постквантовая криптография, квантовый компьютер, целочисленная решётка

Авторы

Малыгина Е.С. ¹ , Куценко А.В. ² , Новоселов С.А. ² , Колесников Н.С. ¹ , Бахарев А.О. ² , Хильчук И.С. ² , Шапоренко А.С. ² , Токарева Н.Н. ²

Организации

1	Балтийский федеральный университет им. И. Канта
2	Новосибирский гос. университет

Информация о финансировании (2)

1	Математический центр в Академгородке	075-15-2022-282
2	Балтийский федеральный университет имени Иммануила Канта	075-02-2023-934

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

Малыгина Е.С. , Куценко А.В. , Новоселов С.А. , Колесников Н.С. , Бахарев А.О. , Хильчук И.С. , Шапоренко А.С. , Токарева Н.Н.
Постквантовые криптосистемы: открытые вопросы и существующие решения. Криптосистемы на решётках
Дискретный анализ и исследование операций. 2023. Т.30. №4. С.46–90. DOI: 10.33048/daio.2023.30.771 РИНЦ

Malygina E.S. , Kutsenko A.V. , Novoselov S.A. , Kolesnikov N.S. , Bakharev A.O. , Khilchuk I.S. , Shaporenko A.S. , Tokareva N.N.
Post-quantum cryptosystems: open problems and solutions. Lattice-based cryptosystems
Journal of Applied and Industrial Mathematics. 2023. V.17. N4. P.767–790. DOI: 10.1134/S1990478923040087 Scopus РИНЦ OpenAlex

Поступила в редакцию:	4 мая 2023 г.
Принята к публикации:	20 авг. 2023 г.
Опубликована в печати:	10 окт. 2023 г.
Опубликована online:	10 окт. 2023 г.

РИНЦ:

61073039

Пока нет цитирований