RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2024 Volume 31, Issue 1, Pages 52–84 (Mi da1339)

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.

UDC: 519.7

Received: 11.05.2023
Revised: 07.08.2023
Accepted: 22.09.2023

DOI: 10.33048/daio.2024.31.772


 English version:
Journal of Applied and Industrial Mathematics, 2024, 18:1, 103–121


© Steklov Math. Inst. of RAS, 2024