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.
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
This publication is cited in the following 2 articles:
A. O. Bakharev, “A new quantum oracle model for a hybrid quantum-classical attack on post-quantum lattice-based cryptosystems”, J. Appl. Industr. Math., 18:3 (2024), 395–411
Lili Zhang, Fei Xue, Ke Zhao, 2024 IEEE 6th Eurasia Conference on Biomedical Engineering, Healthcare and Sustainability (ECBIOS), 2024, 221