Post-Quantum Cryptosystems: Open Problems and Current Solutions. Isogeny-Based and Code-Based Cryptosystems Full article
| Journal |
Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2024, Volume: 18, Number: 1, Pages: 103-121 Pages count : 19 DOI: 10.1134/s1990478924010101 | ||||
| Tags | post-quantum cryptography, error-correcting code, elliptic curve, isogeny | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Mathematical Center in Akademgorodok | 075-15-2022-282 |
Abstract:
This paper is a survey of modern post-quantum cryptographic schemes based on codes and isogenies. Special attention is paid to cryptanalysis of these schemes. In particular, for code-based cryptosystems we describe the information set decoding and the support splitting algorithm as main attacks, and for cryptosystems based on isogenies we describe in detail the Castryck–Decru attack on SIDH/SIKE.
Cite:
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
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
Original:
Малыгина Е.С.
, Куценко А.В.
, Новоселов С.А.
, Колесников Н.С.
, Бахарев А.О.
, Хильчук И.С.
, Шапоренко А.С.
, Токарева Н.Н.
Постквантовые криптосистемы: открытые вопросы и существующие решения. Криптосистемы на изогениях и кодах, исправляющих ошибки
Дискретный анализ и исследование операций. 2024. Т.31. №1. С.52–84. DOI: 10.33048/daio.2024.31.772 РИНЦ OpenAlex
Постквантовые криптосистемы: открытые вопросы и существующие решения. Криптосистемы на изогениях и кодах, исправляющих ошибки
Дискретный анализ и исследование операций. 2024. Т.31. №1. С.52–84. DOI: 10.33048/daio.2024.31.772 РИНЦ OpenAlex
Dates:
| Submitted: | May 11, 2023 |
| Accepted: | Sep 22, 2023 |
| Published online: | Apr 26, 2024 |
| Published print: | May 14, 2024 |
Identifiers:
| Scopus: | 2-s2.0-85191374884 |
| Elibrary: | 67277983 |
| OpenAlex: | W4395666904 |