|
Post-quantum cryptosystems: open problems and current solutions. Isogeny-based and code-based cryptosystems
E. S. Malyginaab, A. V. Kutsenkob, S. A. Novoselova, N. S. Kolesnikova, A. O. Bakharevb, I. S. Khilchukb, A. S. Shaporenkob, N. N. Tokarevaba a Immanuel Kant Baltic Federal University, 14 Aleksandr Nevskii Street, 236041 Kaliningrad, Russia
b Novosibirsk State University, 2 Pirogov Street, 630090 Novosibirsk, Russia
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. Tab. 2, bibliogr. 43.
Keywords:
post-quantum cryptography, error-correcting code, elliptic curve, isogeny.
Received: 11.05.2023 Revised: 07.08.2023 Accepted: 22.09.2023
Citation:
E. S. Malygina, A. V. Kutsenko, S. A. Novoselov, N. S. Kolesnikov, A. O. Bakharev, I. S. Khilchuk, A. S. Shaporenko, N. N. Tokareva, “Post-quantum cryptosystems: open problems and current solutions. Isogeny-based and code-based cryptosystems”, Diskretn. Anal. Issled. Oper., 31:1 (2024), 52–84; J. Appl. Industr. Math., 18:1 (2024), 103–121
Linking options:
https://www.mathnet.ru/eng/da1339 https://www.mathnet.ru/eng/da/v31/i1/p52
|
Statistics & downloads: |
Abstract page: | 97 | Full-text PDF : | 3 | References: | 24 | First page: | 11 |
|