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

Cite: Малыгина Е.С. , Куценко А.В. , Новоселов С.А. , Колесников Н.С. , Бахарев А.О. , Хильчук И.С. , Шапоренко А.С. , Токарева Н.Н.
Постквантовые криптосистемы: открытые вопросы и существующие решения. Криптосистемы на изогениях и кодах, исправляющих ошибки
Дискретный анализ и исследование операций. 2024. Т.31. №1. С.52–84. DOI: 10.33048/daio.2024.31.772 РИНЦ

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 Current Solutions. Isogeny-Based and Code-Based Cryptosystems
Journal of Applied and Industrial Mathematics. 2024. V.18. N1. P.103-121. DOI: 10.1134/s1990478924010101 Scopus РИНЦ OpenAlex

Dates:

Submitted:	May 11, 2023
Accepted:	Sep 22, 2023
Published print:	Apr 18, 2024
Published online:	Apr 18, 2024

Identifiers:

Elibrary:

65597538

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

Altmetrics: