The article analyzes the current state and prospects of the standardization of post-quantum algorithms for asymmetric cryptographic transformations at the national and international levels. The main reasons for the transition to post-quantum cryptography are discussed, particularly the potential threats posed by quantum computers to existing cryptographic algorithms (RSA, ECC, etc.). An overview of the NIST competition for selecting standards for post-quantum key encapsulation mechanisms (KEM) and electronic signatures is provided, with detailed descriptions of the algorithms chosen for standardization (CRYSTALS-Kyber, CRYSTALS-Dilithium, FALCON, SPHINCS+, and HQC). Additionally, the article examines the role of ISO/IEC, ETSI, and IETF in developing international standards and recommendations. Special attention is given to Ukrainian national standards and initiatives, particularly the algorithms “Skelya” and “Vershyna,” their features, and their prospects for integration into international standards. The article emphasizes the importance and complexity of transitioning to quantum-resistant algorithms and outlines further steps for the successful implementation of post-quantum cryptography. Keywords: post-quantum cryptography, key encapsulation mechanisms, electronic signatures, standardization.
The article analyzes the current state and prospects of the standardization of post-quantum algorithms for asymmetric cryptographic transformations at the national and international levels. The main reasons for the transition to post-quantum cryptography are discussed, particularly the potential threats posed by quantum computers to existing cryptographic algorithms (RSA, ECC, etc.). An overview of the NIST competition for selecting standards for post-quantum key encapsulation mechanisms (KEM) and electronic signatures is provided, with detailed descriptions of the algorithms chosen for standardization (CRYSTALS-Kyber, CRYSTALS-Dilithium, FALCON, SPHINCS+, and HQC). Additionally, the article examines the role of ISO/IEC, ETSI, and IETF in developing international standards and recommendations. Special attention is given to Ukrainian national standards and initiatives, particularly the algorithms “Skelya” and “Vershyna,” their features, and their prospects for integration into international standards. The article emphasizes the importance and complexity of transitioning to quantum-resistant algorithms and outlines further steps for the successful implementation of post-quantum cryptography. Keywords: post-quantum cryptography, key encapsulation mechanisms, electronic signatures, standardization.
As quantum computing advances, current cryptographic protocols are increasingly vulnerable to quantum attacks, particularly those based on Public Key Infrastructure (PKI) like RSA or Elliptic Curve Cryptography (ECC). This paper presents a comprehensive review of Post-Quantum Cryptography (PQC) as a solution to protect digital systems in the quantum era. We provide an in-depth analysis of various quantum-resistant cryptographic algorithms, including lattice-based, code-based, hash-based, isogeny-based, and multivariate approaches. The review highlights the National Institute of Standards and Technology (NIST) PQC standardization process, highlighting key algorithms, such as CRYSTALS–Kyber, CRYSTALS–Dilithium, Falcon, and SPHINCS+, and discusses the strengths, vulnerabilities, and implementation challenges of the leading algorithms. In addition, we explore transition strategies for organizations, emphasizing hybrid cryptography to ensure backward compatibility during migration. This study offers key insights into the future of cryptographic standards and the critical steps necessary to prepare for the transition from classical to quantum-resistant systems.
Post-quantum cryptography is one of the key areas of development of modern means of information protection inconnection with the active progress of quantum technologies. Classical cryptographic algorithms, such as RSA and ECC,become vulnerable due to the Shor algorithm, which threatens the long-term security of information systems. The articleprovides an in-depth review of the current state of post-quantum cryptographic algorithms based on the results of the NationalInstitute of Standards and Technology (NIST) selection, and also analyzes the approaches proposed in recent scientificpublications. The characteristics of the Kyber, Dilithium, Falcon, and SPHINCS+ algorithms are considered in detail - theirsecurity parameters, performance, cryptographic strength, requirements for hardware resources, and possibilities of applicationin practical systems. Special attention is paid to the issues of integrating post-quantum algorithms into existing cryptographicprotocols, in particular, into public-key systems, public-key infrastructure, and secure communication channels. The keyproblems of implementing post-quantum cryptography in information infrastructures are considered, including: increased keysizes and cryptographic parameters, computational delays, compatibility with existing software and hardware solutions, and theneed to revise key management policies. The prospects for implementing post-quantum solutions in Ukraine are separatelyanalyzed, and practical recommendations are offered for a phased migration to such algorithms for state and corporate systems,taking into account the requirements for long-term data confidentiality and protection of critical information infrastructure.Keywords: post-quantum cryptography, quantum attacks, NIST PQC, Kyber, Dilithium, Falcon, SPHINCS+,cryptoresistance. References1. NIST. (n.d.). Post-Quantum Cryptography Standardization Project. https://csrc.nist.gov/projects/postquantum-cryptography.2. NIST. (2024). NIST releases first 3 finalized post-quantum encryption standards. https://www.nist.gov/newsevents.3. Dam, D. T., Mavroeidis, V., & Vishi, K. (2023). A survey of post-quantum cryptography: Start of a newquantum era. Cryptography, 7(3). https://doi.org/10.3390/cryptography7030040.4. Kokare, Priyanka & Vora, Deepali & Patil, Shruti & Kotecha, Ketan & Khairnar, Vaishali & Choudhury,Tanupriya & Kulkarni, Ambarish. (2024). Post Quantum Cryptography: A survey of Past and Future.https://www.researchgate.net/publication/382398375_Post_Quantum_Cryptography_A_survey_of_Past_and_Future.5. Chen, L., Jordan, S., Liu, Y.-K., Moody, D., Peralta, R., Perlner, R., Smith-Tone, D. (2016). Report on PostQuantum Cryptography. NIST IR 8105. https://doi.org/10.6028/NIST.IR.8105.6. Bos, J. W., et al. (2017). CRYSTALS-Kyber: A CCA-Secure Module-Lattice-Based KEM. https://pqcrystals.org/kyber/data/kyber-specification-round3.pdf.7. Ducas, L., et al. (2018). CRYSTALS-Dilithium: Digital Signatures from Module Lattices. https://pqcrystals.org/dilithium/data/dilithium-specification-round3.pdf.8. Pöppelmann, T., Oder, T., & Güneysu, T. (2015). High-Speed Ideal Lattice-Based Cryptography on 8-bit AVRMicrocontrollers. IACR Cryptology ePrint Archive, Report 2015/382. https://eprint.iacr.org/2015/382.pdf.9. Cloudflare. (2023). Post-Quantum Cryptography Support in TLS and Web Infrastructure.https://blog.cloudflare.com/tag/post-quantum-cryptography/.10. ETSI. (2020). Quantum-Safe Cryptography – An Overview. https://www.etsi.org/technologies/quantum-safecryptography.11. NCSC UK. (2020). Preparing for Quantum-Safe Cryptography. https://www.ncsc.gov.uk/whitepaper/preparing-for-quantum-safe-cryptography.12. Keyfactor & Ponemon Institute. (2023). State of Machine Identity Management Report. Keyfactor, Inc.https://www.keyfactor.com.13. Shor, P. (1994). Algorithms for quantum computation: Discrete logarithms and factoring. Proceedings of the35th Annual Symposium on Foundations of Computer Science.14. Bernstein, D., & Lange, T. (2017). Post-Quantum Cryptography. Springer. https://doi.org/10.1007/978-3-540-88702-7.15. Grover, L. (1996). A fast quantum mechanical algorithm for database search. STOC '96.https://doi.org/10.1145/237814.237866.16. Mosca, M. (2018). Cybersecurity in an era with quantum computers: Will we be ready? IEEE Security &Privacy, 16(5), 38–41. https://doi.org/10.1109/MSP.2018.3761723.17. Prest, T. (2020). Efficient implementation issues in Falcon. https://falcon-sign.info.18. SPHINCS+ Team. (n.d.). SPHINCS+ Specification. https://sphincs.org/data/sphincs+-specification.pdf.
Currently, world civilization is taking significant steps in science and practice related to quantum calculations. Significant steps are being taken to achieve the competitive advantage of countries in the field of quantum information science and the practice of introducing quantum technologies. Scientific and practical research is first aimed at reducing the risks related to quantum computers on cybersecurity, economic and national security. Although the full range of quantum computers is still unknown, it is obvious that further technological and scientific leadership of states will at least partially depend on the country's ability to maintain a competitive advantage in quantum computing and quantum information science. However, along with the potential advantages, quantum calculations are likely to cause significant risks about economic and national security. Specific actions are determined that technologically developed states that begin a long-term process of transferring vulnerable computer systems to quantum-resistant cryptography. An important problem in cryptology is to analyze ways of reducing risks for vulnerable cryptographic systems and the state of their development, adoption and implementation at the international and national levels of post-quantum standards of asymmetric cryptotransformations of electronic signatures (ES), asymmetric ciphers (AC) and key encapsulation protocols (KEP). Therefore, the processes of reducing risks for vulnerable existing standardized cryptographic systems and determining the directions of development of mathematical methods and the study of the prospects for their application in the creation of standardized AC, KEP and ES are significantly significant. They are reduced to justification and definition of mathematical methods and mechanisms that will create promising (post-quantum) standardized AC, KEP and ES. The course of analysis, evaluation and results of comparison of existing and post-quantum asymmetric cryptotransformations of AC, KEP and ES, and standardization at the international and national levels, including for transitional and post-quantum periods, are the main objective of this article.
The prospect of cryptographically relevant quantum computers threatens public-key primitives underpinning modern digital infrastructure, including RSA, Diffie-Hellman, and elliptic-curve cryptography. Post-quantum cryptography (PQC) responds with algorithms believed to be hard for both classical and quantum adversaries. In August 2024, the U.S. National Institute of Standards and Technology (NIST) finalised the first three PQC standards: FIPS 203 (ML-KEM, based on Kyber), FIPS 204 (ML-DSA, based on Dilithium), and FIPS 205 (SLH-DSA, based on SPHINCS+). This paper surveys the algorithmic families behind these standards, the harvest-now-decrypt-later threat model, hybrid migration strategies, performance trade-offs, and the engineering challenges of transitioning the global cryptographic stack. We examine deployment progress in TLS, SSH, X.509, and constrained devices, and outline open research questions on side-channel security, falcon-style signatures, and the long-term replacement schedule for classical asymmetric cryptography.
At present and in the future, mathematical methods, mechanisms and algorithms of standardized asymmetric cryptotransformations such as electronic signature (ES) are and will be used for information cryptographic protection. Electronic signature is the main and essential component of cybersecurity, in terms of providing quality information security services such as integrity, irresistibility and authenticity of information and data processed. However, there are well-founded suspicions that in the post-quantum period the existing ES standards will be broken and compromised using classical and quantum cryptanalytic systems with appropriate mathematical, software and hardware-software. An analysis was performed, which confirms that quantum computers have already been developed, manufactured and used. It is believed that the actual state of development and use of powerful quantum computers and their mathematical and software is obviously strictly confidential and secure, and only publicly known data on quantum computers and their applications in cryptology are disclosed. A preliminary analysis has been carried out showing that in Ukraine there is an understanding of the existence of threats to cybersecurity and information security in the case of using available standardized ES in the transition and post-quantum periods. Currently, development and adoption of post-quantum ES standards is also one of the main issues in ensuring the necessary levels of security in the transition and post-quantum periods. The objective of this article is to substantiate, compare alternatives and develop proposals for the selection and standardization of post-quantum ES standards at the international and national levels, taking into account the results of the 2nd and 3rd rounds of the NIST US competition and national researches.
An important feature of the post-quantum period in cryptography is the significant uncertainty about the input data for cryptanalysis and counteracting the capabilities of quantum computers, their mathematical and software, and the application of quantum cryptanalysis to existing cryptoprotocols and cryptotransformations. Mathematical electronic signature (ES) methods have been selected as the main methods in the work, which have undergone significant analysis and substantiation in the process of extensive research by cryptologists and mathematicians at the highest level. The article analyzes the existing electronic signature algorithms based on the lattices of stage 2 of the NIST competition. The possibility of using the post-quantum electronic signature mechanism based on algebraic lattices as the post-quantum national electronic signature standard is considered. It is proposed to use the post-quantum Сrystals-Dilithium algorithm as such electronic signature algorithm. The article considers this algorithm and substantiates the possibility of its application. The algorithm parameters and rules for their construction are considered. The differences and features of safe implementation of the algorithm in comparison with stage 1 are analyzed. The analysis is conducted and it is concluded that the Crystals-Dilithium algorithm can be taken as one of the candidates for the development of a national electronic signature standard using cryptographic algorithms, standardized in Ukraine, such as the hashing function described in DSTU 7564:2014. According to the authors of the article, the post-quantum period national standard of Ukraine should include at least 3 algorithms based on different types of mathematical transformations, which are recognized by the world cryptographic community as those that can provide the necessary level of stability in the conditions of quantum cryptanalysis.