The public-key infrastructure is at risk because quantum computers will soon be useful for encryption. Still, there are a lot of things we don't fully understand about how Post-quantum cryptography (PQC) affects API ecosystems as a whole. This study is the first to do a thorough, organized evaluation of NIST-standard PQC algorithms used in a real-world microservices framework with full API security protocols (TLS 1.3, JWT, and OAuth 2.0). Previous studies only looked at isolated primitives or evaluations that only used TLS. A controlled testing platform shows a big difference in performance: PQC key encoding (Ky-ber768) only causes an 8.2% rise in latency, but Postquantum digital signatures (Dilithium3) make the TLS handshake take 193.6% longer and slow down API traffic by 29.2%. FALCON-512, an alternative lattice-based signature scheme, reduces handshake latency by 18.3% compared to Dilithium3 (108.4 ms vs. 132.7 ms), demonstrating that algorithm selection significantly impacts system-level performance even at equivalent NIST security levels. To deal with these problems, a cryptographic agility framework is suggested and shown to cut migration work by 87.6%, or from 14.5 person-hours to 1.8, which is a real benefit that wasn't seen in previous theoretical approaches. It is also tried out a combined PQC-classical shift approach. It works, but it costs more to run (185% for key management and 120% for log processing) and has a 266.8% handshake overhead. These findings are synthesized into six actionable design principles for Post-quantum API security. This work transforms the PQC transition from a theoretical problem into an evidence-based systems engineering roadmap, enabling organizations to make quantified risk-performance trade-offs when migrating API infrastructure.
The public-key infrastructure is at risk because quantum computers will soon be useful for encryption. Still, there are a lot of things we don't fully understand about how Post-quantum cryptography (PQC) affects API ecosystems as a whole. This study is the first to do a thorough, organized evaluation of NIST-standard PQC algorithms used in a real-world microservices framework with full API security protocols (TLS 1.3, JWT, and OAuth 2.0). Previous studies only looked at isolated primitives or evaluations that only used TLS. A controlled testing platform shows a big difference in performance: PQC key encoding (Ky-ber768) only causes an 8.2% rise in latency, but Postquantum digital signatures (Dilithium3) make the TLS handshake take 193.6% longer and slow down API traffic by 29.2%. FALCON-512, an alternative lattice-based signature scheme, reduces handshake latency by 18.3% compared to Dilithium3 (108.4 ms vs. 132.7 ms), demonstrating that algorithm selection significantly impacts system-level performance even at equivalent NIST security levels. To deal with these problems, a cryptographic agility framework is suggested and shown to cut migration work by 87.6%, or from 14.5 person-hours to 1.8, which is a real benefit that wasn't seen in previous theoretical approaches. It is also tried out a combined PQC-classical shift approach. It works, but it costs more to run (185% for key management and 120% for log processing) and has a 266.8% handshake overhead. These findings are synthesized into six actionable design principles for Post-quantum API security. This work transforms the PQC transition from a theoretical problem into an evidence-based systems engineering roadmap, enabling organizations to make quantified risk-performance trade-offs when migrating API infrastructure.
Quantum computing challenges the mathematical problems anchoring the security of the classical public key algorithms. For quantum-resistant public key algorithms, the National Institute of Standards and Technology (NIST) has undergone a multi-year standardization process and selected the post-quantum cryptography (PQC) public key digital signatures of Dilithium, Falcon, and SPHINCS+. Finding common ground to compare these algorithms can be difficult because of their design differences, including the fundamental math problems (lattice-based vs. hash-based). We use a visualization model to show the key/signature size vs. security trade-offs for all PQC algorithms. Our performance analyses compare the algorithms’ computational loads in the execution time. Building on the individual algorithms’ analyses, we analyze the communication costs and implementation overheads when integrated with Public Key Infrastructure (PKI) and with Transport Layer Security (TLS) and Transmission Control Protocol (TCP)/Internet Protocol (IP). Our results show that the lattice-based algorithms of Dilithium and Falcon induce lower computational overheads than the hash-based algorithms of SPHINCS+. In addition, the lattice-based PQC can outperform the classical algorithm with comparable security strength; for example, Dilithium 2 and Falcon 512 outperform RSA 4096 in the TLS handshake time duration.
Fault-tolerant quantum computing will render RSA and ECC insecure by reducing their underlying mathematical hard problems to polynomial-time computation via Shor's algorithm. The urgency of migrating to NIST post-quantum cryptography (PQC) standards is compounded by Harvest Now, Decrypt Later (HNDL) attacks, in which adversaries archive encrypted traffic today for quantum decryption once capable hardware matures. A uniform substitution of classical primitives with lattice-based alternatives, however, creates deployment friction that existing migration guidance does not fully resolve. ML-KEM-1024 encapsulation keys (1,568 bytes) and ML-DSA signatures (2,420 - 4,627 bytes) can exceed the standard 1,500-byte Ethernet Maximum Transmission Unit (MTU) when combined with protocol framing overhead, and ML-DSA payloads strain the volatile memory of many deployed Hardware Security Modules (HSMs). These constraints impose measurable costs on handshake latency, packet fragmentation risk, and Zero Trust Architecture (ZTA) verification cycles. This paper makes three contributions. First, it characterizes the operational tension between lattice-based PQC primitives and existing cloud network constraints, drawing on FIPS 203, FIPS 204, FIPS 205, and current IETF transport-layer work. Second, it identifies specific failure modes this tension introduces for Zero Trust identity infrastructure. Third, it proposes a Tiered Cryptographic Agility Model: a workload-stratified migration framework that applies dual-wrap hybrid encryption to cold storage, symmetric key ratcheting to latency-sensitive microservices, and PQC-signed software gateway tokens to bridge the hardware adoption gap. The framework is positioned against the NIST SP 800-207 Zero Trust reference architecture and the deployment-security guidance of NIST SP 800-227.
The emergence of large-scale quantum computing presents an imminent threat to contemporary public-key cryptosystems, with quantum algorithms such as Shor’s algorithm capable of efficiently breaking RSA and elliptic curve cryptography (ECC). This vulnerability has catalyzed accelerated standardization efforts for post-quantum cryptography (PQC) by the U.S. National Institute of Standards and Technology (NIST) and global security stakeholders. While theoretical security analysis of these quantum-resistant algorithms has advanced considerably, comprehensive real-world performance benchmarks spanning diverse computing environments—from high-performance cloud infrastructure to severely resource-constrained IoT devices—remain insufficient for informed deployment planning. This paper presents the most extensive cross-platform empirical evaluation to date of NIST-selected PQC algorithms, including CRYSTALS-Kyber and NTRU for key encapsulation mechanisms (KEMs), alongside BIKE as a code-based alternative, and CRYSTALS-Dilithium and Falcon for digital signatures. Our systematic benchmarking framework measures computational latency, memory utilization, key sizes, and protocol overhead across multiple security levels (NIST Levels 1, 3, and 5) in three distinct hardware environments and various network conditions. Results demonstrate that contemporary server architectures can implement these algorithms with negligible performance impact (<5% additional latency), making immediate adoption feasible for cloud services. In contrast, resource-constrained devices experience more significant overhead, with computational demands varying by up to 12× between algorithms at equivalent security levels, highlighting the importance of algorithm selection for edge deployments. Beyond standalone algorithm performance, we analyze integration challenges within existing security protocols, revealing that naive implementation of PQC in TLS 1.3 can increase handshake size by up to 7× compared to classical approaches. To address this, we propose and evaluate three optimization strategies that reduce bandwidth requirements by 40–60% without compromising security guarantees. Our investigation further encompasses memory-constrained implementation techniques, side-channel resistance measures, and hybrid classical-quantum approaches for transitional deployments. Based on these comprehensive findings, we present a risk-based migration framework and algorithm selection guidelines tailored to specific use cases, including financial transactions, secure firmware updates, vehicle-to-infrastructure communications, and IoT fleet management. This practical roadmap enables organizations to strategically prioritize systems for quantum-resistant upgrades based on data sensitivity, resource constraints, and technical feasibility. Our results conclusively demonstrate that PQC is deployment-ready for most applications, provided that implementations are carefully optimized for the specific performance characteristics and security requirements of target environments. We also identify several remaining research challenges for the community, including further optimization for ultra-constrained devices, standardization of hybrid schemes, and hardware acceleration opportunities.
The growing maturity of quantum computing is transforming theoretical cryptographic vulnerabilities into concrete security risks, threatening the foundations of modern public-key infrastructure. In response, the cryptographic community has developed a new generation of quantum-resistant algorithms, and NIST has finalized a portfolio of five Post-Quantum Cryptography (PQC) standards covering two fundamental primitives: key encapsulation and digital signatures. While the security properties of these algorithms are well understood, their practical performance on real hardware remains a critical open question for organizations planning the migration away from classical cryptography. This paper presents a performance evaluation of the five NIST-standardized PQC algorithms - CRYSTALS-Kyber, HQC, CRYSTALS-Dilithium, Falcon, and SPHINCS+ - on a general-purpose processor, across all supported security levels, and with RSA included as a classical baseline, providing practitioners with concrete and actionable data to guide algorithm selection in real deployment scenarios.
The rapid progress of quantum computing poses a significant threat to classical public-key cryptography, particularly to RSA and elliptic-curve schemes that are vulnerable to Shor and Grover based attacks. This paper investigates the practical transition toward quantum-resilient security through a comprehensive evaluation of Post-Quantum Cryptography (PQC). We combine threat modeling, quantum-attack simulation, and empirical benchmarking of NIST-standardized PQC algorithms, including ML-KEM (Kyber), ML-DSA (Dilithium), and SPHINCS+. Results demonstrate that although PQC introduces larger key sizes and computational overhead, its integration into real network environments via hybrid TLS deployments—remains feasible with acceptable latency and resource impact. Based on these findings, we propose a crypto-agile migration strategy supporting phased deployment, interoperability with legacy systems, and risk-driven prioritization. The study provides practical guidance for organizations preparing for the transition to quantum-resilient infrastructures.
The rise of quantum computing poses a critical threat to current cryptographic protocols, particularly RSA and Elliptic Curve Cryptography (ECC), which are vulnerable to attacks such as Shor’s algorithm. As 5G networks rely heavily on public key infrastructure, the risk of compromise in the quantum era is significant. Transitioning to post-quantum cryptographic (PQC) primitives is therefore an urgent priority. This paper presents a practical framework for integrating PQC into 5G control plane communication, specifically over Service-Based Interfaces (SBIs). Using the National Institute of Standards and Technology (NIST) finalist algorithm Dilithium3, we implement PQC-enabled Transport Layer Security (TLS) handshakes via a modular proxy built in Python. The proxy intercepts inter-service traffic and offloads cryptographic operations to a containerized environment using liboqs. Importantly, this integration does not require altering existing 5G functions. System-level metrics, including CPU (Central Processing Unit) usage, memory, latency, and jitter, were benchmarked before and after PQC integration. Results show performance overhead remains within acceptable bounds, confirming deployment viability. This work proposes a hybrid migration strategy that enables backward compatibility and cryptographic agility. It provides a scalable and testable foundation for securing 5G networks in the quantum era while aligning with emerging European Telecommunications Standards Institute (ETSI) and NIST guidelines for post-quantum transition.