M6 / Architecture decisions

Downgrade and complexity risk

PractitionerAdvisor

After this lesson you can

  • Count the complexity cost of composite, dual-cert and parallel-stack approaches with concrete examples
  • Explain in the right frame, without exaggeration, where the downgrade attack surface is real (combiner design, permitted fallback)

Before thisHybrid, pure, composite: three architectures, three positions

Mental model

In the previous lesson you saw three architectures (hybrid, pure, composite) and the regulatory disagreement behind them. This lesson focuses on “whichever architecture you choose, which costs and risks are you accepting”: complexity cost (more moving parts, more risk of wrong figures) and the downgrade attack surface (where it can break if the combiner is not designed correctly).

Complexity cost: a real example from the course’s own corpus

The best evidence that complexity is not an abstract idea happened in this course’s own raw research corpus (found in the Phase 1 audit): the overhead of a hybrid TLS handshake was stated with three different, contradictory figures in the same research file (2026-08-05.md): 2.2 KB in one place, 1.6 KB in another (repeated on 6 different lines), and a third difference implied by the file’s own table (~0.7 KB, but misreported in the prose as “1.1 KB”). None was corrected; all three sat side by side. More striking still: in the same file the claim that “the certificate chain grows by ~3.4 KB with hybrid” was carried into both the executive and the architect sections (the “at the table” text), but that figure is really the signature size difference of a single certificate (ML-DSA-65 3309B + Ed25519 64B), not the real chain-level difference; the file’s own table computes the real chain-level difference as +9.6 KB, nearly three times as much.

This real event is a concrete case, from this course’s own source material, of the claim “complexity = more risk of wrong figures”. In response, this course built its own figure by actually measuring: X25519 alone, ClientHello 308 BMEASURED; hybrid X25519+ML-KEM-768, ClientHello 1484 BMEASURED; real difference 1176 BDERIVED (measured with a real openssl s_client command, not estimated; you will measure it again in your own environment in M8). When presenting hybrid’s overhead to an architect, use this real measurement, not any of the three contradictory figures; and the measurement itself must be re-verifiable the next time dogrula runs.

Downgrade risk: where it is real, where it is exaggerated

The claim “hybrid/composite is open to downgrade attacks” is often heard, but it needs to be clear where the risk really lies. In TLS 1.3’s own design, extension negotiation (including which key exchange group is selected) is authenticated by the MAC in the Finished message; so an active attacker silently stripping the PQC extension and downgrading to classical-only without the parties noticing is something the protocol itself is designed to detect. The real risk is not in the protocol itself but in two places:

First, permitted fallback. If a system allows falling back to classical-only when the PQC group cannot be negotiated, for compatibility (a common configuration for compatibility with some older clients), an attacker can exploit that permission to force one of the parties to trigger the fallback. The fix, as ANSSI and BSI also recommend, is to make the PQC component mandatory (no fallback), not just “preferred”.

Second, combiner design. ANSSI’s own warning is clear: XORing two keys “provides security against passive attackers… but not against active attackers because of mix and match attacks.” So a weak combiner can cancel hybrid’s theoretical advantage (the security of two independent algorithms) in practice; the correct method, as ANSSI recommends, is to combine with a KDF (key derivation function) that includes context information, not plain concatenation or XOR.

The specific risk of parallel-stack/dual-cert: OR logic

In a system that chooses dual-cert/parallel-stack (completely separate, parallel certificate chains for classical and PQC) instead of composite (two signatures in one certificate), an extra design decision comes in: should a relying party consider both chains valid (AND logic, real hybrid security), or is either one enough (OR logic)? Verification designed with OR logic means an attacker who breaks the classical algorithm (in the future, with a large enough quantum computer) can bypass the PQC chain with no effort; that completely reverses hybrid’s promise of being “as secure as the strongest component, not the weakest”. Composite (one object, one verification logic) has the advantage of avoiding this specific risk, but as you saw in the previous lesson, composite’s own standard (composite ML-DSA) has not yet become an RFC. When presenting these two approaches to an architect, the most concrete, actionable advice of this module is: if dual-cert is chosen, the verification logic must be explicitly documented and tested as AND.

Numbers to know

  • Real, measured TLS ClientHello overhead: X25519 alone 308 B, hybrid X25519+ML-KEM-768 1484 B, difference 1176 B. This course's own corpus had three different, contradictory versions of this figure (1.6KB, 2.2KB, ~0.7KB misreported as 1.1KB), none corrected, and one (1.6KB) repeated on 6 separate lines
  • ANSSI's own warning: XORing keys is secure against passive attackers but NOT against active attackers, because of 'mix and match' attacks; correct combining needs a KDF (key derivation function), plain concatenation or XOR is not enough

Lab: Find the corpus's own contradiction again

[not run] This is a document comparison exercise, not a runnable command

Requires: . Check your setup

shell
# In audit/CLAIM-LEDGER.md find the 3 different lines about 'hybrid handshake growth' (88, 176, 186) and compare the figures
Recorded output
Three different figures (2.2KB, 1.6KB, an implied 1.1KB difference) sit side by side in the same file without correcting each other; none matches the real measured 1176 B exactly

At the table

How to say this in a bank meeting.

To an executive
Composite, dual-cert and parallel-stack approaches all carry a real complexity cost: more test surface, more documents, more figures that can drift. Saying 'hybrid is always more secure' without accounting for that cost is half an analysis.
To an architect
The real source of downgrade risk is usually not the protocol itself but permitted fallback and combiner design: if a system allows falling back to classical-only, or combines the two keys naively (XOR/concat), that is where the risk is. TLS 1.3's own extension negotiation is authenticated by the Finished MAC, so a 'silently strip PQC' attack is hard by design, as long as fallback is not permitted.
Objection
“"Hybrid and composite are more complex, so aren't they riskier? Maybe pure is more secure."”
Answer
Complexity is a real cost, but it is not the same as 'less secure'; the real risk is not complexity itself but a badly implemented combiner or an unnecessary fallback permission. ANSSI's own warning shows this: a well-designed hybrid (combined with a KDF, no fallback) preserves the security of both the classical and PQC sides; a badly designed one (XOR, or verification that accepts either of two chains with 'or' logic) really can be weaker. The quality of the architecture decision depends less on 'hybrid or pure' than on 'how does this hybrid combine'.

Sources

  • internal project document, 2026. A concrete, real example of complexity cost: the corpus's own hybrid handshake and chain size figures contradicting each other 3 times, unnoticed

    lines 88-89 (2.2KB/1.6KB/3.4KB-vs-9.6KB contradictions), lines 176, 186 (1.1KB/0.7KB and 1.2KB/900B contradictions) / 10 min

  • ANSSI, 2023. The primary source for why combiner design is critical and why naive combining methods (XOR) fall short against active attackers

    section 3.1 (Hybridation modes for key encapsulation mechanisms) / 10 min

Checkpoint

Answer first, then compare with the model answer and score yourself against the rubric. Saved in this browser only.

  1. 01Recall

    How many bytes is the real, measured hybrid TLS ClientHello overhead, and which three contradictory figures from this course's corpus can it be compared with?

  2. 02Recall

    According to ANSSI, why is XORing two keys enough against passive attackers but not against active ones?

  3. 03Scenario

    A team implements a dual-cert approach (separate classical and PQC certificate chains) with verification logic that says 'accept if either is valid' (OR logic). What is the concrete risk of this design?

  4. 04Hostile

    An auditor asks 'How do you know the real overhead of your hybrid TLS? Did you use a vendor figure?' Using the triple contradiction in this course's own corpus, explain how you verified the figure.

Project linkContributes combiner design and fallback policy check items to the rollover runbook of Project 2 (PQC PKI).