This paper investigates silent downgrade attacks against post-quantum key exchange in TLS 1.3 during the post-quantum migration window. TLS 1.3 incorporates robust mechanisms against protocol version downgrades, but lacks an equivalent mechanism to protect the negotiation of post-quantum key exchange suites. An adversary in a man-in-the-middle position can remove the X25519MLKEM768 hybrid suite from the ClientHello, forcing a classical negotiation without triggering any TLS alerts. The only barrier is the Finished message, which detects manipulation via transcript divergence. However, this protection is conditional: two attack vectors—the factoring of ECDLP using Shor’s algorithm and transcript collision using the BHT algorithm could neutralise it once sufficiently capable quantum hardware exists. This structural vulnerability exposes encrypted traffic to the ‘Harvest Now, Decrypt Later’ threat model. There is currently no adopted RFC or IETF draft that introduces a rejection mechanism equivalent to the sentinel for post-quantum groups.
This paper investigates silent downgrade attacks against post-quantum key exchange in TLS 1.3 during the post-quantum migration window. TLS 1.3 incorporates robust mechanisms against protocol version downgrades, but lacks an equivalent mechanism to protect the negotiation of post-quantum key exchange suites. An adversary in a man-in-the-middle position can remove the X25519MLKEM768 hybrid suite from the ClientHello, forcing a classical negotiation without triggering any TLS alerts. The only barrier is the Finished message, which detects manipulation via transcript divergence. However, this protection is conditional: two attack vectors—the factoring of ECDLP using Shor’s algorithm and transcript collision using the BHT algorithm could neutralise it once sufficiently capable quantum hardware exists. This structural vulnerability exposes encrypted traffic to the ‘Harvest Now, Decrypt Later’ threat model. There is currently no adopted RFC or IETF draft that introduces a rejection mechanism equivalent to the sentinel for post-quantum groups.
The emergence of quantum computing presents a fundamental challenge to the security of current Internet communication systems. Transport Layer Security (TLS), which forms the backbone of secure web communication, predominantly relies on classical public-key cryptographic algorithms such as RSA and elliptic curve cryptography (ECC), both of which are susceptible to quantum attacks. This paper conducts a large scale empirical evaluation of post-quantum readiness across 32,011 domains, with a primary focus on real-world TLS deployments across diverse sectors by analysing negotiated TLS parameters, including protocol versions, cipher suites, key exchange mechanisms, and certificates. The results indicate that while modern protocols like TLS 1.3 and QUIC are gaining adoption, 15.70% of domains especially in critical sectors such as banking and government still rely on TLS 1.2. Furthermore, 49.3% of domains support hybrid post-quantum key exchange mechanisms (e.g., MLKEM768 with X25519), whereas 50.7% continue to use classical key exchange, reflecting partial transition. Notably, 0% adoption of hybrid post-quantum certificates was observed, leaving the authentication layer vulnerable to quantum-enabled attacks such as certificate forgery. The findings reveal uneven adoption of post-quantum mechanisms across sectors, where technology driven platforms are advancing more rapidly than legacy-dependent infrastructures. Overall, the study highlights that achieving complete quantum resilience requires a coordinated transition not only in key exchange mechanisms but also in certificate infrastructures. Without such comprehensive migration, Internet communication systems remain vulnerable to long-term threats, including Harvest-Now-Decrypt-Later (HNDL) attacks.
Internet public-key cryptography faces long-term risk from quantum computers, especially when traffic can be collected now and decrypted later. After the NIST post-quantum cryptography standards, the deployment task has shifted from algorithm selection to protocol migration. This paper reviews ML-KEM hybrid key exchange in TLS and SSH through a standards-first narrative review and protocol comparison. It synthesizes NIST standards, RFCs and IETF drafts, experiments, measurements, and primary deployment reports. The paper develops a deployment-readiness framework with four layers: security continuity, protocol integration, operational observability, and crypto-agility. The analysis shows hybrid key exchange represents the most feasible short-term solution, as it introduces post-quantum confidentiality without discarding existing elliptic curve security guarantees. However, hybrid deployment does not provide full post-quantum security. The review argues that readiness depends on protocol binding, implementation behavior, monitoring, and governance as much as on algorithm strength. Handshake size, middlebox compatibility, implementation safety, telemetry, authentication migration, and organizational crypto-agility determine whether migration can progress without weakening current Internet security.
The quantum internet is evolving from isolated point-to-point quantum key distribution links toward a globally interconnected, multi-layer protocol stack supporting entanglement distribution, quantum teleportation, and distributed quantum computing. As this architecture matures, each protocol layer-physical, link, network, transport, and application exposes negotiable security parameters: QKD protocol type, entanglement fidelity thresholds, purification rounds, error-correction schemes, and authentication methods. Yet no standardized mechanism exists to negotiate these parameters securely across layers or to prevent adversarial downgrade. The classical internet spent two decades rediscovering this lesson through attacks such as POODLE, FREAK, Logjam, KNOB, and Dragonblood; the quantum internet is now repeating the same architectural oversight. This study introduces QShield , a cross-layer security negotiation framework that binds every layer’s capability commitment into a unified transcript hash, ensuring that any single-layer downgrade invalidates the session-wide security context. We formalize a quantum security downgrade hierarchy spanning six levels from device-independent QKD to classical cryptography and identify twelve concrete downgrade attack vectors mapped from classical analogs. Evaluation across all twelve attack types shows that QShield with cross-layer transcript binding achieves 100% deterministic detection across the twelve modeled downgrade vectors evaluated under emulation, whereas independent per-layer checks detect only 40–60% of coordinated multi-layer attacks. Hybrid mode preserves near-classical session bootstrap latency (48-55 ms versus 25-30 ms baseline), while the signaling overhead remains within practical bounds (3.5-5 KB versus 0.8-1.2 KB for classical).
TLS 1.3 is a crucial protocol for securing modern internet communications. To facilitate a smooth transition to post-quantum security, hybrid key exchange, which combines classical key exchange algorithms with post-quantum key encapsulation mechanisms (KEMs), is proposed to enhance the security of the current TLS 1.3 handshake. However, existing drafts and implementations of hybrid key exchange for TLS 1.3 primarily rely on CCA-secure KEMs (i.e., secure against chosen-ciphertext attacks) based on the Fujisaki-Okamoto (FO) transform. The re-encryption step in their decapsulation algorithms not only introduces additional performance overhead but also raises the risk of side-channel attacks. Although Huguenin-Dumittan and Vaudenay (Eurocrypt 2022) and Zhou et al. (Asiacrypt 2024) demonstrated that the weaker CPA-secure KEMs (i.e., secure against chosen-plaintext attacks) suffice for constructing a secure TLS 1.3 handshake, their analyses were limited to single-KEM settings and did not consider the hybrid key exchange scenario. This work challenges the necessity of CCA security by proving that CPA-secure KEMs are sufficient for the TLS 1.3 handshake even in the hybrid key exchange setting. We provide the first formal security proofs for this claim, covering both the classical random oracle model (ROM) and the quantum random oracle model (QROM), thereby ensuring security against quantum adversaries. To validate the practical benefits, we conduct an extensive performance evaluation based on the latest OpenSSL implementation. Our results show that using CPA-secure KEMs yields up to 44.8% performance improvement at the key exchange layer and up to approximately 9% acceleration for the full TLS 1.3 handshake. Beyond performance gains, this approach reduces the codebase's attack surface by eliminating the re-encryption step, thereby mitigating a class of side-channel vulnerabilities. Our work positions CPA-secure KEMs as a secure, efficient, and practical alternative for standardizing and deploying post-quantum TLS 1.3 even with hybrid key exchange.
Enterprises face an immediate need to protect long-lived data against harvest-now, decrypt-later threats while maintaining interoperability across layered systems. With NIST’s first post-quantum standards finalized (ML-KEM, ML-DSA, SLH-DSA) and TLS hybridization drafts defining concrete ECDHE + ML-KEM groups, adoption can begin at the TLS termination layer even before full ecosystem support for post-quantum signatures arrives (NIST, 2024; IETF, 2025). In this paper, we propose an enterprise-oriented transition framework and maturity model for hybrid TLS across email, internal API gateways, and object storage. We specify where to enforce, which hybrid groups to select, and how to prevent silent downgrade with policy pinning and negotiated-group telemetry. A controls map, risk register, and procurement/readiness checklist translate standards and drafts into auditable operational outcomes. The result is a governance-first blueprint that accelerates post-quantum readiness without requiring immediate, organization-wide cryptographic replacement.
The emergence of large-scale quantum computing threatens widely deployed public-key cryptographic algorithms used to secure Internet communications, including those employed by the Transport Layer Security (TLS) protocol. Consequently, Post-Quantum Cryptography (PQC) is being progressively incorporated into TLS, particularly through hybrid key exchange mechanisms that combine classical and post-quantum algorithms. However, the actual adoption of these mechanisms across Internet services remains insufficiently characterized, especially in emerging and regional contexts. This paper addresses this gap through a measurement study of post-quantum TLS key exchange adoption among Brazilian Internet services. We analyze the top-10,000 ranked .br domains from the Tranco list, actively probing each service to identify the negotiated TLS version and key exchange group. Our results show that TLS 1.3 is already predominant, accounting for 87.3% of the measured HTTPS services with a valid TLS version, and that 4,697 of the 8,697 services with a valid key exchange group (54.0%) negotiated a post-quantum or hybrid mechanism. This adoption is highly concentrated in a single group, X25519MLKEM768, which accounts for 98.5% of the observed PQC negotiations. These findings indicate that post-quantum or hybrid key exchange mechanisms have already reached a significant deployment scale among Brazilian Internet services.