What problem does this paper attempt to address?

This paper aims to explore and outline the current algorithmic solutions to the threats of quantum computers, as well as the unsolved problems in the classical IT field. Specifically, with the development of quantum computer technology, the security of existing encryption algorithms that rely on integer factorization and the discrete logarithm problem (DLOG system) will be seriously threatened. Quantum computers are capable of cracking these traditional encryption algorithms, resulting in the leakage of encrypted data. Therefore, the paper focuses on how to develop new encryption algorithms to meet the challenges brought by quantum computing and ensure information security in the post - quantum era. The paper discusses a variety of post - quantum cryptography schemes, including code - based cryptography, hash - based digital signature schemes, lattice - based cryptography, multivariate cryptography, and isogeny - based cryptography, etc. Each scheme has its own characteristics and advantages, for example: - **Code - based cryptography**: It uses the intractability of linear error - correcting codes to build an encryption system, such as the MCELIECE and NIEDERREITER systems. - **Hash - based digital signature schemes**: It only depends on the security of the underlying hash function, such as the Merkle tree signature scheme and SPHINCS +. - **Lattice - based cryptography**: It is based on the problem of finding the nearest lattice point or the shortest basis, such as NTRU, BCNS, NEWHOPE and DILITHIUM. - **Multivariate cryptography**: It utilizes the NP - completeness of solving multivariate polynomial equations over finite fields, such as HIDDEN FIELD EQUATIONS and QUAD. - **Isogeny - based cryptography**: It uses the supersingular isogeny Diffie - Hellman protocol (SIDH), providing the minimum key size and perfect forward security. The paper also discusses the practical applications of these schemes and the challenges they face, including the complexity of parameter selection, potential vulnerabilities in implementation, and the importance of interdisciplinary cooperation. In short, this paper provides a comprehensive perspective for understanding and dealing with the threats of quantum computing to existing encryption systems.

Post-Quantum Secure Cryptographic Algorithms

Post-Quantum Cryptography

Post-Quantum Security: Origin, Fundamentals, and Adoption

Cryptography: Classical versus Post-Quantum

A Survey on Post-Quantum Cryptography: State-of-the-Art and Challenges

Post-Quantum Security: Opportunities and Challenges

Post-Quantum Cryptography: Securing Digital Communication in the Quantum Era

A Survey of Post-Quantum Cryptography: Start of a New Race

Intuitive Understanding of Quantum Computation and Post-Quantum Cryptography

Post-quantum cryptography and the quantum future of cybersecurity

The Impact of Quantum Computing on Present Cryptography

Post Quantum Cryptography: Techniques, Challenges, Standardization, and Directions for Future Research

Quantum-Resistant Cryptography

Practical cryptographic strategies in the post-quantum era

Post-Quantum Cryptography—A New Opportunity and Challenge for the Mathematics Community

Post Quantum Cryptography: Readiness Challenges and the Approaching Storm

Enhancing Post-Quantum Cryptography: Exploring Mathematical Foundations and Comparative Analysis of Different Cryptographic Algorithm

Quantum Advantage in Cryptography

Applications of Post-quantum Cryptography

Post-Quantum Cryptographic Hardware Primitives