THE PQC TRANSITION: CHALLENGES AND STRATEGIC IMPLEMENTATION
DOI:
https://doi.org/10.34218/IJCET_16_04_006Keywords:
Post-Quantum Cryptography (PQC), Quantum Computing Threats, Cryptographic Migration, Cybersecurity, NIST StandardizationAbstract
The emergence of quantum computing represents a paradigmatic shift that threatens the foundational security assumptions underlying contemporary digital infrastructure. This comprehensive analysis examines the urgent transition to post-quantum cryptography (PQC) through the lens of recent standardization efforts, technological innovations, and implementation challenges. The National Institute of Standards and Technology (NIST) finalization of the first three PQC standards in August 2024—FIPS 203 (ML-KEM), FIPS 204 (ML- DSA), and FIPS 205 (SLH-DSA)—alongside the March 2025 selection of HQC as a fifth algorithm, marks a critical juncture in cryptographic evolution[1], [2]. Expert assessments indicate a 17-34% probability of cryptographically relevant quantum computers (CRQCs) emerging by 2034, escalating to 79% by 2044, while government mandates require National Security Systems to achieve quantum resistance by 2031[3], [4]. This research synthesizes current developments in PQC implementation, analyzing performance optimizations that achieve up to 300x speedup for hash-based signatures, examining side-channel vulnerabilities in lattice-based schemes, and evaluating hybrid cryptography strategies as interim solutions[5]. The analysis reveals that while the global PQC market is projected to grow from $1.15 billion in 2024 to over $2.39 billion by 2032, only 41% of organizations are actively preparing for migration despite 61% planning transitions within five years[6], [7]. Critical implementation challenges include managing larger key sizes, addressing floating-point vulnerabilities in Falcon signatures, and developing comprehensive cryptographic asset inventories. The findings underscore that the quantum threat is not merely theoretical but represents an imminent risk requiring immediate, coordinated action across academia, industry, and government sectors to ensure cryptographic resilience in the post-quantum era.
References
H. Seewald, “NIST Releases Three Post-Quantum Cryptography Standards,” Holland & Knight LLP, Aug. 2024, [Online]. Available: https://www.hklaw.com/en/insights/publications/2024/08/nist-releases-three-post- quantum-cryptography-standards
Industrial Cyber, “NIST advances post-quantum cryptography standardization, selects HQC algorithm to counter quantum threats,” Mar. 2025, [Online]. Available: https://industrialcyber.co/nist/nist-advances-post-quantum-cryptography-standardization- selects-hqc-algorithm-to-counter-quantum-threats/
Alliance for Telecommunications Industry Solutions, “Quantum Technologies and the Cryptographic Threat Timeline - A Strategic Overview,” ATIS, 2025, [Online]. Available: https://atis.org/resources/quantum-technologies-and-the-cryptographic-threat-timeline-a- strategic-overview/
PQShield, “NIST recommends timelines for transitioning cryptographic algorithms,” Apr. 2025, [Online]. Available: https://pqshield.com/nist-recommends-timelines-for-transitioning-cryptographic-algorithms/
M.-J. O. Saarinen, “Accelerating SLH-DSA by Two Orders of Magnitude with a Single Hash Unit,” CSRC NIST, 2024, [Online]. Available: https://csrc.nist.gov/csrc/media/Events/2024/fifth-pqc-standardization- conference/documents/papers/accelerating-slh-dsa.pdf
Grand View Research, “Post-Quantum Cryptography Market | Industry Report, 2030,” Jan. 2024, [Online]. Available: https://www.grandviewresearch.com/industry-analysis/post- quantum-cryptography-market-report
Entrust, “Post Quantum Cryptography Awareness is High, But Widespread Action Lags, Finds 2024 Global Entrust Report,” Oct. 2024, [Online]. Available: https://www.entrust.com/company/newsroom/post-quantum-cryptography-awareness-is- high-but-widespread-action-lags-finds-2024-global-entrust-report
Wikipedia, “NIST Post-Quantum Cryptography Standardization,.” Dec. 2017. [Online]. Available: https://en.wikipedia.org/wiki/NIST_Post- Quantum_Cryptography_Standardization
National Institute of Standards and Technology, “NIST Releases First 3 Finalized Post- Quantum Encryption Standards,” Aug. 2024, [Online]. Available: https://www.nist.gov/news-events/news/2024/08/nist-releases-first-3-finalized-post- quantum-encryption-standards
National Institute of Standards and Technology, “NIST Post-Quantum Cryptography Standardization,” Jan. 2017, [Online]. Available: https://csrc.nist.gov/projects/post- quantum-cryptography/post-quantum-cryptography-standardization
Google Research, “Meet Willow, our state-of-the-art quantum chip,” Dec. 2024, [Online]. Available: https://blog.google/technology/research/google-willow-quantum-chip/
PatentPC, “Big Tech’s Quantum Computing Investments: Google, IBM, and Microsoft by the Numbers,” Jun. 2025, [Online]. Available: https://patentpc.com/blog/big-techs- quantum-computing-investments-google-ibm-and-microsoft-by-the-numbers
SecurityWeek, “Cyber Insights 2025: Quantum and the Threat to Encryption,” Feb. 2025, [Online]. Available: https://www.securityweek.com/cyber-insights-2025-quantum-and-the- threat-to-encryption/
PKI Consortium, “NIST Post-Quantum Cryptography Update,” Jan. 2025, [Online]. Available: https://pkic.org/events/2025/pqc-conference-austin-us/WED_PLENARY_1000_Bill-N_Andrew-R_NIST-PQ-Crypto-Update.pdf
National Institute of Standards and Technology, “NIST CSWP 39 ipd - Considerations for Achieving Crypto Agility,” Mar. 2025, [Online]. Available: https://nvlpubs.nist.gov/nistpubs/CSWP/NIST.CSWP.39.ipd.pdf
Gartner, “Begin Transitioning to Post-Quantum Cryptography Now,” Sep. 2024, [Online]. Available: https://www.gartner.com/en/articles/post-quantum-cryptography
National Institute of Standards and Technology, “Post-Quantum Cryptography | CSRC,” Jan. 2017, [Online]. Available: https://csrc.nist.gov/projects/post-quantum-cryptography
PostQuantum.com, “Cryptographically Relevant Quantum Computers (CRQCs), year =”, [Online]. Available: https://postquantum.com/post-quantum/cryptographically-relevant- quantum-computers-crqc/
A. Singh, “English Title: The State of Quantum Computing: Hardware, Algorithms, and Emerging Networks,” LatIA, vol. 3, p. 316, May 2025, doi: 10.62486/latia2025316.
InfoNet Development, “2024 Quantum Computing Revolution: How IBM, Google, and Microsoft Are Leading the Charge,” Apr. 2025, [Online]. Available: https://www.infonet.dev/blog/2024-quantum-computing-revolution-how-ibm-google-and- microsoft-are-leading-the-charge
Cloud Wars, “IBM, Google, and Microsoft Lead the Charge With Quantum Computing Innovation,” Jul. 2024, [Online]. Available: https://cloudwars.com/cloud-wars/ibm-google- and-microsoft-lead-the-charge-with-quantum-computing-innovation/
Global Risk Institute, “Quantum Threat Timeline 2025: Executive Perspectives on Barriers to Action,” Feb. 2025, [Online]. Available: https://globalriskinstitute.org/publication/quantum-threat-timeline-2025-executive- perspectives-on-barriers-to-action/
Splunk, “Cryptographically Relevant Quantum Computers (CRQCs) & The Quantum Threat,” Aug. 2023, [Online]. Available: https://www.splunk.com/en_us/blog/learn/crqcs-cryptographically-relevant-quantum computers.html
B. Schneier, “Lattice-Based Cryptosystems and Quantum Cryptanalysis,” Jun. 2024, [Online]. Available: https://www.schneier.com/blog/archives/2024/05/lattice-based- cryptosystems-and-quantum-cryptanalysis.html
Red Hat, “Post-quantum cryptography: Lattice-based cryptography,” Jun. 2024, [Online]. Available: https://www.redhat.com/en/blog/post-quantum-cryptography-lattice-based- cryptography
A. Kostas and others, “Evaluation and Comparison of Lattice-Based Cryptosystems for a Secure Quantum Computing Era,” Electronics, vol. 12, no. 12, p. 2643, Jun. 2023.
J. Almeida and others, “Formally verifying Kyber,” PQShield, Jun. 2024, [Online]. Available: https://pqshield.com/wp-content/uploads/2024/06/2024-843.pdf
National Institute of Standards and Technology, “Module-Lattice-Based Digital Signature Standard | FIPS 204,” Aug. 2024, [Online]. Available: https://nvlpubs.nist.gov/nistpubs/fips/nist.fips.204.pdf
SandboxAQ, “NIST Adds SandboxAQ’s HQC Algorithm to its List of Post-Quantum Cryptography Standards,” Mar. 2025, [Online]. Available: https://www.sandboxaq.com/press/nist-adds-sandboxaqs-hqc-algorithm-to-its-list-of-post- quantum-cryptography-standards
HQC Team, “Hamming Quasi-Cyclic (HQC) Fourth round version Updated version 19/02/2025,” Feb. 2025, [Online]. Available: https://pqc-hqc.org/doc/hqc-specification_2025-02-19.pdf
National Institute of Standards and Technology, “NIST Selects HQC as Fifth Algorithm for Post-Quantum Encryption,” Mar. 2025, [Online]. Available: https://www.nist.gov/news-events/news/2025/03/nist-selects-hqc-fifth-algorithm-post-quantum-encryption
PQShield, “NIST selects HQC for Standardization,” Apr. 2025, [Online]. Available: https://pqshield.com/nist-selects-hqc-for-standardization/
Industrial Cyber, “New PQC Migration Roadmap offers actionable guidance for transitioning to quantum-safe cryptography,” May 2025, [Online]. Available: https://industrialcyber.co/threats-attacks/new-pqc-migration-roadmap-offers-actionable- guidance-for-transitioning-to-quantum-safe-cryptography/
PQC-Forum, “Snapshot of Recent Discussions: Post-Quantum Cryptography Community,” 2025.
DigiCert, “ML-DSA | Post-Quantum Cryptography | DigiCert Insights,” Jan. 2025, [Online]. Available: https://www.digicert.com/insights/post-quantum-cryptography/mldsa
Open Quantum Safe, “ML-DSA,” 2024, [Online]. Available: https://openquantumsafe.org/liboqs/algorithms/sig/ml-dsa.html
PKI Consortium, “On the Drawbacks of Post-Quantum Cryptography in TLS,” Sep. 2024, [Online]. Available: https://pkic.org/2024/09/27/on-the-drawbacks-of-post-quantum- cryptography-in-tls/
IBM, “ML-DSA, CRYSTALS-Dilithium Digital Signature Algorithm,” Jan. 2025, [Online]. Available: https://www.ibm.com/docs/en/zos/3.1.0?topic=cryptography-ml-dsa-crystals- dilithium-digital-signature-algorithm
S. Kölbl and J. Philipoom, “A note on SPHINCS+ parameter sets,” CSRC NIST, 2024, [Online]. Available: https://csrc.nist.gov/csrc/media/Events/2024/fifth-pqc-standardization-conference/documents/papers/a-note-on-sphincs-plus-parameter-sets.pdf
Falcon Team, “Falcon,” Nov. 2021, [Online]. Available: https://falcon-sign.info
National Institute of Standards and Technology, “Navigating Floating-Point Challenges in Falcon | CSRC,” Aug. 2024, [Online]. Available: https://csrc.nist.gov/presentations/2024/navigating-floating-point-challenges-in-falcon
RISC-V International, “A RISC-V Tightly-Coupled Accelerator For Code-Based Cryptography,” Jun. 2025, [Online]. Available: https://riscv.org/blog/2025/06/tyrca-a-risc-v-tightly-coupled-accelerator-for-code-based cryptography/
Cryptography Stack Exchange, “Current Consensus on Security of Lattice Based Cryptography?,” Apr. 2022, [Online]. Available: https://crypto.stackexchange.com/questions/99615/current-consensus-on-security-of- lattice-based-cryptography
K. Ngo, “Side-Channel Analysis of Post-Quantum Cryptographic Algorithms,” Mar. 2023, [Online]. Available: http://www.diva-portal.org/smash/get/diva2:1742628/FULLTEXT01.pdf
NXP, “Protecting Post-Quantum Cryptography Against Side-Channel Attacks,” Nov. 2022, [Online]. Available: https://www.nxp.com/company/about-nxp/smarter-world-blog/BL- PROTECTING-POST-QUANTUM-CRYPTOGRAPHY
M. J. Kannwischer, “Implementation Challenges of Quantum-Safe Cryptography Migration,” May 2024, [Online]. Available: https://s.itho.me/ccms_slides/2024/5/23/4414254e-124d-4bbd-8a41-579706b59401.pdf
Sectigo, “Key trends for 2025 Part I: Postquantum Cryptography,” Dec. 2024, [Online]. Available: https://www.sectigo.com/resource-library/postquantum-cryptography-trends- 2025
NXP, “Post-Quantum Cryptography: Migration Challenges for Embedded Systems,”, [Online]. Available: https://www.nxp.com/docs/en/white- paper/POSTQUANCOMPWPA4.pdf
National Institute of Standards and Technology, “NIST IR 8547 initial public draft, Transition to Post-Quantum Cryptography Standards,” Nov. 2024. [Online]. Available: https://nvlpubs.nist.gov/nistpubs/ir/2024/NIST.IR.8547.ipd.pdf
World Economic Forum, “Here’s why it’s important to build long-term cryptographic resilience,” Jun. 2025, [Online]. Available: https://www.weforum.org/stories/2024/12/cryptographic-resilience-build-cybersecurity- nist/
KPMG, “Quantum is coming — and bringing new cybersecurity threats with it,” Oct. 2024, [Online]. Available: https://kpmg.com/xx/en/our-insights/ai-and-technology/quantum-and-cybersecurity.html
A. Singh, “From Past to Present: The Evolution of Data Breach Causes (2005–2025),” LatIA, vol. 3, p. 333, Mar. 2025, doi: 10.62486/latia2025333.
The White House, “Report on Post-Quantum Cryptography,” Jul. 2024, [Online]. Available: https://bidenwhitehouse.archives.gov/wp-content/uploads/2024/07/REF_PQC-Report_FINAL_Send.pdf
Post-Quantum Cryptography Coalition, “Post-Quantum Cryptography (PQC) Migration Roadmap,” 2025. [Online]. Available: https://pqcc.org/wp-content/uploads/2025/05/PQC- Migration-Roadmap-PQCC-2.pdf
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Amit Singh (Author)

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.