Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Gulf Journal of Computer Sciences

Crypto-Agile migration to Hybrid Post-Quantum Cryptography in Enterprise TLS PKI VPN and Cloud-Native Systems and services

Stanley Nwakamma, John Ojukwu, Serif Oyindamola Oyesiji

Published Aug 2, 2026• 0 citations
Publisher

Abstract

The transition to post-quantum cryptography presents enterprises with a complex systems-engineering challenge extending beyond algorithm replacement. Transport Layer Security, public key infrastructure, virtual private networks, cloud-native platforms, identity services, and machine-to-machine communications depend on interconnected cryptographic libraries, certificates, protocols, hardware modules, policies, and vendor products. This review examines crypto-agile migration to hybrid post-quantum cryptography, where classical and quantum-resistant mechanisms are combined to preserve established assurance while emerging algorithms and implementations mature. It develops a migration-oriented taxonomy covering cryptographic discovery, dependency mapping, hybrid key establishment, composite authentication, certificate lifecycle management, protocol negotiation, performance optimization, interoperability testing, and operational governance. Particular attention is given to larger keys, ciphertexts, and signatures; handshake fragmentation; certificate-chain expansion; hardware acceleration; legacy compatibility; downgrade resistance; and observability across distributed environments. The review compares migration requirements in enterprise TLS, PKI, remote-access and site-to-site VPNs, service meshes, API gateways, container platforms, serverless services, secrets systems, and multicloud infrastructures. It also analyzes staged deployment patterns, including inventory-first modernization, proxy-based termination, dual certificates, hybrid tunnels, algorithm-policy abstraction, and controlled fallback. Evaluation criteria integrate security, interoperability, latency, throughput, bandwidth, memory, certificate issuance, operational resilience, and rollback readiness. The findings indicate that successful migration depends on treating cryptography as a continuously governed enterprise capability rather than a fixed protocol configuration. The paper concludes by identifying gaps in standardization, automated discovery, cross-vendor testing, cryptographic telemetry, constrained-device support, and lifecycle evidence, providing organizations with a structured foundation for prioritized, reversible, and verifiable post-quantum transformation across heterogeneous digital services. Keywords: Crypto-Agility, Hybrid Cryptography, Post-Quantum Cryptography, Public Key Infrastructure, Quantum-Safe Migration, Transport Layer Security.

DOI
10.51594/gjcs.v2i2.216

Related papers

Post-Quantum Cryptography (PQC) and Migration Strategies for Enterprise IT Infrastructure: Standards, Protocol Benchmarks, and Crypto-Agility

Yash Prashar, Tanishk Sharma, Vishal Shrivastava +2 more

Abstract—The advent of fault-tolerant Cryptanalytically Relevant Quantum Computers (CRQCs) presents an existential threat to modern information security. Shor's polynomial-time quantum algorithm renders widely deployed public-key cryptographic primitives—including RSA, Diffie-Hellman (DH), and Elliptic Curve Cryptography (ECDH/ECDSA)—completely vulnerable to private key derivation. Furthermore, 'Harvest Now, Decrypt Later' (HNDL) adversarial campaigns actively intercept and store encrypted enterprise telemetry today, anticipating future quantum decryption capabilities. In response, the National Institute of Standards and Technology (NIST) finalized its primary Post-Quantum Cryptography (PQC) standards in FIPS 203 (ML-KEM), FIPS 204 (ML-DSA), and FIPS 205 (SLH-DSA). However, transitioning complex enterprise IT ecosystems to quantum-resistant primitives introduces severe architectural and computational disruptions: public key and signature sizes increase by several orders of magnitude, cryptographic handshake latencies escalate, network packets experience Maximum Transmission Unit (MTU) fragmentation, and legacy Hardware Security Modules (HSMs) lack microarchitectural support for lattice-based polynomial arithmetic. This paper provides an exhaustive, mathematically grounded technical survey and architectural roadmap for enterprise PQC migration. We formalize the Module Learning with Errors (M-LWE) and Module Short Integer Solution (M-SIS) hardness foundations, evaluate hybrid classical/post-quantum cryptographic transition models across standard transport protocols (TLS 1.3, IKEv2/IPsec, SSH), and formulate an enterprise Crypto-Agility Maturity Model. Furthermore, we construct an empirical enterprise testbed measuring throughput, connection establishment latency, memory footprints, and packet fragmentation across legacy and quantum-resistant suites. Our results show that while ML-KEM-768 achieves microsecond-level encapsulation, its 1,088-byte ciphertext expands TLS ClientHello payloads into multiple TCP segments under constrained networks. Finally, we establish open research directions in post-quantum identity federations, stateful hash signature tracking, and hardware-accelerated polynomial arithmetic. Index Terms—Post-Quantum Cryptography (PQC), FIPS 203 (ML-KEM), FIPS 204 (ML-DSA), Crypto-Agility, TLS 1.3, Lattice-Based Cryptography, Harvest Now Decrypt Later, Hardware Security Modules (HSM), Enterprise Migration.

•Oct 9, 2026•0 citations

27) Crypto-Agile Post-Quantum Security Architecture for U.S. Critical Infrastructure Optical and IP/MPLS Networks

M. Rizwan Yasin

AbstractObjective. Public-key cryptography protects key establishment, authentication, software integrity and trust relationships across the optical transport and IP/MPLS networks that carry U.S. critical-infrastructure communications. A sufficiently capable quantum computer would break the widely deployed algorithms on which these protections rest. This study investigates how such networks can migrate to post-quantum cryptography (PQC) without disrupting operational communications, and how they can be made crypto-agile so that future algorithm changes are routine instead of exceptional.Method. The study follows a Design Science Research (DSR) approach and proposes the Crypto-Agile Post-Quantum Transition Architecture (CAPTA), a nine-layer architecture combining cryptographic inventory, quantum-risk prioritization, a crypto-agility abstraction, PKI and identity migration, optical-layer and IP/MPLS security, management and supply-chain security, staged migration orchestration, and governance. A mathematical model expresses confidentiality and trust exposure over time, handshake size and latency effects of PQC algorithms, hybrid-scheme security, the value of crypto-agility, and a multi-objective migration-scheduling problem with precedence, resource, performance, interoperability and rollback constraints. The evaluation is analytical and scenario-based; no measurements, lab results or numerical performance results are reported.Results. Six analytical propositions are derived: an exposure integral and its marginal cost of delay; an ordering rule for a single migration team and the complexity of the precedence-constrained case; a bound on the extra round trips caused by larger handshakes under TCP slow start; the probability that fragmented UDP-based key exchange completes without retransmission; a condition under which hybrid key establishment is preferable to PQ-only operation; and a break-even condition for investing in crypto-agility. Ten scenarios, six testable hypotheses, four baselines, an ablation plan and a reproducible simulation and laboratory protocol are specified.Significance. The work offers a design pattern, an analytical basis and an evaluation protocol for quantum-safe transition of critical communications infrastructure, and it treats transition as an engineering-risk problem in which operational continuity is a first-class constraint.

•Jun 29, 2026•0 citations

Architectural Integration and Strategic Risk Management of Post-Quantum Cryptography in Hybrid Enterprise Networks: A Systematic Review of Crypto-Agility, Implementation, and Policy Compliance.

Abhinav Patel, Aryan Upadhyay, Ayush Vashishth +2 more

Hybrid enterprise environments combining public cloud, private infrastructure, and edge devices—rely fundamentally on classical public-key cryptography (PKC) for secure key exchange, authentication, and digital signatures. The emergence of cryptographically relevant quantum computers (CRQCs) threatens to dismantle these foundations via algorithms such as Shor's, rendering current data confidentiality and long-term security guarantees obsolete.1 This systematic review transitions the focus from pure cloud security to the complex architectural challenge of integrating Post-Quantum Cryptography (PQC) across distributed enterprise landscapes. The analysis examines the foundational PQC candidates (NIST selection), assesses architectural dependencies (PKI, KMS, ZTA), reviews implementation hurdles (side-channels, performance overhead in IoT), and details the strategic necessity of crypto-agility. Furthermore, this report critically examines the global regulatory framework, including US CNSA 2.0 and FIPS 140-3, highlighting critical gaps in migration planning, governance, and compliance readiness required to mitigate the systemic risk of the "Harvest Now, Decrypt Later" threat model.

DMPedia Lecture Notes in Multidisciplinary Research•Mar 13, 2026•1 citation

From Public Key Infrastructure to Post-Quantum Cryptography: The SECURED Approach

Vasiliki Diamantopoulou, Κωνσταντίνος Μαλιάτσος, Stefanos Vasileiadis +3 more

Cryptographic services underpin trust across modern digital systems, from enterprise and industrial infrastructure to cloud platforms, embedded devices, critical communications, and public-sector services. As the computing landscape progressively moves toward the quantum era, this trust model must be re-evaluated in light of new cryptanalytic capabilities and long-term security requirements. The migration from classical public key infrastructure to post-quantum cryptography is therefore a broad systems challenge, although defence and military environments must act earliest because they combine long platform lifecycles, difficult upgrade paths, intermittent connectivity, and (confidential) information lifetime measured in decades. This paper argues that post-quantum migration should be treated as an architectural transformation rather than a simple algorithm replacement. Building on a solid baseline and extending it with recent standards and scientific literature, it identifies crypto agility, hybridisation, and interoperability with legacy infrastructure as the core transition requirements, explains why lattice-based algorithms presently offer the most practical deployment path, and highlights the remaining assurance gap between implementing countermeasures and proving that they work. The paper presents the SECURED approach as a three-pillar architecture composed of a hardware-augmented QRTrusted Computing Base, a deployable PQC SDK for commodity systems, and a cloud PQC-as-a-Service model for protecting the full computing continuum.

•May 20, 2026•0 citations

A Review of Migration Strategies and Standardization Efforts in the Transition from Classical to Post-Quantum Cryptography

Muhammad Asghar Khan, Fatemeh Afghah, Syed Agha Hassnain Mohsan +2 more

Abstract The prospect of cryptanalytically relevant quantum computers (CRQCs) motivates a transition from classical cryptography to post-quantum cryptography (PQC). Shor’s algorithm threatens widely deployed public-key schemes used for key establishment and digital signatures, while Grover’s algorithm reduces effective security margins for symmetric-key and hash-based primitives. The harvest-now, decrypt-later (HNDL) threat further increases urgency because adversaries can store encrypted data today for future decryption, placing long-lived confidentiality requirements and trust infrastructure at risk. This survey frames PQC adoption as a standards-to-deployment program. We review the PQC design space and summarize deployment-critical constraints, including handshake and certificate size growth, latency under network loss, computational cost, memory and storage requirements, implementation complexity, and side-channel robustness. We then present an iterative migration pipeline covering cryptographic inventory, risk-based prioritization using data sensitivity and cryptoperiod, algorithm and parameter profile selection, hybrid classical and PQC constructions for backward compatibility, pilot validation with measurable go/no-go criteria, and long-term operations with crypto-agility. Finally, we connect standardization outputs to concrete integration surfaces and illustrate the workflow across transport layer security (TLS) and the web public key infrastructure (Web PKI), virtual private networks (VPNs) and internet protocol security (IPsec), and constrained Internet of things (IoT) deployments, and we summarize open challenges in interoperability, public key infrastructure (PKI) transition mechanics, implementation maturity and operational governance.

•Aug 31, 2026•0 citations

Post-Quantum Public Key Infrastructures: Hybrid Certificates, Cryptographic Combiners, and Migration Strategies

Abdullah Aydeger, Engin Zeydan, Awaneesh Kumar Yadav +1 more

The impending threat posed by quantum-capable adversaries necessitates a secure and practical transition of Public Key Infrastructures (PKIs) to support post-quantum cryptography (PQC). This paper addresses the multifaceted challenges of integrating PQC into existing PKI ecosystems by examining novel cryptographic combiners and hybrid certificate designs that can provide quantum-resistant security. We assess the performance, compatibility, and security of these hybrid certificates across standard communication protocols such as TLS, considering variations in root and intermediate certification paths. In addition, we introduce key management procedures that cover signature generation, validation, and lifecycle considerations under both software and hardware constraints. Beyond X.509, alternative trust models and certificate mechanisms are also analyzed for specialized domains, including IoT, firmware signing, and smart cards.

IEEE Consumer Communications and Networking Conference•Jan 9, 2026•3 citations
The transition to post-quantum cryptography presents enterprises with a complex systems-engineering challenge extending beyond algorithm replacement. Transport Layer Security, public key infrastructure, virtual private networks, cloud-native platforms, identity services, and machine-to-machine communications depend on interconnected cryptographic libraries, certificates, protocols, hardware modules, policies, and vendor products. This review examines crypto-agile migration to hybrid post-quantum cryptography, where classical and quantum-resistant mechanisms are combined to preserve established assurance while emerging algorithms and implementations mature. It develops a migration-oriented taxonomy covering cryptographic discovery, dependency mapping, hybrid key establishment, composite authentication, certificate lifecycle management, protocol negotiation, performance optimization, interoperability testing, and operational governance. Particular attention is given to larger keys, ciphertexts, and signatures; handshake fragmentation; certificate-chain expansion; hardware acceleration; legacy compatibility; downgrade resistance; and observability across distributed environments. The review compares migration requirements in enterprise TLS, PKI, remote-access and site-to-site VPNs, service meshes, API gateways, container platforms, serverless services, secrets systems, and multicloud infrastructures. It also analyzes staged deployment patterns, including inventory-first modernization, proxy-based termination, dual certificates, hybrid tunnels, algorithm-policy abstraction, and controlled fallback. Evaluation criteria integrate security, interoperability, latency, throughput, bandwidth, memory, certificate issuance, operational resilience, and rollback readiness. The findings indicate that successful migration depends on treating cryptography as a continuously governed enterprise capability rather than a fixed protocol configuration. The paper concludes by identifying gaps in standardization, automated discovery, cross-vendor testing, cryptographic telemetry, constrained-device support, and lifecycle evidence, providing organizations with a structured foundation for prioritized, reversible, and verifiable post-quantum transformation across heterogeneous digital services. Keywords: Crypto-Agility, Hybrid Cryptography, Post-Quantum Cryptography, Public Key Infrastructure, Quantum-Safe Migration, Transport Layer Security.
Abstract—The advent of fault-tolerant Cryptanalytically Relevant Quantum Computers (CRQCs) presents an existential threat to modern information security. Shor's polynomial-time quantum algorithm renders widely deployed public-key cryptographic primitives—including RSA, Diffie-Hellman (DH), and Elliptic Curve Cryptography (ECDH/ECDSA)—completely vulnerable to private key derivation. Furthermore, 'Harvest Now, Decrypt Later' (HNDL) adversarial campaigns actively intercept and store encrypted enterprise telemetry today, anticipating future quantum decryption capabilities. In response, the National Institute of Standards and Technology (NIST) finalized its primary Post-Quantum Cryptography (PQC) standards in FIPS 203 (ML-KEM), FIPS 204 (ML-DSA), and FIPS 205 (SLH-DSA). However, transitioning complex enterprise IT ecosystems to quantum-resistant primitives introduces severe architectural and computational disruptions: public key and signature sizes increase by several orders of magnitude, cryptographic handshake latencies escalate, network packets experience Maximum Transmission Unit (MTU) fragmentation, and legacy Hardware Security Modules (HSMs) lack microarchitectural support for lattice-based polynomial arithmetic. This paper provides an exhaustive, mathematically grounded technical survey and architectural roadmap for enterprise PQC migration. We formalize the Module Learning with Errors (M-LWE) and Module Short Integer Solution (M-SIS) hardness foundations, evaluate hybrid classical/post-quantum cryptographic transition models across standard transport protocols (TLS 1.3, IKEv2/IPsec, SSH), and formulate an enterprise Crypto-Agility Maturity Model. Furthermore, we construct an empirical enterprise testbed measuring throughput, connection establishment latency, memory footprints, and packet fragmentation across legacy and quantum-resistant suites. Our results show that while ML-KEM-768 achieves microsecond-level encapsulation, its 1,088-byte ciphertext expands TLS ClientHello payloads into multiple TCP segments under constrained networks. Finally, we establish open research directions in post-quantum identity federations, stateful hash signature tracking, and hardware-accelerated polynomial arithmetic. Index Terms—Post-Quantum Cryptography (PQC), FIPS 203 (ML-KEM), FIPS 204 (ML-DSA), Crypto-Agility, TLS 1.3, Lattice-Based Cryptography, Harvest Now Decrypt Later, Hardware Security Modules (HSM), Enterprise Migration.
AbstractObjective. Public-key cryptography protects key establishment, authentication, software integrity and trust relationships across the optical transport and IP/MPLS networks that carry U.S. critical-infrastructure communications. A sufficiently capable quantum computer would break the widely deployed algorithms on which these protections rest. This study investigates how such networks can migrate to post-quantum cryptography (PQC) without disrupting operational communications, and how they can be made crypto-agile so that future algorithm changes are routine instead of exceptional.Method. The study follows a Design Science Research (DSR) approach and proposes the Crypto-Agile Post-Quantum Transition Architecture (CAPTA), a nine-layer architecture combining cryptographic inventory, quantum-risk prioritization, a crypto-agility abstraction, PKI and identity migration, optical-layer and IP/MPLS security, management and supply-chain security, staged migration orchestration, and governance. A mathematical model expresses confidentiality and trust exposure over time, handshake size and latency effects of PQC algorithms, hybrid-scheme security, the value of crypto-agility, and a multi-objective migration-scheduling problem with precedence, resource, performance, interoperability and rollback constraints. The evaluation is analytical and scenario-based; no measurements, lab results or numerical performance results are reported.Results. Six analytical propositions are derived: an exposure integral and its marginal cost of delay; an ordering rule for a single migration team and the complexity of the precedence-constrained case; a bound on the extra round trips caused by larger handshakes under TCP slow start; the probability that fragmented UDP-based key exchange completes without retransmission; a condition under which hybrid key establishment is preferable to PQ-only operation; and a break-even condition for investing in crypto-agility. Ten scenarios, six testable hypotheses, four baselines, an ablation plan and a reproducible simulation and laboratory protocol are specified.Significance. The work offers a design pattern, an analytical basis and an evaluation protocol for quantum-safe transition of critical communications infrastructure, and it treats transition as an engineering-risk problem in which operational continuity is a first-class constraint.
Hybrid enterprise environments combining public cloud, private infrastructure, and edge devices—rely fundamentally on classical public-key cryptography (PKC) for secure key exchange, authentication, and digital signatures. The emergence of cryptographically relevant quantum computers (CRQCs) threatens to dismantle these foundations via algorithms such as Shor's, rendering current data confidentiality and long-term security guarantees obsolete.1 This systematic review transitions the focus from pure cloud security to the complex architectural challenge of integrating Post-Quantum Cryptography (PQC) across distributed enterprise landscapes. The analysis examines the foundational PQC candidates (NIST selection), assesses architectural dependencies (PKI, KMS, ZTA), reviews implementation hurdles (side-channels, performance overhead in IoT), and details the strategic necessity of crypto-agility. Furthermore, this report critically examines the global regulatory framework, including US CNSA 2.0 and FIPS 140-3, highlighting critical gaps in migration planning, governance, and compliance readiness required to mitigate the systemic risk of the "Harvest Now, Decrypt Later" threat model.
Cryptographic services underpin trust across modern digital systems, from enterprise and industrial infrastructure to cloud platforms, embedded devices, critical communications, and public-sector services. As the computing landscape progressively moves toward the quantum era, this trust model must be re-evaluated in light of new cryptanalytic capabilities and long-term security requirements. The migration from classical public key infrastructure to post-quantum cryptography is therefore a broad systems challenge, although defence and military environments must act earliest because they combine long platform lifecycles, difficult upgrade paths, intermittent connectivity, and (confidential) information lifetime measured in decades. This paper argues that post-quantum migration should be treated as an architectural transformation rather than a simple algorithm replacement. Building on a solid baseline and extending it with recent standards and scientific literature, it identifies crypto agility, hybridisation, and interoperability with legacy infrastructure as the core transition requirements, explains why lattice-based algorithms presently offer the most practical deployment path, and highlights the remaining assurance gap between implementing countermeasures and proving that they work. The paper presents the SECURED approach as a three-pillar architecture composed of a hardware-augmented QRTrusted Computing Base, a deployable PQC SDK for commodity systems, and a cloud PQC-as-a-Service model for protecting the full computing continuum.
Abstract The prospect of cryptanalytically relevant quantum computers (CRQCs) motivates a transition from classical cryptography to post-quantum cryptography (PQC). Shor’s algorithm threatens widely deployed public-key schemes used for key establishment and digital signatures, while Grover’s algorithm reduces effective security margins for symmetric-key and hash-based primitives. The harvest-now, decrypt-later (HNDL) threat further increases urgency because adversaries can store encrypted data today for future decryption, placing long-lived confidentiality requirements and trust infrastructure at risk. This survey frames PQC adoption as a standards-to-deployment program. We review the PQC design space and summarize deployment-critical constraints, including handshake and certificate size growth, latency under network loss, computational cost, memory and storage requirements, implementation complexity, and side-channel robustness. We then present an iterative migration pipeline covering cryptographic inventory, risk-based prioritization using data sensitivity and cryptoperiod, algorithm and parameter profile selection, hybrid classical and PQC constructions for backward compatibility, pilot validation with measurable go/no-go criteria, and long-term operations with crypto-agility. Finally, we connect standardization outputs to concrete integration surfaces and illustrate the workflow across transport layer security (TLS) and the web public key infrastructure (Web PKI), virtual private networks (VPNs) and internet protocol security (IPsec), and constrained Internet of things (IoT) deployments, and we summarize open challenges in interoperability, public key infrastructure (PKI) transition mechanics, implementation maturity and operational governance.
The impending threat posed by quantum-capable adversaries necessitates a secure and practical transition of Public Key Infrastructures (PKIs) to support post-quantum cryptography (PQC). This paper addresses the multifaceted challenges of integrating PQC into existing PKI ecosystems by examining novel cryptographic combiners and hybrid certificate designs that can provide quantum-resistant security. We assess the performance, compatibility, and security of these hybrid certificates across standard communication protocols such as TLS, considering variations in root and intermediate certification paths. In addition, we introduce key management procedures that cover signature generation, validation, and lifecycle considerations under both software and hardware constraints. Beyond X.509, alternative trust models and certificate mechanisms are also analyzed for specialized domains, including IoT, firmware signing, and smart cards.