Дискретный анализ и исследование операций
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретный анализ и исследование операций, 2023, том 30, выпуск 4, страницы 46–90
DOI: https://doi.org/10.33048/daio.2023.30.771
(Mi da1334)
 

Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

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

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

a Балтийский федеральный университет им. И. Канта, ул. Александра Невского, 14, 236041 Калининград, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
Список литературы:
Аннотация: Постквантовая криптография является актуальной областью теоретических и прикладных исследований, включающей в себя разработку и анализ методов криптографической защиты информации, применяемых в условиях широкого использования квантовых вычислений. В работе приведён обзор основных подходов к построению постквантовых криптографических систем, используемых в настоящее время. Подробно рассмотрено направление, в рамках которого предлагаются криптосистемы, стойкость которых основывается на вычислительной трудности ряда задач из теории решёток, представлен сложностной статус данных задач. Приведено описание и характеристики некоторых известных криптосистем, стойкость которых основана на сложности таких задач, как задача нахождения кратчайшего вектора, задача обучения с ошибками, а также их вариаций. Разобраны основные подходы к решению задач из теории решёток, лежащие в основе атак на соответствующие криптосистемы. В частности, приведены теоретические оценки времени работы и объёма используемой памяти для известных алгоритмов редукции и просеивания решёток. Табл. 6, ил. 1, библогр. 93.
Ключевые слова: постквантовая криптография, квантовый компьютер, целочисленная решётка.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 075-02-2023-934
075-15-2022-282
Работа первого, третьего и четвёртого авторов выполнена при поддержке Северо-западного центра математических исследований им. С. Ковалевской (БФУ им. И. Канта) в рамках соглашения с Министерством науки и высшего образования России (соглашение № 075–02–2023–934). Работа второго, пятого, шестого, седьмого и восьмого авторов выполнена при поддержке Математического центра в Академгородке в рамках соглашения с Министерством науки и высшего образования России (соглашение № 075–15–2022–282).
Статья поступила: 04.05.2023
Переработанный вариант: 28.07.2023
Принята к публикации: 20.08.2023
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2023, Volume 17, Issue 4, Pages 767–790
DOI: https://doi.org/10.1134/S1990478923040087
Тип публикации: Статья
УДК: 519.7
Образец цитирования: Е. С. Малыгина, А. В. Куценко, С. А. Новосёлов, Н. С. Колесников, А. О. Бахарев, И. С. Хильчук, А. С. Шапоренко, Н. Н. Токарева, “Постквантовые криптосистемы: открытые вопросы и существующие решения. Криптосистемы на решётках”, Дискретн. анализ и исслед. опер., 30:4 (2023), 46–90; J. Appl. Industr. Math., 17:4 (2023), 767–790
Цитирование в формате AMSBIB
\RBibitem{MalKutNov23}
\by Е.~С.~Малыгина, А.~В.~Куценко, С.~А.~Новосёлов, Н.~С.~Колесников, А.~О.~Бахарев, И.~С.~Хильчук, А.~С.~Шапоренко, Н.~Н.~Токарева
\paper Постквантовые криптосистемы: открытые вопросы и~существующие решения. Криптосистемы на~решётках
\jour Дискретн. анализ и исслед. опер.
\yr 2023
\vol 30
\issue 4
\pages 46--90
\mathnet{http://mi.mathnet.ru/da1334}
\crossref{https://doi.org/10.33048/daio.2023.30.771}
\transl
\jour J. Appl. Industr. Math.
\yr 2023
\vol 17
\issue 4
\pages 767--790
\crossref{https://doi.org/10.1134/S1990478923040087}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da1334
  • https://www.mathnet.ru/rus/da/v30/i4/p46
  • Эта публикация цитируется в следующих 4 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:130
    PDF полного текста:31
    Список литературы:28
    Первая страница:8
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024