Post-Quantum Cryptography Algorithms

Bikram Paul, Gaurav Trivedi

S. Yu. Mikhnevich, P. I. Hladun

The process of selecting post-quantum cryptography algorithms for standardization based on parameters proposed by the National Institute of Standards and Technology (NIST) is described. The resistance of post-quantum cryptography algorithms to attacks by classical and quantum computers is assessed, taking into account their specific features. The different numbers of operations for attacks by quantum and classical computers are substantiated. The parallelization potential of post-quantum cryptography algorithms is analyzed. It is noted that, despite the proposed use of quantum computers, the primary goal of cryptography is the application of algorithms based on problems that are not reducible to problems of P-class complexity.

Tsuyoshi Takagi

Nirdosh Bhatnagar

Post-quantum cryptography (PQC) is a family of cryptographic algorithms that run on classical computers, but are resistant to cryptanalytic attacks on current private and public-key algorithms, via both classical and quantum computers. Post-quantum cryptography is also referred to as quantum-resistant or quantum-safe cryptography.

Bo‐Yin Yang

Marel Alvarado, Luke Gayler, Alex Seals +2 more

The paper explains that post-quantum cryptography is necessary due to the introduction of quantum computing causing certain algorithms to be broken. We analyze the different types of post-quantum cryptography, quantum cryptography and quantum-resistant cryptography, to provide a thorough understanding of the current solutions to the problems and their limitations. We explain the current state of quantum computing and how it has changed over time while discussing possible attacks on both types of post-quantum cryptography. Next, current post-quantum algorithms are discussed, and implementations are demonstrated. Lastly, we conclude that due to quantum cryptography's present limitations it is not a viable solution like it is often presented to be and that it is currently better to use quantum-resistant cryptography.