METHOD FOR CONSTRUCTING AUTHENTICATION SYSTEMS IN POST-QUANTUM NETWORKS BASED ON CODE CRYPTOSYSTEMS

Abstract

The article proposes a method for constructing an authentication system for secure information networks based on
post-quantum crypto-code constructions of McAleese and Niederreiter using algebro-geometric codes. The relevance of
developing authentication protocols resistant to quantum attacks in the face of the threat of cracking traditional cryptographic algorithms (RSA, ECC) by Shor's algorithm is substantiated. The purpose of the study is to develop
approaches to the system design of Challenge-Response authentication protocols based on structural specifications of
code cryptosystems. Crypto-code constructions whose stability is based on the NP-complete problem of decoding a
random linear code are considered. The use of algebro-geometric codes over GF(q) is proposed, which provides improved
combinatorial properties and error correction capability. The mathematical apparatus for forming an information sequence
and an error vector for authentication protocols is presented. An analysis of pseudorandom number generators (PRNGs)
is carried out and the feasibility of using shift registers with nonlinear transformations (S-blocks) for forming Galois field
elements is substantiated. It is shown that this approach allows to ensure high speed and cryptoresistance of the
authentication process. The proposed method allows to determine the minimum number of processing modules and to set
performance specifications, which significantly reduces the development time of protection systems. The results have
practical significance for creating survivable information networks resistant to quantum threats.
Keywords: information protection, post-quantum cryptography, authentication, McAlice crypto-code system,
Niederreiter crypto-system, algebrogeometric codes, pseudorandom number generators.

References
1. Dustin Moody. Post-Quantum Cryptography: NIST’s Plan for the Future. National Institute of Standards and
Technology. URL: http://csrc.nist.gov/groups/ST/post-quantum-crypto/documents/pqcrypto-2016-presentation.pdf.
2. Yevseiev S., Rzayev K., Korol O., Imanova Z. Development of McEliece modified asymmetric crypto-code
system on elliptic truncated codes. Eastern-European Journal of Enterprise Technologies. 2016. 4/9-82. Р. 18-26.
3. Yevseiev S. et al. Practical implementation of the Niederreiter modified crypto-code system on truncated
elliptic codes. Eastern-European Journal of Enterprise Technologies. 2018. 6/4(96). Р. 24-31.
4. Berkman L.N., Barabash O.V., Tkachenko O.M., Musienko A.P., Laptev O.A., Svinchuk O.V. Intelligent
control system for infocommunication networks. Navigation and communication control systems. Volume 3. No. 69.
2022. pp. 54–59. https://doi.org/10.26906/SUNZ.2022.3.
5. Drobik O. V., Laptev O. A., Parkhomenko I. I., Boguslavska O. V., Pepa Yu. V., Ponomarenko V. V.
Recognition of radio signals based on the approximation of the spectral function in the basis of transfer functions of
second-order resonant links. Modern information security. 2024. No. 2. pp. 13-23. https://doi.org/ 10.31673/2409-
7292.2024.020002.
6. Laptev, O. A., Kolesnyk, V. V., Rovda, V. V., & Polovinkin, M. I. A method for increasing personal data
protection through the synthesis of resilient virtual communities. 2024. Modern Information Security. 4(60). pp. 141–
146. https://doi.org/10.31673/2409-7292.2024.0400.
7. Barabash O., Sobchuk V., Sobchuk A., Musienko A., & Laptiev O. Algorithms for synthesis of functionally
stable wireless sensor network. Advanced Information Systems. 2025. 9(1). pp. 70–79. https://doi.org/10.20998/2522-
9052.2025.1.08.
8. Edited by Serhii Yevseiev, Volodymir Ponomarenko, Oleksandr Laptiev, Oleksandr Milov. Synergy of
building cybersecurity systems: monograph. Kharkiv: PC TECHNOLOGY CENTER, 2021. 188 p.
9. Лаптєв О.А., Стеценко В. О. Метод побудови криптосистеми Hідеррайтера на основі m-кодів. Сучасний
захист інформації, 2025, №3 (63), С.83-90 https://doi.org/10.31673/2409-7292.2025.031083.
10. Oleg Barabash, Valentyn Sobchuk, Andrii Sobchuk, Andrii Musienko, Oleksandr Laptiev.Topological aspects
of designing functionally robust wireless sensor networks. Advanced Information Systems. 2025. 9(4), pp. 28-38.
https://doi.org/10.20998/2522-9052.2025.4.05.
11. R.J. McEliece. A Public-Key Criptosystem Based on Algebraic Theory. DGN Progres Report 42 – 44, Jet
Propulsion Lab. Pasadena, CA. 1978. pp. 114-116.
12. Niederreiter, H. Knapsack-type cryptosystems and algebraic coding theory. Problem Control and Inform
Theory. 1986. v. 15. pp. 19-34.
13. Barabash O., Musienko A., Sobchuk V. et al. Distribution of Values of Cantor Type Fractal Functions.
Contemporary Approaches and Methods in Fundamental Mathematics and Mechanics. Springer, Cham, 2021. pp. 433-
455.