Post-Quantum Cryptography: Preparing Critical Infrastructure for Shor’s Algorithm
Peter W. Shor
The advent of quantum computing presents a significant threat to the security of modern cryptographic systems, particularly those underpinning critical infrastructure such as power grids, financial networks, healthcare systems, telecommunications, and industrial control systems. Shor’s algorithm, when executed on a sufficiently powerful fault-tolerant quantum computer, has the potential to break widely used public-key cryptographic algorithms, including RSA and Elliptic Curve Cryptography (ECC), thereby compromising data confidentiality, authentication, and secure communication. This paper examines the role of Post-Quantum Cryptography (PQC) in preparing critical infrastructure for the emerging quantum threat. It explores the principles of quantum resistant cryptographic algorithms, including lattice-based, hash-based, and code-based approaches, and highlights standardized solutions such as ML-KEM, ML-DSA, and SLH-DSA. Furthermore, the study discusses the challenges associated with transitioning legacy systems to quantum-resistant cryptographic mechanisms, including interoperability, computational overhead, resource constraints, and long-term infrastructure compatibility. It also emphasizes the importance of cryptographic inventory management, crypto-agility, hybrid cryptographic deployments, and phased migration strategies to mitigate risks such as “harvest now, decrypt later” attacks.
International Journal of Research and Review Techniques•Jan 1, 2026•0 citations