RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2023 Issue 16, Pages 58–65 (Mi pdma609)

Mathematical Methods of Cryptography

Main approaches in post-quantum cryptography: description, a comparative study

E. S. Malyginaa, A. V. Kutsenkobc, S. A. Novoselova, N. S. Kolesnikova, A. O. Bakharevcd, I. S. Khilchukdc, A. S. Shaporenkocd, N. N. Tokarevadea

a Immanuel Kant Baltic Federal University, Kaliningrad
b Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
c Novosibirsk State University, Mechanics and Mathematics Department
d Mathematical Center in Akademgorodok, Novosibirsk
e Novosibirsk State University

Abstract: Post-quantum cryptography is an area of theoretical and applied research with the goal to develop cryptographic systems that are secure against both quantum and classical computers. Now, among the most promising directions one can mention the lattice-based cryptography, code-based cryptography and isogenies. This paper is a review, it includes a summary of two papers previously prepared by the authors and devoted to the description of the main approaches to the construction of post-quantum cryptosystems. Hard problems from these areas are considered, known results on resilience and performance of the corresponding cryptosystems are analyzed.

Keywords: post-quantum cryptography, lattice-based cryptography, error-correcting codes, isogenies, quantum computer.

UDC: 519.7

DOI: 10.17223/2226308X/16/16



© Steklov Math. Inst. of RAS, 2024