THE PQC TRANSITION: CHALLENGES AND STRATEGIC IMPLEMENTATION

Authors

  • Amit Singh USA. Author

DOI:

https://doi.org/10.34218/IJCET_16_04_006

Keywords:

Post-Quantum Cryptography (PQC), Quantum Computing Threats, Cryptographic Migration, Cybersecurity, NIST Standardization

Abstract

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

2025-07-23

How to Cite

Amit Singh. (2025). THE PQC TRANSITION: CHALLENGES AND STRATEGIC IMPLEMENTATION. INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING AND TECHNOLOGY, 16(4), 74-103. https://doi.org/10.34218/IJCET_16_04_006