HYBRID CLASSICAL-POST-QUANTUM CRYPTOGRAPHY FOR BLOCKCHAIN: A SYSTEMATIC REVIEW OF THE GAP BETWEEN PROPOSED CONSTRUCTIONS AND THEIR FORMAL SECURITY PROOFS
Blockchain systems authorize transactions with elliptic-curve signatures whose security collapses under Shor's algorithm, and their ledgers are permanent and public, so a future quantum adversary can act on signatures published today. Hybrid constructions, which combine a classical primitive with a post-quantum cryptography (PQC) primitive so that security survives the failure of either, have become the consensus transition strategy across standards bodies and blockchain roadmaps. This review asks a narrower question than existing surveys: for the hybrid constructions actually proposed and deployed, what has in fact been proven, and in which model? Following a PRISMA-style protocol over six databases and three standards sources, we screened 371 de-duplicated records and synthesized 50. We find a systematic asymmetry. Hybrid key-encapsulation combiners rest on a mature theory with explicit robustness proofs, and the standalone NIST primitives now have quantum-random-oracle-model (QROM) and in some cases machine-checked proofs. Hybrid signature combiners do not: standard EU-CMA is insufficient for them because it does not exclude separability and cross-protocol recombination attacks, the stronger notions that do are recent and cover few constructions, and only one hybrid signature scheme has a machine-checked EUF-CMA proof. > Blockchain-facing proposals sit at the far end of this gap, typically presenting a construction with no stated security notion. We contribute a proof-coverage audit matrix over ten representative constructions, classified against explicit, source-checkable criteria; correct several recurring claims, including the standardization status of FN-DSA and the role of quantum collision-finding in SLH-DSA parameter selection; and identify the proof obligations a blockchain-deployable hybrid signature must discharge, including a security model for the permanent public disclosure of signatures.
Blockchain systems authorize transactions with elliptic-curve signatures whose security collapses under Shor's algorithm, and their ledgers are permanent and public, so a future quantum adversary can act on signatures published today. Hybrid constructions, which combine a classical primitive with a post-quantum cryptography (PQC) primitive so that security survives the failure of either, have become the consensus transition strategy across standards bodies and blockchain roadmaps. This review asks a narrower question than existing surveys: for the hybrid constructions actually proposed and deployed, what has in fact been proven, and in which model? Following a PRISMA-style protocol over six databases and three standards sources, we screened 371 de-duplicated records and synthesized 50. We find a systematic asymmetry. Hybrid key-encapsulation combiners rest on a mature theory with explicit robustness proofs, and the standalone NIST primitives now have quantum-random-oracle-model (QROM) and in some cases machine-checked proofs. Hybrid signature combiners do not: standard EU-CMA is insufficient for them because it does not exclude separability and cross-protocol recombination attacks, the stronger notions that do are recent and cover few constructions, and only one hybrid signature scheme has a machine-checked EUF-CMA proof. > Blockchain-facing proposals sit at the far end of this gap, typically presenting a construction with no stated security notion. We contribute a proof-coverage audit matrix over ten representative constructions, classified against explicit, source-checkable criteria; correct several recurring claims, including the standardization status of FN-DSA and the role of quantum collision-finding in SLH-DSA parameter selection; and identify the proof obligations a blockchain-deployable hybrid signature must discharge, including a security model for the permanent public disclosure of signatures.
The accelerating maturation of quantum computing technology-exemplified by IBM's Eagle, Osprey, and Condor processors surpassing 1,000+ physical qubits-represents a strategic and existential threat to the public-key cryptographic foundations of modern digital infrastructure.The mathematical intractability assumptions underlying RSA (integer factorization), Diffie-Hellman (discrete logarithm), and Elliptic Curve Cryptography (elliptic curve discrete logarithm problem) are rendered computationally negligible by Shor's polynomial-time quantum algorithm.Simultaneously, Grover's unstructured quantum search algorithm halves the effective security of all symmetric encryption schemes, requiring doubling of key lengths.The consequent "Harvest Now, Decrypt Later" (HNDL) attack paradigm-wherein encrypted communications are archived today for future quantum decryption-transforms post-quantum cryptographic migration from a future concern into an immediate operational imperative for all communications with confidentiality lifetimes exceeding five years.This paper presents a comprehensive Hybrid Post-Quantum Cryptographic (HPQC) framework that systematically integrates NIST-finalized post-quantum algorithms-CRYSTALS-Kyber (FIPS 203) for Key Encapsulation Mechanisms, CRYSTALS-Dilithium (FIPS 204) and SPHINCS+ (FIPS 205) for digital signatureswith classical cryptographic primitives (ECDH P-256/X25519, ECDSA, AES-256-GCM) in a layered, crypto-agile, formally proven, and operationally deployable security architecture.Twenty mathematical formulae are derived and presented, covering Shor/Grover complexity bounds, Module-LWE and Module-SIS hardness parameters, hybrid HKDF-SHA-512 key derivation, IND-CCA2 and EUF-CMA security reductions, forward secrecy entropy bounds, and crypto-agility rotation period calculations.Formal Theorems 1 and 2 establish the security of the hybrid KEM and hybrid signature constructions respectively.Simulated performance benchmarks across three hardware tiers (Intel Xeon server, ARM Cortex-A72 edge gateway, ARM Cortex-M4 IoT device) demonstrate 23-31% TLS 1.3 handshake latency overhead over classical baselines with full quantum resistance.Seven comparative tables and five architectural figures support the engineering-ready deployment guidance provided across 5G/6G, massive IoT, SDN, and cloud-native environments.A four-phase crypto-agile migration roadmap aligned with NIST FIPS 203/204/205, NIST SP 800-208, NSA CNSA 2.0, BSI TR-02102, and ENISA PQC guidance is presented for enterprise network operators and security architects.
The blockchain technology has become a foundation of decentralized digital infrastructures, allowing secure, transparent, and tamper-resistant transactions in the finance and governance systems as well as supply chains ecosystems. But, existing blockchain systems are critically dependent on classical cryptography including RSA, ECDSA and hash-based primitives, which are becoming more susceptible to new entrant quantum computing. The quantum algorithm, especially Shor and Grover ones are a real challenge to the digital signatures, key exchange systems, and consensus integrity, which makes the sustainability of blockchain systems a serious concern in the long term.The practical approach of achieving quantum-resilient security without the use of quantum hardware-specific devices has seen considerable popularity in the form of Post-Quantum Cryptography (PQC). Although the literature is mostly concentrated on algorithm design, there is little work on the topic of architectural implementation of PQC in the framework of decentralized blockchain solutions. This chapter offers a systematic discussion on quantum threats, review of the most prominent families of PQC algorithms and suggests suitable deployment-related options to deploy quantum-safe cryptographic tools to blockchain systems. The chapter identifies trade-offs between security, scalability, and performance through comparative assessment and real-world case analysis, including PQC testnets in development and enterprise blockchain projects. The most important contribution of this work is the ability to introduce the gap between theory of cryptographic developments and the aspects of practical blockchain implementation challenges, providing an overall framework of the transition towards quantum-resilient distributed systems. The results would assist the researchers, practitioners and policy makers, to develop a future-proof blockchain architecture that would be in place to withstand digital trust in post-quantum age.
As quantum computing advances, classical public-key cryptosystems face escalating risks, driving global standardization efforts by NIST, ETSI, and ISO. This paper provides a comprehensive review of recent developments in post-quantum cryptography (PQC), focusing on lattice-based, hash-based, and multivariate approaches. We examine their security foundations, implementation challenges, and applicability across domains such as finance, blockchain, and the Internet of Things (IoT). A core contribution is the proposed Hybrid Cryptographic Framework (HCF), which combines classical and quantum-resistant primitives to enable a secure and interoperable migration path. The framework integrates hybrid key exchange, dual-signature schemes, and PQC-compatible Merkle trees, and is supported by a discrete multi-objective optimization model for selecting algorithms under real-world constraints. The paper also discusses deployment challenges, including hardware acceleration, side-channel resistance, and legacy compatibility. Real-world case studies illustrate how leading institutions are piloting PQC integration in practice. Finally, we propose a strategic roadmap for PQC adoption, incorporating adaptive triggers based on quantum capabilities and evolving threat models. By aligning cryptographic design with international standards and practical system requirements, this work offers guidance for building resilient, quantum-safe infrastructures.
The advent of quantum computing has precipitated an estimated attack resistant cryptography system necessitating quantum attacks. The classical asymmetric algorithms, i.e., RSA and ECC are susceptible to Shor algorithm and a transition should be made to Post-Quantum Cryptography (PQC) anymore. The novelty of this work lies in providing a unified comparative framework that analyzes PQC families through security assumptions, concrete key/ciphertext sizes, and implementation complexity an aspect not addressed collectively in prior surveys. This survey gives a general picture of the status of the design process and general evaluation of PQC accounting its application within the paradigm of the diversified networks including the IoT and 5G/6G and in the cyber-physical environment. Furthermore, this review uniquely synthesizes practical hybrid‑deployment strategies, including protocol layering, coexistence models, and backward‑compatibility mechanisms, offering actionable guidance for real‑world migration. Additionally, the manuscript contributes a prioritized list of open problems across IoT, 5G/6G, blockchain, and cyber‑physical systems, highlighting domains facing the most urgent quantum‑resilience challenges. In this paper, the authors will evaluate the most popular PQC schemes, including schemes based on lattice, code, hash, and isogeny, depending on their performance, scalability, and interoperability (with reference to the recent research). It also examines the problems of integration as implemented with respect to the computational overhead, latency and adoption of hybrid with classical cryptography. This is expounded more to the standardization of PQC by NISTs and with a focus on such algorithms as CRYSTALS-Kyber and Dilithium. The findings suggest that, hybrid PQC protocols are able to control quantum resistance and actual performance in numerous infrastructures in computing systems.
The prospect of a cryptographically relevant quantum computer (CRQC) undermines the public-key primitives that secure virtually every layer of modern communication networks, from subscriber authentication in cellular cores to transport-layer key exchange. Adversaries already following a harvest-now, decrypt-later (HNDL) strategy make this threat actionable today for any traffic whose confidentiality must outlast a decade. Following NIST’s finalisation of the first post-quantum cryptography (PQC) standards, ML-KEM (FIPS 203), ML-DSA (FIPS 204), and SLH-DSA (FIPS 205) in August 2024, and the selection of HQC as a fourth key-encapsulation candidate in March 2025, research has shifted from algorithm design to network-level integration. This paper reports a PRISMA-2020-compliant systematic literature review of PQC migration in communication networks, structured around five research questions covering protocol and scenario coverage, quantitative performance impact, hybrid cryptography strategies, transition barriers, and open research gaps. Six databases (IEEE Xplore, Scopus, Web of Science, ACM Digital Library, SpringerLink, and MDPI) were searched (3229 records identified); after deduplication, title-keyword screening, full-text eligibility assessment, and a pre-specified quality appraisal (Q1–Q6, threshold ≥3/6) applied to 310 eligible studies, a final synthesis corpus of 141 studies (68 journal articles, 68 conference papers, 4 conference-derived book chapters, 1 workshop paper) was screened, quality-appraised, and synthesised narratively with supporting evidence tables. The review finds that transport-layer protocols (TLS 1.3, QUIC, DTLS 1.3) dominate the literature, that lattice-based ML-KEM/ML-DSA offer the most favourable latency–bandwidth–energy trade-off among standardised families, and that classical–PQC hybrid schemes are the de facto transition strategy across 5G/6G, IoT, VPN, and automotive scenarios, at the cost of 10–100× larger keys/signatures and 8–40% handshake latency overhead. Persistent barriers include constrained-device resource limits, immature hardware acceleration, incomplete IETF/3GPP standardisation, and public-key-infrastructure scaling. We propose a five-level PQC transition-readiness maturity model and identify large-scale field validation, PQC–QKD integration, and lightweight signature schemes as priority directions for future work.
Post-quantum cryptography (PQC) and quantum key distribution (QKD) address the quantum threat from opposite directions: PQC replaces vulnerable public-key algorithms with schemes believed to resist quantum cryptanalysis, while QKD derives keys whose secrecy rests on physical assumptions rather than computational ones. Because each approach has a distinct failure mode, a growing body of work combines them so that a session key remains secure if either component holds. We first establish the deployed baseline, hybrid classical-plus-PQC key exchange, against which QKD-augmented designs must be judged. We then propose a taxonomy of hybrid PQC-QKD designs along eight dimensions (integration layer, combiner construction, authentication scope and source, QKD topology, trusted entities, key-delivery interface, classical component, and evidence type), and use it to compare published protocols, including Muckle and its successors, MACsec and TLS integrations, and IKEv2 mechanisms standardised in RFCs 8784, 9370, and 9867. We examine key-combiner constructions in light of the KEM-combiner literature and of NIST, ETSI, and ITU-T guidance, and map the security arguments for hybrid PQC-QKD protocols onto a common grid of security model, assumptions, permitted compromise, established guarantee, and limitations. We synthesise deployment evidence from metropolitan and national QKD networks, distinguishing the few testbeds that have run PQC in the key path from pure-QKD deployments, and summarise the standards and policy landscape, including the positions of national security agencies that recommend against relying on QKD alone. We close with open problems: authentication of the QKD classical channel, shared-infrastructure threat models, device certification versus formal proofs, formal verification of hybrid handshakes, and the lack of peer-reviewed deployment economics.