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

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

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


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




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

Дискретный анализ и исследование операций, 2024, том 31, выпуск 1, страницы 52–84
DOI: https://doi.org/10.33048/daio.2024.31.772 (Mi da1339) 		 
Постквантовые криптосистемы: открытые вопросы и существующие решения. Криптосистемы на изогениях и кодах, исправляющих ошибки

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

a Балтийский федеральный университет им. И. Канта, ул. Александра Невского, 14, 236041 Калининград, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
PDF полного текста (456 kB) Первая страница
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/daio.2024.31.772
Аннотация: Представлен обзор основных постквантовых криптографических схем на основе кодов, исправляющих ошибки, и изогений эллиптических кривых, а также вычислительно трудных задач, лежащих в их основе. Особое внимание уделено описанию атак на представленные схемы. В частности, для кодовых криптосистем описаны атаки на основе информационных совокупностей и расщепления носителя, для криптосистем на изогениях дано подробное описание атаки Кастрика  — Декру на схему SIDH/SIKE. Табл. 2, библиогр. 43.
Ключевые слова: постквантовая криптография, код, исправляющий ошибки, эллиптическая кривая, изогения.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 075–02–2023–934
075–15–2022–282
Работа первого, третьего и четвёртого авторов выполнена при поддержке Северо-западного центра математических исследований им. С. Ковалевской (Балтийский федеральный университет им. И. Канта) в рамках соглашения с Министерством науки и высшего образования Российской Федерации (соглашение № 075–02–2023–934). Работа второго, пятого, шестого, седьмого и восьмого авторов выполнена при поддержке Математического центра в Академгородке в рамках соглашения с Министерством науки и высшего образования Российской Федерации (соглашение № 075–15–2022–282).
Статья поступила: 11.05.2023
Переработанный вариант: 07.08.2023
Принята к публикации: 22.09.2023
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2024, Volume 18, Issue 1, Pages 103–121
DOI: https://doi.org/10.1134/S1990478924010101
Тип публикации: Статья
УДК: 519.7
Образец цитирования: Е. С. Малыгина, А. В. Куценко, С. А. Новосёлов, Н. С. Колесников, А. О. Бахарев, И. С. Хильчук, А. С. Шапоренко, Н. Н. Токарева, “Постквантовые криптосистемы: открытые вопросы и существующие решения. Криптосистемы на изогениях и кодах, исправляющих ошибки”, Дискретн. анализ и исслед. опер., 31:1 (2024), 52–84; J. Appl. Industr. Math., 18:1 (2024), 103–121
Цитирование в формате AMSBIB
\RBibitem{MalKutNov24}
\by Е.~С.~Малыгина, А.~В.~Куценко, С.~А.~Новосёлов, Н.~С.~Колесников, А.~О.~Бахарев, И.~С.~Хильчук, А.~С.~Шапоренко, Н.~Н.~Токарева
\paper Постквантовые криптосистемы: открытые~вопросы и~существующие решения. Криптосистемы на~изогениях и~кодах, исправляющих ошибки
\jour Дискретн. анализ и исслед. опер.
\yr 2024
\vol 31
\issue 1
\pages 52--84
\mathnet{http://mi.mathnet.ru/da1339}
\crossref{https://doi.org/10.33048/daio.2024.31.772}
\transl
\jour J. Appl. Industr. Math.
\yr 2024
\vol 18
\issue 1
\pages 103--121
\crossref{https://doi.org/10.1134/S1990478924010101}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da1339
  • https://www.mathnet.ru/rus/da/v31/i1/p52
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:68
    PDF полного текста:3
    Список литературы:12
    Первая страница:5
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024