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

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

Translated: 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

Dates:

Submitted:	May 4, 2023
Accepted:	Aug 20, 2023
Published print:	Oct 10, 2023
Published online:	Oct 10, 2023

Identifiers:

Elibrary:

61073039

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

Altmetrics: