RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2024, том 31, выпуск 1, страницы 52–84 (Mi da1339)

Постквантовые криптосистемы: открытые вопросы и существующие решения. Криптосистемы на изогениях и кодах, исправляющих ошибки

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

a Балтийский федеральный университет им. И. Канта, ул. Александра Невского, 14, 236041 Калининград, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия

Аннотация: Представлен обзор основных постквантовых криптографических схем на основе кодов, исправляющих ошибки, и изогений эллиптических кривых, а также вычислительно трудных задач, лежащих в их основе. Особое внимание уделено описанию атак на представленные схемы. В частности, для кодовых криптосистем описаны атаки на основе информационных совокупностей и расщепления носителя, для криптосистем на изогениях дано подробное описание атаки Кастрика  — Декру на схему SIDH/SIKE. Табл. 2, библиогр. 43.

Ключевые слова: постквантовая криптография, код, исправляющий ошибки, эллиптическая кривая, изогения.

УДК: 519.7

Статья поступила: 11.05.2023
Переработанный вариант: 07.08.2023
Принята к публикации: 22.09.2023

DOI: 10.33048/daio.2024.31.772


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2024, 18:1, 103–121


© МИАН, 2024