Submitted:
01 April 2026
Posted:
03 April 2026
You are already at the latest version
Abstract
Keywords:






1. Introduction


1.1. The Problem: Fragmented Security Paradigms
Problem 1: Game-based proofs are isolated and single-failure.



Problem 2: UC/GUC provide composition but lack concrete bounds.


Problem 3: Formal verification tools lack quantitative output and human interpretability.

Problem 4: No unified insecurity analysis.


Problem 5: Protocol-level security goods lack a unified market formulation.
1.1.0.6. Problem 6: No framework addresses the QROM, unbounded sessions, and CNF correctness simultaneously.

1.2. What MTSF Provides


1.3. Key Technical Innovations
Extended difference lemma.
1.3.0.8. Session pinging for unbounded security.
1.3.0.9. Dual proof/disproof methodology.
1.4. Article Organisation
2. Preliminaries and Background
2.1. Notation


2.2. Semantic Security and Core Definitions










2.3. Bidding-Round Proofs in the Random Oracle Model





2.4. Universal Composability (UC) Framework



2.5. GUC and CNF Session Correctness


2.6. Formal Verification



3. The Market-Theoretic Security Framework
3.1. Security Market Model













3.2. Game Hops as Price Adjustments





3.3. The Extended Difference Lemma






3.4. UC as Market Regulation; GUC as Shared Infrastructure





3.5. Formal Verification as Market Stress Testing




4. CNF Session Verification in MTSF
4.1. Why CNF?



4.2. Session-CNF Construction

SID Clauses.
4.2.0.11. Freshness Clauses.
4.2.0.12. Signature-Binding Clauses.
4.2.0.13. MAC-Binding Clauses.
Consistency Clauses.

4.3. CNF Verification Algorithm
| Algorithm 1:MTSF-CNF Session Verification (Canonical, 5-Phase) |
|


5. Unbounded Verification via Session Pinging
5.1. Why Bounded Is Not Enough

Bounded-session limitations in existing frameworks.
- 1.
- Nonce/counter wrap-around. A 32-bit counter nonce wraps after sessions, reusing the same nonce-key pair. Protocols such as AES-GCM with a 32-bit invocation field are vulnerable after TLS records under the same key.
- 2.
- Session-state accumulation. Adversaries that persist across sessions can accumulate partial information. For instance, each ECDSA signing session leaks a negligible amount of side-channel information about the nonce k; after sessions the accumulated leakage may be non-negligible.
- 3.
- Cross-session correlation. In multi-party protocols, an adversary may correlate session transcripts across sessions. Without a mechanism ensuring structural independence, subtle cross-session attacks (e.g. the Needham–Schroeder masquerade) succeed regardless of the session count.
5.2. The Pinging Mechanism
- (SID freshness);
- (disjoint nonce sets);
- all signatures in sign data including (signature binding);
- all MACs in authenticate data including (MAC binding);
- all ciphertexts in are freshly generated (not replayed from ) (ciphertext freshness).





5.3. The Unbounded Security Theorem
- is fresh (not equal to or any earlier SID, since all earlier pings also passed by the inductive hypothesis, giving a chain of distinct SIDs);
- all nonces in are disjoint from those in (and by induction, disjoint from all earlier nonces with probability );
- all signatures and MACs in bind , which is distinct from all previous session identifiers.


5.4. Interaction Between Session Pinging and CNF Verification

- : SID binding (if );
- : nonce freshness (if );
- or : cryptographic binding (if signatures or MACs do not bind ).
5.4.0.16. Phase 5 of Algorithm 1 explained.
- 1.
- SID uniqueness: Verify by consulting the SID log.
- 2.
- Nonce disjointness: Verify by consulting the nonce log.
- 3.
- Signature SID-binding: For each signature in , verify that the signed data includes .
- 4.
- MAC SID-binding: For each MAC tag in , verify that the authenticated data includes .
- 5.
- Ciphertext freshness: For each ciphertext c in , verify .
5.5. Taxonomy of Ping Failure Modes

- 1.
- Type I: SID collision. for some . Probability: (birthday bound if SIDs are random).Consequence:Cross-session replay becomes possible.Example:A 64-bit SID space after sessions gives collision probability .
- 2.
- Type II: Nonce reuse. for some .Consequence:Signature key recovery (ECDSA), ciphertext XOR leakage (stream ciphers), or MAC forgery.Example:ECDSA with a biased nonce generator (cf. the Sony PlayStation 3 ECDSA break, where all nonces were identical).
- 3.
- Type III: Unsigned SID.Signatures in do not bind .Consequence:Signatures from one session can be replayed in another.Example:Needham–Schroeder protocol, where no SID is signed (cf. Section 13.4).
- 4.
- Type IV: Unauthenticated SID.MACs in do not bind .Consequence:MAC tags from one session can be injected into another.Example:Original Telegram MTProto 2.0, where the salt is not HMAC-bound (cf. Section 13.9).
- 5.
- Type V: Ciphertext replay.Ciphertexts from are accepted in .Consequence:Key reuse across sessions.Example:A KEM without implicit rejection may accept a replayed ciphertext.
| Type | Failure mode | Probability | CNF clause | Example protocol |
|---|---|---|---|---|
| I | SID collision | 64-bit SID after sessions | ||
| II | Nonce reuse | ECDSA with biased nonces | ||
| III | Unsigned SID | 1 | Needham–Schroeder | |
| IV | Unauthenticated SID | Telegram MTProto 2.0 | ||
| V | Ciphertext replay | KEM without implicit rej. |

5.6. Quantitative Advantage Accumulation
| Scheme | After sessions | After sessions | |
| ECDSA (256-bit q) | |||
| ML-KEM-768 | |||
| ML-DSA-65 | |||
| AES-128 | (key rotation needed) | ||
| Keccak/SHA-3 | |||
| ISO two-party |
5.7. Comparison with Symbolic Unbounded Verification

| Property | ProVerif/Tamarin | CryptoVerif | MTSF Pinging |
|---|---|---|---|
| Session bound | Unbounded | Polynomial | Unbounded (by induction) |
| Concrete bounds | No | Yes | Yes |
| Cross-session attacks | Detected | Partially | Detected (ping clause) |
| CNF audit trail | No | No | Yes (worksheet) |
| Manual verification | No | No | Yes (four-column method) |
| Key rotation guidance | No | No | Yes (accumulation bound) |


6. Unified Novelties




7. Soundness and Completeness of MTSF

7.1. Subroutine Consumption: The Core Reduction Mechanism
- 1.
- receives an instance x of a computationally hard problem ;
- 2.
- simulates the market environment for the buyer (setting up keys, answering oracle queries, issuing challenges) without knowing the solution to x;
- 3.
- invokes the buyer as a black-box subroutine—feeding the simulated view and collecting ’s output;
- 4.
- translates the buyer’s bid output (a forgery, a distinguishing guess, a key recovery) into a valid solution for x.




7.2. NP-Hard Subroutine Chains: Consuming One Hard Problem to Solve Another

- 1.
- : consumes the buyer (who attacks good ) to produce a solver for .
- 2.
- : consumes the -solver as a subroutine to produce a solver for .
- 3.
- In general, consumes the -solver to produce a -solver.

| Algorithm 2:NP-Hard Subroutine Chain Reduction |
|


7.3. Soundness of MTSF


7.4. Completeness of MTSF
- 1.
- Bid construction:The buyer submits bid where .
- 2.
- Market collapse:, which is non-negligible.
- 3.
- Equilibrium failure:The market isnotin equilibrium for .


7.5. The Soundness–Completeness Duality




7.6. Worked Example: ECDSA Soundness via Subroutine Consumption
- 1.
- Reducer setup.The reducer receives an ECDLP instance where d is the unknown discrete log. sets and begins simulating the signing oracle for the buyer .
- 2.
- Oracle simulation.When the buyer requests a signature on message , the reducer simulates using the forking lemma technique: it programs the random oracle so that valid-looking signatures can be produced without knowing d.
- 3.
- Buyer consumed.After signing queries, the buyer outputs a forgery on a fresh message .
- 4.
-
Solution extraction.Using the forking lemma, rewinds to obtain two valid signatures and on with different random oracle responses . From these, computes:solving the ECDLP instance.

7.7. Worked Example: NP-Hard Subroutine Chain for CNF-Based Security
- 1.
- Layer 1 ( 3-SAT):The buyer’s ability to satisfy the session-CNF implies an algorithm for a subclass of 3-SAT instances (those arising from protocol transcripts). The reducer embeds a 3-SAT instance into the session-CNF by encoding the SAT variables as session parameters (nonces, keys, timestamps).
- 2.
- Layer 2 ( Subset Sum):By Karp’s classical reduction, any 3-SAT instance can be transformed into a Subset Sum instance in polynomial time. The outer reducer first transforms the Subset Sum instance y into a 3-SAT instance x (via the reverse encoding), then invokes to solve x.
- 3.
- Solution propagation:If the buyer satisfies the session-CNF, extracts a 3-SAT assignment, and lifts it to a Subset Sum solution.

7.8. Relationship to Classical Meta-Theorems



7.9. Implications for MTSF Case Studies


8. Protocol-Level Security Games in MTSF

8.1. The Authentication Game





8.2. The Mutual Authentication Game






8.3. The Session-Key Secrecy Game








8.4. The CNF Checking Game







9. Case Study I: Primitives
9.1. ECDSA: Security via Bidding
9.1.0.17. Setup.





- : forking fails (the rewound execution does not produce a second valid forgery). By the forking lemma: where is the original success probability.
- : (extraction yields ). .










9.2. ML-KEM (FIPS 203): IND-CCA2 via Bidding










9.3. ML-DSA (FIPS 204): EUF-CMA via Bidding









Scheme.



| Primitive | Good | Ask Price | Market Status | Key Bid That Decides |
|---|---|---|---|---|
| ECDSA | EUF-CMA | Equilibrium | Forgery bid → ECDLP | |
| ML-KEM | IND-CCA2 | Equilibrium | PK/CT bids → MLWE | |
| ML-DSA | EUF-CMA | Equilibrium | Forgery bid → MSIS | |
| Textbook RSA Sig | EUF-CMA | 1 | Collapsed | Homomorphism bid: free |
9.4. Extended Primitives

9.5. HMAC: SUF-CMA via Bidding


Setup.



















9.6. AEAD: IND-CCA2 + INT-CTXT via Bidding

Setup.










9.7. SLH-DSA (FIPS 205): Hash-Based EUF-CMA via Bidding



Setup.














9.8. FN-DSA (FIPS 206): NTRU-Lattice EUF-CMA via Bidding



Setup.











| Primitive | Good | Ask Price | Status | Reduction Target |
|---|---|---|---|---|
| HMAC | SUF-CMA | Equilibrium | PRF of compression function | |
| AEAD (EtM) | IND-CCA2 + INT-CTXT | Equilibrium | IND-CPA + SUF-CMA | |
| SLH-DSA | EUF-CMA | Equilibrium | SPR + TSPR + PRF | |
| FN-DSA | EUF-CMA | Equilibrium | SIS over NTRU |
10. Case Study II: Block-Cipher Market—AES
10.1. AES Market Setup





10.2. Differential Cryptanalysis Bid











10.3. Rotational Cryptanalysis Bid










10.4. Related-Key Bid and Combined AES Equilibrium











Session pinging and CNF checking across AES encryption sessions.
| Bid Type | Ask Bound | Data Required | Outcome |
|---|---|---|---|
| Differential | pairs | Fail (exceeds codebook) | |
| Linear | texts | Fail | |
| Rotational | pairs | Fail | |
| Related-key (AES-128) | N/A | None known | Fail |
| Algebraic | N/A | Fail (exceeds brute force) | |
| S-box algebraic (Gröbner) | texts | Fail (matches brute force) | |
| Integral/Square | texts | Fail (7-round limit) | |
| Impossible differential | ops | Fail (7-round limit) | |
| Meet-in-the-middle | ops | Fail (7-round limit) |



10.5. PRESENT: Lightweight Block-Cipher Market











| Bid Type | Ask Bound | Data Required | Outcome |
|---|---|---|---|
| Differential | pairs | Fail (exceeds birthday) | |
| Linear | texts | Fail | |
| Algebraic (MQ) | N/A | Fail (exceeds brute force) | |
| Related-key | N/A | None known | Fail |


10.6. Serpent: Conservative Block-Cipher Market













| Bid Type | Ask Bound | Rounds Reached | Outcome |
|---|---|---|---|
| Differential | 12 of 32 | Fail (20-round margin) | |
| Linear | 11 of 32 | Fail (21-round margin) | |
| Boomerang | 11 of 32 | Fail | |
| Algebraic (MQ) | N/A | Fail (exceeds brute force) | |
| Related-key | N/A | None known | Fail |



11. Case Study III: Hash-Function Market—Keccak/SHA-3




- : Collision resistance. Buyer must find with .
- : Preimage resistance. Given y, buyer must find m with .
- : Length-extension resistance. Buyer must compute from without knowing m.


















| Good | Ask Bound | SHA3-256 () | Status |
|---|---|---|---|
| Collision () | Equilibrium | ||
| Preimage () | Equilibrium | ||
| Length-extension () | Equilibrium |
11.1. BLAKE3: Parallelisable Hash-Function Market




- : Collision resistance. .
- : Preimage resistance. for random y.
- : Length-extension resistance.









| Good | Ask Bound | Practical Value | Status |
|---|---|---|---|
| Collision () | for | Equilibrium | |
| Preimage () | for | Equilibrium | |
| Length-extension () | 0 | 0 (structural) | Equilibrium |
11.2. ASCON-Hash: NIST Lightweight Hash-Function Market



- : Collision resistance. Buyer must find with .
- : Preimage resistance. Given y, buyer must find m with .
- : Length-extension resistance. Buyer must compute from without knowing m.










| Good | Ask Bound | ASCON-Hash () | Status |
|---|---|---|---|
| Collision () | Equilibrium | ||
| Preimage () | Equilibrium | ||
| Length-extension () | Equilibrium |


12. Case Study IV: Stream-Cipher Market—Grain-128a




12.1. Grain-128a Market Setup
12.2. State Recovery Attack Bid










12.3. Key Recovery Attack Bid





12.4. Distinguishing Attack Bid





12.5. Time-Memory-Data Trade-Off Bid






| Bid Type | Ask Bound | Practical Bound | Status |
|---|---|---|---|
| State recovery | Equilibrium | ||
| Key recovery | Equilibrium | ||
| Distinguishing | Equilibrium | ||
| TMTO | Equilibrium |
12.6. ChaCha20: ARX Stream-Cipher Market

















| Bid Type | Ask Bound | Practical Bound | Status |
|---|---|---|---|
| State recovery | Equilibrium | ||
| Distinguishing | Equilibrium | ||
| TMTO | Equilibrium | ||
| Nonce misuse | 1 (if nonce reused) | 0 (counter nonces) | Equilibrium (with policy) |
12.7. Trivium: Minimalist Stream-Cipher Market
















| Technique | Rounds broken | Cube dim. d | Complexity | Margin from 1152 |
| Dinur–Shamir (2009) | 767 | 27 | 385 rounds (33%) | |
| Fouque–Vannet (2013) | 799 | 33 | 353 rounds (31%) | |
| Conditional (2020) | 835 | 40 | 317 rounds (28%) | |
| Todo–Isobe–Hao–Meier (2018) | 842 | 42 | 310 rounds (27%) | |
| Full Trivium | 1152 | 0 (secure) |



| Bid Type | Ask Bound | Practical Bound | Status |
|---|---|---|---|
| State recovery | Equilibrium | ||
| Key recovery | Equilibrium | ||
| Cube attack | Equilibrium (tightest) | ||
| Correlation | Equilibrium | ||
| TMTO | Equilibrium |
13. Case Study V: Protocols


13.1. Two-Party Key Exchange (ISO/IEC 11770-3, Mech. 6)








13.1.0.24. Two-Party: Authentication, Mutual Auth, and CNF Verification.
| Clause | Check | How | Pass? |
| Same in msgs 1,2,3? | Read SID field; compare. | T/F | |
| ; neither used before? | Check nonce log. | T/F | |
| ? | Hash scope; verify. | T/F | |
| ? | Hash scope; verify. | T/F | |
| Order: msg1 from A, msg2 from B, msg3 from A? | Check headers. | T/F | |
| ; nonces not in ? | Compare logs. | T/F | |
| Result: | All T ⇒ Accept. Any F ⇒ Reject (cite row and attack type). | ||

13.2. Three-Party with KDC (Mechanism 11)




Three-Party: Protocol-Level Goods.
| Clause | Check | How | Pass? |
| in all 5 messages? | Read fields; compare. | T/F | |
| distinct and new? | Check nonce log. | T/F | |
| KDC sig on ticket-A verifies? | . | T/F | |
| KDC sig on ticket-B verifies? | . | T/F | |
| ? | Recompute HMAC; compare. | T/F | |
| Session fresh vs. ? | Compare and nonces. | T/F | |
| Result: | All T ⇒ Accept. Any F ⇒ Reject. | ||

13.3. Four-Party Cross-Domain




| Clause | Check | How | Pass? |
| Same in all 7 messages? | Read SID fields. | T/F | |
| distinct, not reused? | Check nonce log. | T/F | |
| sig on ticket-A valid? | . | T/F | |
| sig on ticket-B valid? | . | T/F | |
| A’s confirmation sig valid? | . | T/F | |
| B’s MAC confirmation valid? | Recompute . | T/F | |
| Session fresh vs. ? | Compare and nonces. | T/F | |
| Result: | All T ⇒ Accept. Any F ⇒ Reject. | ||

13.4. Needham–Schroeder: Proving Insecurity
13.4.0.26. NS Protocol [9].





Lowe’s MITM attack [10].
- 1.
- : (A talks to E)
- 2.
- : (E re-encrypts; B thinks A initiated)
- 3.
- :
- 4.
- : (A decrypts, obtains )
- 5.
- : (A thinks this is for E)
- 6.
- : (B accepts: “A authenticated”)
13.4.0.28. NS: Protocol-Level Goods Analysis.
| Clause | Check | Honest trace | MITM trace | Verdict |
| Msg 1 decrypts to | T | T(Eve re-encrypted) | Passes! | |
| not seen before | T | T(fresh from A) | Passes! | |
| Msg 3 decrypts to | T | T(Eve forwarded) | Passes! | |
| Missing: | Peer is actually A? | T | F(peer is E!) | ABSENT |
| : | SAT under dishonest trace—CNF design failure. | Reject design | ||



13.5. Unbounded Verification
- Two-party:Fresh SIDs sampled per session; nonces sampled from ; all signatures bind . Hence with probability . By Theorem 3: for all .
- Three-party:KDC signatures bind and ; MAC confirmation binds , , . All pings pass. Unbounded equilibrium holds.
- Four-party:Four independent signatures plus two IND-CCA2 encryptions, all SID-bound. Extended difference lemma gives . Ping passes; unbounded equilibrium holds.
- PKI:CA certificates plus session signatures give two-layer identity binding per session. Ping bid price . Unbounded equilibrium holds.



13.6. PKI-Based Mutual Authentication Protocol

Protocol description.
- 1.
- : Client hello: session ID, nonce, certificate
- 2.
-
:Server hello: nonce, certificate, KEM ciphertext, session signature
- 3.
-
:Client finished: signature over full session transcript including decapsulated secret
- 4.
- Both derive:


Security goods.







CNF clause breakdown.

| Clause | Check | How | Pass? |
| C’s cert verifies under ? | . | T/F | |
| S’s cert verifies under ? | . | T/F | |
| Same in all 3 messages? | Read SID field; compare. | T/F | |
| ; neither used before? | Check nonce log. | T/F | |
| ? | Hash scope; verify. | T/F | |
| ? | Hash scope; verify. | T/F | |
| Msg order: , , ? | Check sender/direction. | T/F | |
| ; ? | Compare session logs. | T/F | |
| Result: | All T ⇒ Accept. Any F ⇒ Reject (cite failed clause). | ||
| Good | Ask Price Bound | Status |
|---|---|---|
| (certificate authenticity) | Equilibrium | |
| (entity auth) | Equilibrium | |
| (mutual auth) | Equilibrium | |
| (key secrecy) | Equilibrium | |
| (CNF correctness) | Equilibrium |

13.7. Signal Protocol: X3DH and Double Ratchet


X3DH protocol description.

Double Ratchet description.


MTSF market model.
- : Message confidentiality (IND-CCA2 of each message under its unique key).
- : Message authentication (INT-CTXT via AEAD for each message).
- : Forward secrecy—compromise of current state does not reveal past message keys.
- : Post-compromise security—after compromise, security self-heals upon the next DH ratchet step.
- : Asynchronous key establishment—Alice can send a message to offline Bob.
- : Deniability—no party can produce a cryptographic proof of the conversation to a third party.



















13.7.1. Insecurity Analysis: Signal Without One-Time Prekeys
X3DH-noOPK protocol.
- 1.
- Initial message replay:An adversary can replay Alice’s initial message to Bob, causing Bob to derive the same as in the original session.
- 2.
- SK collision across sessions:If the adversary replays the initial message, , violating key freshness.
- 3.
- Ping failure: because the replayed session has the same implicit SID and derives the same .
- — same as original (same long-term keys).
- — same as original (same ).
- — same as original (same , same ).
| Clause | Check | Honest trace | Replay trace | Verdict |
| : prekey sig valid | verifies? | T | T (same ) | Passes |
| : OPK fresh | OPK used? | N/A (no OPK) | N/A | Vacuously T |
| : ephemeral fresh | new? | T | T (Bob cannot tell) | Passes! |
| : decrypt OK | decrypts? | T | T (same !) | Passes! |
| Missing: | OPK consumed? | T | F (no OPK!) | ABSENT |
| : | SAT under replay trace—CNF design weakness. | Partial collapse | ||
- 1.
- Double Ratchet self-healing: After Bob’s first reply (which includes a fresh DH key), the Double Ratchet diverges from the replayed session. The attacker cannot generate valid replies without solving CDH on Bob’s new ephemeral key.
- 2.
- SPK rotation: Once Bob rotates , the attacker’s captured message no longer produces the correct and at Bob’s end. Signal recommends rotating every 1–4 weeks.
- 3.
- Application-layer detection: Bob may notice duplicate initial messages at the application layer (e.g., duplicate conversation initiations).

| Good | Ask Price Bound | Hardness | Status |
|---|---|---|---|
| (confidentiality) | GDH + PRF + AEAD | Equilibrium | |
| (authentication) | GDH + PRF + INT | Equilibrium | |
| (forward secrecy) | PRF | Equilibrium | |
| (post-compromise) | GDH + PRF | Equilibrium | |
| (asynchronous) | GDH (via OPK) | Equilibrium | |
| (deniability) | — | No transferable proof | Equilibrium |
13.8. TLS 1.3: Security and Insecurity Analysis

13.8.1. TLS 1.3 Protocol Description and Key Schedule
Notation.
13.8.1.2. The 1-RTT Handshake.
- 1.
- :
- 2.
-
:Both compute: (the shared secret), then derive:where denotes the transcript hash up to and including ServerHello.
- 3.
-
: (all encrypted under )where and .
- 4.
-
: (encrypted under )where .
- 5.
- Both derive application traffic secrets:
13.8.1.3. Key schedule summary:



13.8.2. TLS 1.3 Market Setup
Security goods.
- : Session-key secrecy — no PPT adversary can distinguish (or ) from uniform random, even given all handshake messages.
- : Server authentication — the client accepts only if the server possesses the private key bound to the certificate verified against a trusted CA.
- : Mutual authentication (mTLS) — additionally, the server accepts only if the client possesses a valid certificate key.
- : Forward secrecy — compromise of after session completion does not reveal or .
- : CNF session correctness — the session satisfies a conjunction of transcript-binding clauses.
- : 0-RTT anti-replay (examined separately in Section 13.8.4) — the 0-RTT early data cannot be replayed by a network adversary.
13.8.2.2. Assumptions.


13.8.3. TLS 1.3 Security Proof: 1-RTT Handshake Equilibrium














13.8.4. TLS 1.3 Insecurity: 0-RTT Replay Collapse

0-RTT protocol description.
- 1.
- :
13.8.4.2. The replay attack.
- 1.
- The PSK identity is valid (not yet expired, ticket lifetime not elapsed).
- 2.
- The binder is over which is identical on replay.
- 3.
- The early data ciphertext is deterministic given and the client’s ClientHello; on replay, the same ciphertext is presented and decrypts successfully.
- 4.
- TLS 1.3 provides no mandatory server-side nonce or anti-replay mechanism for 0-RTT data; RFC 8446 §8 explicitly acknowledges this.


13.8.5. TLS 1.3 Insecurity: Downgrade Attack

The downgrade attack.
- 1.
- The client C sends advertising and cipher suites including TLS 1.3-only ECDHE suites.
- 2.
-
intercepts, rewrites ClientHello to advertise only TLS 1.2 suites (e.g.,) and forwards to S.
- 3.
- S responds with a TLS 1.2 ServerHello (since it sees no TLS 1.3 offer) and a static RSA ciphertext.
- 4.
- forwards S’s response to C. Since omits downgrade sentinel checking, C accepts and negotiates TLS 1.2.
- 5.
- Now passively records the RSA-encrypted premaster secret. The session uses TLS 1.2 with RSA key transport (no forward secrecy): if is ever compromised, all recorded traffic is decryptable.
- No forward secrecy (RSA key transport): The premaster secret is RSA-encrypted under . If is compromised later, all past traffic is decryptable. The forward-secrecy good collapses: .
- CBC padding oracle (if CBC suite negotiated): TLS 1.2 CBC-mode ciphers are vulnerable to Lucky13-style padding oracle attacks [53], providing a decryption oracle for past ciphertexts.

13.8.6. TLS 1.3 CNF Session Verification and Ping Bids
TLS 1.3 Session-CNF.

TLS 1.3 Ping Bid.
Market Summary: TLS 1.3 vs. TLS 1.2.
| Security good | TLS 1.3 (1-RTT) | TLS 1.2 (RSA transport) | TLS 1.3 (0-RTT) |
|---|---|---|---|
| : key secrecy | (for HS) | ||
| : forward secrecy | (Collapsed) | (for HS) | |
| : server auth | |||
| : anti-replay | N/A (no 0-RTT) | N/A | (Collapsed) |
| : no downgrade | (sentinel) | (no sentinel) | (sentinel) |
| : session correctness | (all clauses) | Partial (no FS clause) | Partial ( fails) |
| Overall market | Equilibrium | Partial collapse | Partial collapse (0-RTT) |

13.9. Telegram: Security and Insecurity Analysis


13.9.1. MTProto 2.0 Market Model
- : Message indistinguishability (confidentiality). The buyer cannot distinguish encryptions of two messages of equal length.
- : Message integrity (authenticity). The buyer cannot inject or modify a message that passes decryption.
Session parameters.
13.9.2. Security Disproof: Salt Extraction Collapses Confidentiality

- 1.
- Entropy collapse:The effective entropy of drops from 128 bits to 64 bits: , where is the number of decryption queries.
- 2.
- CNF freshness failure:The session-CNF clause is satisfiable under dishonest traces whenever is known to the adversary.
- 3.
- Ping degradation:.
- 4.
- Partial market collapse:; the market hasnotfully collapsed () but the security margin is infeasible for 128-bit security requirements.





- : Salt extraction (assumed).
- : Entropy reduction from 128 to 64 bits.
- : CNF freshness clause fails.
- : Ping degradation.

13.9.3. Security Proof: Remediated MTProto
13.9.3.1. RMTP Construction.
- 1.
- Cryptographic salt binding: Replace the plaintext server salt with an HMAC-bound salt: . The salt is now a 256-bit pseudorandom value derived from .
- 2.
- Increased salt entropy: Use 128-bit salts () instead of 64-bit.
- 3.
- Full message binding: Include in all cryptographic operations:
- 4.
- CNF salt clause: Add the clause to the session-CNF.



13.9.4. Summary of the Telegram MTSF Analysis
14. Case Study VI: QROM-Based Key Exchange



14.1. Protocol Description: QROM-Secure Key Exchange
14.1.0.1. Participants.
System parameters.
- 1.
- Sample: .
- 2.
- QROM query: .
- 3.
- Encrypt: .
- 4.
- QROM query: .
- 5.
- Send to ; holds .
- 1.
- Decrypt: .
- 2.
- QROM query: .
- 3.
- Re-encrypt: .
- 4.
- QROM query and implicit rejection:
- 5.
- holds .
- 1.
- computes and sends to .
- 2.
- verifies under K; if valid, session established.
Correctness.
14.2. Protocol Sequence Diagram





14.3. MTSF Market Model for QKEM

Market participants.
- Seller (challenger): generates ; runs encapsulation; provides decapsulation oracle ; offers security goods.
- Buyer (quantum adversary ): makes superposition queries to H and classical queries to ; bids computational/quantum resources.
- QROM oracle H: the GUC shared market infrastructure—both parties access the same H.
14.3.0.5. Security goods.
- 1.
- Seller generates and gives to .
- 2.
- Find phase: makes adaptive quantum queries to H and classical queries to .
- 3.
- Challenge:Seller samples ; runs ; sets ; gives to .
- 4.
- Guess phase: continues queries (not on ); outputs .
14.4. Security Proof in the QROM
14.4.0.6. Setup.








14.5. Extended Protocol Security Goods

| Good | Ask Price Bound (QROM) | Dominant Term | Status |
|---|---|---|---|
| O2H square-root | Equilibrium | ||
| PKE correctness | Equilibrium | ||
| SUF-CMA+O2H | Equilibrium | ||
| (ping) | O2H square-root | Equilibrium |

15. Case Study VII: Quantum Market Dynamics—BB84 QKD


15.1. Protocol Description: BB84 QKD
Participants.
15.1.0.8. System parameters.
- 1.
- For each : Alice samples (bit) and (basis).
- 2.
- Alice prepares qubit , where , , , .
- 3.
- Alice sends to Bob over the quantum channel (Eve may intercept).
- 1.
- For each qubit received, Bob samples and measures in basis , obtaining outcome .
- 1.
- Alice and Bob publicly exchange basis choices and .
- 2.
- They keep only positions where . Let ; the sifted key is for Alice and for Bob, with .
- 1.
- Alice and Bob randomly select a subset of size k and compare their bits publicly.
- 2.
- They compute the observed error rate .
- 3.
- If : ABORT (market collapse detected). If : proceed.
- 1.
- Error correction: Bob corrects his key to match Alice’s using public syndrome information (leaks at most bits of information to Eve).
- 2.
- Privacy amplification: Both parties apply a universal2 hash function to the corrected key, producing the final secret key with .
15.1.0.9. Correctness.
15.2. Protocol Sequence Diagram

15.3. MTSF Quantum Market Model for BB84
15.3.0.10. Quantum market participants.
- Quantum seller (Alice): holds quantum register ; prepares qubits (quantum channel : state preparation); performs classical post-processing (sifting, error estimation, privacy amplification).
- Quantum buyer (Eve): holds quantum register (potentially entangled with an ancilla ); performs arbitrary quantum operations on intercepted qubits. Eve’s strategy is a sequence of quantum channels : intercept, measure/entangle, re-send (possibly modified) qubits to Bob.
- Bob: the seller’s partner (not a separate market participant). Bob’s measurements and classical communications are part of the seller’s strategy.
- Quantum channel: the physical medium carrying qubits from Alice to Bob. Eve has full control of this channel—she can intercept, measure, replace, or entangle any qubit.
- Authenticated classical channel: Alice-Bob classical communication (sifting, error estimation) is assumed authenticated. This is the shared market infrastructure .
15.3.0.11. Security goods.
- : Key secrecy—the final key K is indistinguishable from uniform randomness to Eve. Formally: , where is Eve’s quantum state after the protocol and is the uniform distribution on ℓ-bit strings.
- : Correctness— with overwhelming probability.
- : Eavesdropping detection—if Eve extracts more than bits of information about the key, the error rate exceeds with overwhelming probability, triggering abort.
-
Initial state:(product state—no initial entanglement).
-
Seller’s quantum channel: Prepareand send over the quantum channel.
- Buyer’s quantum channel: An arbitrary CPTP map acting on the intercepted qubit and Eve’s ancilla.
- Quantum ask price (cf. (226)):
15.4. Security Proof via Quantum Bidding Rounds







15.5. Extended Security Goods and CNF Verification


| Good | Quantum Ask Price Bound | Dominant Term | Status |
|---|---|---|---|
| QLHL | Equilibrium | ||
| EC failure | Equilibrium | ||
| Hoeffding | Equilibrium | ||
| (ping) | QLHL (per session) | Equilibrium |

16. Case Study VIII: Multi-Protocol Composition—TLS 1.3 + Signal Network





16.1. Network Description

Component protocols.
- 1.
- Protocol 1: TLS 1.3 (1-RTT handshake)—as analysed in Section 13.8.3. Provides session-key secrecy (), forward secrecy (), server authentication (), and mutual authentication () when client certificates are used.
- 2.
- Protocol 2: Signal (X3DH + Double Ratchet)—as analysed in Section 13.7. Provides session-key secrecy (), forward secrecy (), post-compromise security (), asynchronous establishment (), and deniability ().
16.1.0.13. Shared infrastructure .
- PKI (): X.509 certificate authorities issuing certificates for TLS servers and Signal identity keys. Shared trust anchors.
- Random oracle (): Hash functions (SHA-256, SHA-384) used by both protocols for key derivation (HKDF in TLS, HKDF in Signal’s X3DH).
- Device RNG (): The operating system’s cryptographic random number generator, used by both protocols for nonce generation and ephemeral key sampling.
16.1.0.14. Participants.
- Device : runs both protocols concurrently. Acts as the TLS client and the Signal user.
- TLS server : the web server for Protocol 1.
- Signal server : the Signal key server storing prekey bundles for Protocol 2.
- Network adversary : a single PPT adversary controlling the network between and both servers. can intercept, modify, and inject messages in both protocols simultaneously. has a single computational budget T (total running time).
16.2. MTSF Market Network Model
-
TLS market:is the TLS 1.3 market from Section 13.8.2.
-
Signal market:is the Signal market from Section 13.7.
- Shared infrastructure:
- Environment: is the network environment that interacts with both protocols concurrently.
16.2.0.15. Infrastructure security goods.
- : PKI integrity—no adversary can forge a valid certificate. (under the EUF-CMA security of the CA’s signature scheme).
- : Random oracle consistency—both protocols query the same hash function, modelled as a shared random oracle. (the RO is ideal by assumption; in the standard model, replace by ).
- : RNG quality—the device RNG produces outputs indistinguishable from uniform. .
16.3. Market Merger and Composition Proof

16.4. Resource Competition Analysis

16.5. Network CNF Verification



| Market | Good | Standalone Ask | Network Ask (Eq. 216) | Status |
|---|---|---|---|---|
| TLS 1.3 | : key secrecy | Equilibrium | ||
| : forward secrecy | Equilibrium | |||
| : authentication | Equilibrium | |||
| : mutual auth | Equilibrium | |||
| Signal | : key secrecy | Equilibrium | ||
| : forward secrecy | Equilibrium | |||
| : post-compromise | Equilibrium | |||
| : async establish | Equilibrium | |||
| : deniability | Equilibrium | |||
| Infrastructure | : cert integrity | (shared) | Equilibrium | |
| : hash consistency | 0 (ideal) | (shared) | Equilibrium | |
| : RNG quality | (shared) | Equilibrium |
17. Writing a Security Research Paper with MTSF

17.1. Step 1: Define the Scheme or Protocol


17.2. Step 2: Define the Security Goals

17.3. Step 3: Formal Security Definitions


17.4. Step 4: Define the Adversary Model

17.5. Step 5: Construct the MTSF Security Proof


17.6. Step 6: Proving Insecurity with MTSF


17.7. Step 7: Structuring the Paper



18. Presenting MTSF Proofs for Different Publication Venues

18.1. Case 1: IEEE Transactions (Page-Restricted, Broad Audience)




18.2. Case 2a: Cryptographic Journals (Page-Unrestricted, Expert Cryptographic Audience)




18.3. Case 2b: Non-Cryptographic Journals (Page-Unrestricted, Domain-Specific Audience)






18.4. Case 3: Cryptographic Conferences (Extended Proceedings, Expert Audience)



18.5. Venue Adaptation Summary




18.6. MTSF Battle Cards and Proof Scorecards





19. Related Work
19.1. Game-Based Security Proofs
19.2. Universal Composability and GUC
19.3. Formal Verification of Protocols
19.4. TLS 1.3 and Protocol Security Analysis
19.5. Needham–Schroeder Protocol
19.6. Economics of Security

19.7. Telegram MTProto
19.8. HMAC and Authenticated Encryption
19.9. Post-Quantum Signatures and KEMs
19.10. Block Ciphers, Hash Functions, and Stream Ciphers
19.11. Quantum Random Oracle Model
20. Conclusions

20.0.0.16. Seventeen formal contributions:
- 1.
- Auction model. Security = equilibrium (); insecurity = collapse (). The same bidding-round machinery handles both.
- 2.
- Extended difference lemma. Captures simultaneous failure events in a single game hop via with inclusion-exclusion tightening. Applied uniformly across all eighteen case studies.
- 3.
- Bidding-based proofs. Each game hop targets a specific adversarial strategy (nonce bid, hash bid, forgery bid, homomorphism bid, masquerade bid, O2H bid, measure-and-reprogram bid). The proof explicitly tracks what the adversary attacks and how much it costs.
- 4.
- Four-paradigm unification. Game-based proofs (price adjustments), UC (market regulation by ), GUC (shared infrastructure + CNF audit), and formal verification (market stress testing) are unified.
- 5.
- CNF session verification. A canonical five-phase algorithm (Algorithm 1) plus an easy four-column manual truth-table worksheet, integrated into every case study.
- 6.
- Session pinging. Inductive mechanism for unbounded session security. Ping bids included in every primitive and protocol case study, formally bridging bounded game-based proofs and symbolic formal verification.
- 7.
- Thirteen novelties. Summarised in Section 6: market language, extended difference lemma, UC-as-regulation, GUC-as-infrastructure, formal-verification-as-stress-testing, insecurity-as-collapse, end-to-end pipeline, protocol-level games, symmetric/asymmetric markets, cryptanalytic bid taxonomy, CNF worksheet, session pinging, and QROM formalisation.
- 8.
- Security proofs. ECDSA, ML-KEM (FIPS 203), ML-DSA (FIPS 204), ISO/IEC 11770-3 key exchange (two-party, three-party, four-party), PKI-based mutual authentication, and TLS 1.3 (1-RTT handshake, ten-bidding-round chain, forward secrecy and mutual authentication).
- 9.
- Insecurity proofs. Textbook RSA signatures ( via homomorphism bid, two attacks), Needham–Schroeder public-key protocol ( via masquerade bid, CNF design failure demonstrated), TLS 1.3 0-RTT early data ( via free replay bid, CNF freshness clause failure), and TLS 1.3 downgrade without sentinel ( via free version-stripping bid, CNF version clause failure).
- 10.
- Extended primitive markets. HMAC (SUF-CMA via dual PRF game hops), AEAD (IND-CCA2 + INT-CTXT via Encrypt-then-MAC), SLH-DSA (FIPS 205, hash-based EUF-CMA), and FN-DSA (FIPS 206, NTRU lattice EUF-CMA with Gaussian sampling analysis).
- 11.
- Block-cipher market. AES analysed via differential cryptanalysis, linear cryptanalysis, rotational cryptanalysis, and related-key attack bids. All bids fail for . Extended to PRESENT (ultra-lightweight SPN, 64-bit block, equilibrium within birthday-bound constraint) and Serpent (32-round conservative AES finalist with the widest equilibrium margin of any block cipher—20 rounds of security margin beyond the best known attack).
- 12.
- Hash-function market. Keccak/SHA-3 analysed via capacity collision, capacity inversion (preimage), and length-extension bids. Sponge capacity isolation eliminates length-extension at zero additional cost. Extended to BLAKE3 (Merkle tree structure providing structural length-extension immunity with , stronger than Keccak’s parametric bound) and ASCON-Hash (NIST lightweight standard, sponge with , equilibrium within lightweight deployment constraints).
- 13.
- Stream-cipher market. Grain-128a analysed via state-recovery, key-recovery, distinguishing, and TMTO bids. The 256-bit state and nonlinear NFSR coupling make all bids negligible. Extended to ChaCha20 (256-bit key ARX cipher, feedforward inversion barrier, nonce-misuse collapse formalisation, deployed in TLS 1.3 and WireGuard) and Trivium (80-bit key, 288-bit state, three-register design with cube attack bid as tightest constraint at ).
- 14.
- QROM case study. FO-transform KEM proven IND-CCA2 in the Quantum Random Oracle Model using the O2H lemma and measure-and-reprogram technique. Full protocol description (four phases), sequence diagram, six-bidding-round proof, bidding-round chain figure, and market goods table. First market-theoretic formalisation of QROM security.
- 15.
- Telegram dual analysis. MTProto 2.0 disproved (salt extraction causes four simultaneous failures: entropy collapse, CNF freshness failure, ping degradation, quasi-market collapse ) and Remediated MTProto (RMTP) proved secure (HMAC-bound 128-bit salts restore full equilibrium). First formal proof/disproof dual analysis of MTProto within a single unified framework.
- 16.
- BB84 quantum market dynamics case study. First full quantum market analysis where both seller and buyer are quantum. BB84 QKD analysed via four quantum bidding rounds (no-cloning bid, error estimation bid, privacy amplification via quantum leftover hash lemma, error correction leakage). Security is information-theoretic: with no computational hardness assumption. Includes quantum sequence diagram, quantum bidding-round chain figure, CNF worksheet, ping bid, market goods table, and comparison table (QROM vs. full quantum market).
- 17.
- TLS+Signal multi-protocol composition case study. First MTSF analysis of concurrent protocol execution. TLS 1.3 and Signal Protocol running simultaneously on the same device with shared PKI, random oracle, and RNG infrastructure. Market merger theorem instantiated to prove network equilibrium for all nine security goods across both protocols. Resource competition analysis formalises the adversary’s portfolio optimisation problem. Network CNF with infrastructure clauses and cross-protocol ping bids for unbounded sessions.
20.1. Lessons Learned


Market equilibrium as the right notion of security.
20.1.0.18. CNF worksheet as a design tool.
20.1.0.19. The QROM square-root is the right way to think about quantum hardness.
20.1.0.20. Dual proof/disproof enables protocol engineering.
20.1.0.21. Quantum markets reveal physics-based security as a structural market advantage.
20.1.0.22. Composition preserves equilibrium with explicit resource accounting.
20.2. Further Work



Quantum market dynamics:
20.2.1. Towards Quantum Market Dynamics
- 1.
- Quantum seller: the challenger holds a quantum register and can perform quantum operations (state preparation, unitary gates, measurements) during each bidding round. The seller’s strategy is a sequence of quantum channels , one per bidding round.
- 2.
- Quantum buyer: the adversary holds a quantum register and can make superposition queries to all oracles. The buyer’s strategy is a sequence of quantum channels .
- 3.
- Quantum oracle: replaces the classical random oracle with a quantum-accessible oracle that both parties can query in superposition.
- 4.
- Shared quantum state: an initial joint quantum state (possibly entangled) distributed across all registers at market opening.
- 5.
-
Quantum price functional:The ask price of good in the quantum market is:where is the projector onto the “buyer wins good ” subspace and the supremum is over all quantum polynomial-time (QPT) buyer strategies.

- 1.
- Entangled bidding. The buyer can maintain entanglement between its query register and a private workspace across multiple bidding rounds. Classically, each bid is an independent probabilistic strategy; quantumly, the buyer’s bids can be coherently correlated across rounds via entanglement. The seller’s challenge is to design bidding rounds that decohere the buyer’s entanglement without destroying the security guarantee.
- 2.
- Quantum price adjustments. In the classical extended difference lemma, the price adjustment is a difference of classical probabilities. In the quantum setting, the analogous quantity is:where is the trace distance and is the joint state after round k. The trace distance is the quantum generalisation of statistical distance, and the factor normalises it to . The quantum extended difference lemma would bound via the triangle inequality for trace distance.
- 3.
- No-cloning constraint on bids. The no-cloning theorem prevents the buyer from copying quantum states received from the seller. This is a structural advantage for the seller that has no classical analogue: in the classical setting, the buyer can always copy any message. In the quantum market, the seller can exploit no-cloning by encoding challenge information in non-orthogonal quantum states, forcing the buyer to choose irreversibly which bid to pursue—a quantum analogue of a “take it or leave it” offer.
20.2.1.1. Multi-protocol composition networks.
20.2.2. Towards Multi-Protocol Composition Networks
- 1.
- Component markets: each is an individual MTSF protocol market with its own goods and session-CNF formula .
- 2.
- Shared infrastructure: a set of shared functionalities (PKI, common random oracles, shared key material) accessible to all markets. In MTSF terms, is the GUC shared market infrastructure—the common goods that every market can trade on.
- 3.
- Network environment: the UC environment, acting as MTSF’s market regulator, which can interact with all N markets simultaneously, schedule messages between them, and observe all transcripts.
- 4.
- Resource budget: the total computational resource available to the buyer across all markets. If the buyer participates in market with resource , then .

- 1.
- is in equilibrium: for all goods ;
- 2.
- is in equilibrium: for all goods ;
- 3.
- The shared infrastructure is sound: for all infrastructure goods;
- 1.
- Internally simulates ’s seller (using the UC simulator for );
- 2.
- Forwards the network environment’s queries between (real) and (simulated);
- 3.
- Runs as a subroutine, providing it with a view indistinguishable from the real merged market.

20.2.2.1. Further lightweight and modern cipher markets.
20.2.2.2. MPC and threshold protocol markets.
Dedication
Acknowledgments
Appendix A. MTSF Correspondence Table
| Classical Concept | MTSF Concept | Market Status / Notes |
|---|---|---|
| Challenger | Seller | Offers security goods at ask price |
| Adversary | Buyer | Bids computational resources to win goods |
| Advantage | Ask | Equilibrium (secure) |
| Advantage | Ask | Collapsed (insecure) |
| Advantage | Ask | Partial equilibrium (weakened security) |
| Game hop | Price adjustment | Transaction cost (proof step) |
| Difference lemma (1 failure) | Single-bid bound: | One market risk |
| Extended diff. lemma (m failures) | Multi-bid bound: | Correlated risks, inclusion-exclusion |
| Inclusion-exclusion tightening | Correlated bid discount | Risk diversification reduces bound |
| Tight reduction | Efficient market (zero spread) | Optimal proof quality |
| Loose reduction | Inefficient market (large spread) | Suboptimal proof |
| UC environment | Market regulator | Oversees all concurrent trades |
| UC ideal functionality | Security good specification | Defines what seller guarantees |
| Simulator | Market arbitrageur | Bridges real and ideal worlds |
| UC composition theorem | Market merger theorem | Equilibrium preserved under composition |
| GUC shared functionality | Market infrastructure (PKI, CRS) | Public goods, accessible to all |
| GUC cross-session | Market federation | Cross-session SID binding |
| Session-CNF satisfiable (honest) | Market audit passes | Correct session |
| Session-CNF SAT under dishonest | Audit failure (false pass) | CNF design failure (insecure) |
| Session-CNF UNSAT under dishonest | Audit passes correctly | Secure protocol (dishonest ⇒ UNSAT) |
| CNF clause | SID-binding audit clause | Cross-session replay blocked |
| CNF clause | Nonce freshness clause | Full-session replay blocked |
| CNF clause | Signature verification clause | Impersonation blocked |
| CNF clause | MAC verification clause | Ciphertext injection blocked |
| CNF clause | Unbounded ping clause | Multi-session replay blocked |
| Replay / Masquerade / MITM | Stale bid / ID fraud / Manipulation | Fraud bid types |
| NS MITM attack | Market collapse via masquerade | Ask , CNF design failure |
| RSA homomorphism | Market collapse via free forgery | Ask , algebraic vulnerability |
| Lowe’s identity-binding fix | CNF clause addition | Restores dishonest⇒UNSAT |
| Authentication game | Entity verification good | Impersonation bid bounded by EUF-CMA |
| Mutual authentication game | Bidirectional good | Dual impersonation bid |
| Session-key secrecy game | Key indistinguishability good | Key-distinguishing bid |
| CNF checking game | Audit integrity good | Dishonest-satisfaction bid |
| Certificate authenticity | CA forgery good | EUF-CMA on CA signing key |
| Differential cryptanalysis | Differential bid | S-box differential propagation |
| Linear cryptanalysis | Linear bid | Linear approximation bias |
| Rotational cryptanalysis | Rotational bid | Rotation-commutation break at |
| Related-key attack | Related-key bid | Key schedule linearity exploitation |
| State recovery (stream cipher) | Internal state bid | Register inversion via algebraic methods |
| Key recovery (stream cipher) | Master key bid | Initialisation inversion |
| Distinguishing attack | Statistical bias bid | Output filter nonlinearity test |
| TMTO attack | Precomputation bid | Time-memory trade-off on state space |
| Hash collision attack | Capacity collision bid | Birthday bound on sponge capacity |
| Preimage attack | Capacity inversion bid | Capacity inversion resistance |
| Length-extension attack | State continuation bid | Capacity isolation eliminates this |
| BLAKE3 Merkle tree LE immunity | Structural immunity bid () | Tree structure blocks state continuation |
| ASCON-Hash lightweight sponge | Lightweight capacity bid () | Tighter bounds, still negligible |
| PRESENT lightweight PRP | Lightweight differential/linear bids | 64-bit block birthday constraint |
| Serpent conservative PRP | Conservative margin bids | 20-round margin beyond best attack |
| Serpent boomerang attack | Two-differential composition bid | Adaptive chosen plaintext/ciphertext |
| ChaCha20 feedforward | Feedforward inversion bid | Addition prevents state inversion |
| ChaCha20 nonce misuse | Nonce reuse collapse bid () | Identical keystreams leak |
| Trivium cube attack | Cube superpoly bid | Dimension-d IV summation |
| Trivium three-register coupling | Circular feedback bid | nonlinear mixing |
| Classical ROM reprogramming | Free game hop (zero price) | Syntactic, no adversary detects |
| QROM reprogramming | O2H bid: | Square-root cost from superposition |
| Measure-and-reprogram | Extraction bid: | Quantum measurement back-action |
| QROM correctness error | Correctness bid: | PKE decapsulation failure probability |
| QROM implicit rejection | Rejection consistency bid | Prevents chosen-ciphertext leakage |
| O2H square-root factor | Quantum bid price | Cost of defeating quantum adversary |
| Classical vs. QROM | Linear vs. square-root price | Quantum hardness amplification |
| Telegram salt extraction | Salt extraction bid (“free” bid) | Collapses to |
| HMAC-bound salt (RMTP) | Salt secrecy bid bounded by PRF | Restores equilibrium |
| MTProto market collapse | Partial collapse () | 64-bit security margin only |
| RMTP equilibrium | Full equilibrium () | 128-bit security restored |
| BB84 qubit preparation | Quantum seller channel | Non-orthogonal state encoding |
| BB84 eavesdropping | Quantum buyer channel | Arbitrary CPTP map on intercepted qubits |
| No-cloning theorem | No-cloning bid constraint | Buyer cannot copy seller’s goods |
| Info-disturbance trade-off | Quantum price floor | Minimum disturbance per bit of information |
| Error estimation | Quantum market audit | Statistical detection of buyer’s disturbance |
| Privacy amplification | Quantum market restructuring | QLHL extracts clean key from partial leakage |
| QKD information-theoretic security | Quantum equilibrium (physics-based) | No computational assumption required |
| UC composition theorem | Market merger theorem | Two equilibria merge to network equilibrium |
| Concurrent protocol execution | Protocol market network | N markets sharing infrastructure |
| Shared CRS / PKI | Market infrastructure | Public goods accessible to all markets |
| UC simulator | Market arbitrageur | Bridges real and ideal in merged market |
| Adversary’s time budget | Buyer’s resource budget | across all markets |
| Protocol-independent SIDs | Global SID uniqueness clause | Cross-market CNF consistency |
| Composition overhead | Additive ask price |



Appendix B. Comprehensive Bid Taxonomy
| Category | Bid Type | Target | Price Bound | Example |
|---|---|---|---|---|
| Primitives | Nonce bid | Birthday collision | ECDSA | |
| Hash collision bid | ROM collision | ECDSA | ||
| Forgery-to-hardness | ECDLP/MSIS/SIS | ECDSA – | ||
| Homomorphism bid | Algebraic structure | 1 (collapse) | Textbook RSA | |
| Gaussian sampling bid | Norm distribution | FN-DSA | ||
| TSPR preimage bid | Target-sum hash | SLH-DSA | ||
| Symmetric | PRF inner replacement | Inner keyed hash | HMAC | |
| PRF outer replacement | Outer keyed hash | HMAC | ||
| MAC forgery bid | Tag computation | AEAD INT-CTXT | ||
| Decapsulation bypass | Implicit rejection | ML-KEM | ||
| Inner collision bid | Birthday on outputs | HMAC | ||
| Block cipher | Differential bid | S-box propagation | AES – | |
| Linear bid | Linear approximation | AES linear | ||
| Rotational bid | Rotation commutation | AES rotational | ||
| Related-key bid | Key schedule | N/A for AES-128 | AES-256 | |
| Algebraic bid | MQ system | ops | AES Gröbner | |
| Lightweight diff. bid | 4-bit S-box propagation | PRESENT | ||
| Lightweight linear bid | 4-bit S-box bias | PRESENT | ||
| Boomerang bid | Two-differential composition | Serpent | ||
| Conservative margin bid | 20-round attack gap | Serpent | ||
| Hash function | Capacity collision bid | Sponge inner state | Keccak CR | |
| Capacity inversion bid | State preimage | Keccak preimage | ||
| Length-extension bid | State continuation | Keccak LE | ||
| Differential trail bid | Round structure | Keccak | ||
| Merkle tree collision bid | Compression collision | BLAKE3 CR | ||
| Structural LE immunity bid | Tree structure | 0 | BLAKE3 LE | |
| Lightweight capacity collision | Small sponge () | ASCON-Hash CR | ||
| Lightweight capacity inversion | Small sponge preimage | ASCON-Hash Pre | ||
| Stream cipher | State recovery bid | Full state inversion | Grain-128a | |
| Key recovery bid | Master key extraction | Grain-128a | ||
| Distinguishing bid | Statistical bias | Grain-128a | ||
| TMTO bid | Precomputation | Grain-128a | ||
| Algebraic/cube bid | Polynomial system | (cube) | Grain variants | |
| Feedforward inversion bid | ARX state recovery | ChaCha20 | ||
| Nonce-misuse collapse bid | Nonce reuse | 1 (collapse) | ChaCha20 | |
| Cube superpoly bid | IV summation | Trivium | ||
| Three-register correlation bid | Circular feedback bias | Trivium | ||
| 80-bit key recovery bid | Exhaustive key search | Trivium | ||
| Protocols | Nonce freshness bid | Nonce collision | All protocols | |
| Signature forgery bid | EUF-CMA break | ISO 2P | ||
| KEM key recovery bid | IND-CCA2 break | ISO 2P | ||
| Impersonation bid | Entity authentication | ISO 2P auth | ||
| Masquerade bid | Identity fraud | 1 (collapse) | NS MITM | |
| Cross-session replay bid | SID reuse | 0 (SID-bound) | All protocols | |
| KDC signature bid | KDC authenticity | ISO 3P | ||
| QROM | Correctness error bid | Decapsulation failure | QKEM | |
| O2H reprogramming bid | Superposition detect | QKEM | ||
| Measure-and-reprogram bid | State disturbance | QKEM | ||
| IT hiding bid | Uniform key | 0 | QKEM | |
| Oracle restriction bid | Decapsulation info | 0 | QKEM | |
| Quantum replay bid | Superposition replay | QKEM ping | ||
| Quantum MAC forgery bid | Authentication break | QKEM auth | ||
| Telegram | Salt extraction bid | Entropy reduction | 1 (free) | MTProto |
| AES partial-key bid | Meet-in-middle | MTProto | ||
| CNF freshness failure bid | Salt secrecy clause | 1 (clause fails) | MTProto | |
| Ping degradation bid | Salt predictability | MTProto | ||
| HMAC salt bid (RMTP) | PRF distinguishing | RMTP | ||
| Nonce collision bid (RMTP) | 128-bit birthday | RMTP | ||
| Quantum Market | No-cloning bid | Info-disturbance | BB84 | |
| Error estimation bid | Statistical detection | BB84 | ||
| Privacy amplification bid | QLHL extraction | BB84 | ||
| EC leakage bid | Syndrome leakage | 0 (absorbed) | BB84 | |
| Quantum replay bid | Cross-session reuse | BB84 ping | ||
| Composition | Cross-protocol replay bid | SID collision | 0 (label-bound) | TLS+Signal |
| Simulation overhead bid | UC simulation cost | TLS+Signal | ||
| Infrastructure forgery bid | CA cert forgery | Shared PKI | ||
| RNG degradation bid | PRG distinguishing | Shared RNG | ||
| CNF/Ping | SID replay bid | Cross-session replay | 0 (SID-bound sigs) | All protocols |
| Nonce reuse ping bid | IV/nonce repetition | AEAD ping | ||
| Ciphertext replay bid | Old ciphertext reuse | QKEM ping | ||
| Session continuation bid | State continuation | Keccak ping | ||
| Identity hijack bid | CNF identity clause | PKI ping |
| Bid type | Succeeds when | Market outcome | Example |
|---|---|---|---|
| Nonce/birthday bid | Collapse if | ECDSA | |
| Forgery-to-hardness | Underlying hard problem breaks | Collapse if ECDLP solvable | ECDSA |
| Homomorphism bid | Always (algebraic structure) | Immediate collapse | Textbook RSA |
| Masquerade bid | Identity not bound in protocol | Immediate collapse | NS protocol |
| O2H bid | with | Equilibrium for ML-KEM | QKEM |
| Salt extraction bid | Salt accessible in plaintext | Partial collapse () | MTProto |
| HMAC salt binding | secure | Equilibrium | RMTP |
| Nonce-misuse bid | Nonce reused with same key | Immediate collapse | ChaCha20 |
| Cube superpoly bid | Superpoly degree | Equilibrium ( margin) | Trivium |
| Lightweight birthday bid | (block size) | Collapse if | PRESENT |
| Merkle tree LE bid | Never (structural) | Permanent equilibrium | BLAKE3 |
| Boomerang bid | Two-differential composes | Equilibrium (20-round margin) | Serpent |
| No-cloning bid | Never (physics) | Permanent equilibrium | BB84 |
| Cross-protocol replay | Never (label-bound SIDs) | Permanent equilibrium | TLS+Signal |
| Infrastructure forgery | CA signature broken | Network collapse | Shared PKI |
Quick-Reference Cards






References
- Shoup, V. Sequences of Games. IACR ePrint 2004, 2004, 332. [Google Scholar]
- Bellare, M.; Rogaway, P. Code-Based Game-Playing Proofs. Proceedings of the EUROCRYPT 2006, Vol. 4004, LNCS, 409–426. [Google Scholar]
- Canetti, R. Universally Composable Security. In Proceedings of the FOCS. IEEE, 2001; pp. 136–145. [Google Scholar]
- Canetti, R.; Dodis, Y.; Pass, R.; Walfish, S. Universally Composable Security with Global Setup. Proceedings of the TCC 2007, Vol. 4392, LNCS, 61–85. [Google Scholar]
- Camenisch, J.; Manulis, M.; Neven, G. On the Security of One-Round Protocols in the UC Framework. In Proceedings of the Workshop on Security and Cryptography for Networks (SCN), UC session correctness via CNF, 2010. [Google Scholar]
- Blanchet, B. An Efficient Cryptographic Protocol Verifier Based on Prolog Rules. In Proceedings of the CSFW, 2001; pp. 82–96. [Google Scholar]
- Meier, S.; Schmidt, B.; Cremers, C.; Basin, D. The TAMARIN Prover. Proceedings of the CAV 2013, Vol. 8044, LNCS, 696–701. [Google Scholar]
- Blanchet, B. A Computationally Sound Mechanized Prover. In Proceedings of the IEEE S&P, 2006; pp. 140–154. [Google Scholar]
- Needham, R.M.; Schroeder, M.D. Using Encryption for Authentication in Large Networks of Computers. Communications of the ACM 1978, 21, 993–999. [Google Scholar] [CrossRef]
- Lowe, G. Breaking and Fixing the Needham–Schroeder Public-Key Protocol Using FDR. Proceedings of the TACAS 1996, Vol. 1055, LNCS, 147–166. [Google Scholar]
- Goldwasser, S.; Micali, S. Probabilistic Encryption. JCSS 1984, 28, 270–299. [Google Scholar] [CrossRef]
- Bellare, M.; Rogaway, P. Random Oracles are Practical. In Proceedings of the CCS. ACM, 1993; pp. 62–73. [Google Scholar]
- Karp, R.M. Reducibility among Combinatorial Problems. In Proceedings of the Complexity of Computer Computations; Plenum Press, 1972; pp. 85–103. [Google Scholar]
- Bellare, M.; Neven, G. Multi-Signatures in the Plain Public-Key Model and a General Forking Lemma. In Proceedings of the CCS. ACM Introduces the general forking lemma, 2006; pp. 390–399. [Google Scholar]
- Biham, E.; Shamir, A. Differential Fault Analysis of Secret Key Cryptosystems. Proceedings of the Advances in Cryptology – CRYPTO 1997 1997, Vol. 1294, LNCS, 513–525. [Google Scholar]
- Ishai, Y.; Sahai, A.; Wagner, D. Private Circuits: Securing Hardware against Probing Attacks. Proceedings of the Advances in Cryptology – CRYPTO 2003 2003, Vol. 2729, LNCS, 463–481. [Google Scholar]
- Fuchsbauer, G.; Kiltz, E.; Loss, J. The Algebraic Group Model and its Applications. Proceedings of the Advances in Cryptology – CRYPTO 2018 2018, Vol. 10992, LNCS, 33–62. [Google Scholar]
- Don, J.; Fehr, S.; Majenz, C.; Schaffner, C. Security of the Fiat-Shamir Transformation in the Quantum Random-Oracle Model. In Proceedings of the Advances in Cryptology – CRYPTO 2019;Measure-and-reprogram technique; Springer, 2019; Vol. 11693, LNCS, pp. 356–383. [Google Scholar]
- Bellare, M.; Canetti, R.; Krawczyk, H. Keying Hash Functions for Message Authentication. Proceedings of the CRYPTO 1996, Vol. 1109, LNCS, 1–15. [Google Scholar]
- NIST. FIPS 197: Advanced Encryption Standard (AES); Technical report; NIST, 2001. [Google Scholar]
- Biham, E.; Shamir, A. Differential Cryptanalysis of DES-like Cryptosystems. Proceedings of the CRYPTO 1991, Vol. 537, LNCS, 2–21. [Google Scholar]
- Daemen, J.; Rijmen, V. The Design of Rijndael: AES—The Advanced Encryption Standard; Springer, 2002. [Google Scholar]
- Khovratovich, D.; Nikolić, I. Rotational Cryptanalysis of ARX. Proceedings of the FSE 2010, Vol. 6147, LNCS, 333–346. [Google Scholar]
- Biryukov, A.; Khovratovich, D. Related-Key Cryptanalysis of the Full AES-192 and AES-256. Proceedings of the ASIACRYPT 2009, Vol. 5912, LNCS, 1–18. [Google Scholar]
- Cid, C.; Murphy, S.; Robshaw, M. Algebraic Aspects of the Advanced Encryption Standard . In Information Security and Cryptography; Springer, 2006. [Google Scholar]
- Daemen, J.; Knudsen, L.R.; Rijmen, V. The Block Cipher Square. Proceedings of the Fast Software Encryption (FSE) 1997 1997, Vol. 1267, LNCS, 149–165. [Google Scholar]
- Derbez, P.; Fouque, P.A.; Jean, J. Improved Key Recovery Attacks on Reduced-Round AES in the Single-Key Setting. Proceedings of the Advances in Cryptology – EUROCRYPT 2013 2013, Vol. 7881, LNCS, 371–387. [Google Scholar]
- Bogdanov, A.; Knudsen, L.R.; Leander, G.; Paar, C.; Poschmann, A.; Robshaw, M.J.B.; Seurin, Y.; Vikkelsoe, C. PRESENT: An Ultra-Lightweight Block Cipher. Proceedings of the CHES 2007 2007, Vol. 4727, LNCS, 450–466. [Google Scholar]
- Cho, J.Y. Linear Cryptanalysis of Reduced-Round PRESENT. Proceedings of the CT-RSA 2010 2010, Vol. 5985, LNCS, 232–248. [Google Scholar]
- Anderson, R.; Biham, E.; Knudsen, L. Serpent: A Proposal for the Advanced Encryption Standard. In Proceedings of the First AES Candidate Conference, 1998. [Google Scholar]
- Biham, E.; Dunkelman, O.; Keller, N. Linear Cryptanalysis of Reduced Round Serpent. Proceedings of the FSE 2001 2002, Vol. 2355, LNCS, 16–27. [Google Scholar]
- Bertoni, G.; Daemen, J.; Peeters, M.; Van Assche, G. The Keccak Reference. In Proceedings of the Submission to NIST SHA-3 Competition, 2011. [Google Scholar]
- Bertoni, G.; Daemen, J.; Peeters, M.; Van Assche, G. On the Indifferentiability of the Sponge Construction. Proceedings of the EUROCRYPT 2008, Vol. 4965, LNCS, 181–197. [Google Scholar]
- O’Connor, J.; Aumasson, J.P.; Neves, S.; Wilcox-O’Hearn, Z. BLAKE3: One Function, Fast Everywhere, 2020. Specification. Available online: https://github.com/BLAKE3-team/BLAKE3-specs/blob/master/blake3.pdf.
- Aumasson, J.P.; Neves, S.; Wilcox-O’Hearn, Z.; Winnerlein, C. BLAKE2: Simpler, Smaller, Fast as MD5. Proceedings of the ACNS 2013 2013, Vol. 7954, LNCS, 119–135. [Google Scholar]
- Dobraunig, C.; Eichlseder, M.; Grassi, L.; Mendel, F.; Rechberger, C.; Schläffer, M.; Stolz, S. Ascon v1.2: Lightweight Authenticated Encryption and Hashing. Proceedings of the Journal of Cryptology 2021, Vol. 34, 1–42. [Google Scholar] [CrossRef]
- National Institute of Standards and Technology. Lightweight Cryptography Standardization Process, 2023. In NIST Selected Ascon.
- Ågren, M.; Hell, M.; Johansson, T.; Meier, W. Grain-128a: A New Version of Grain-128 with Optional Authentication. International Journal of Wireless and Mobile Computing (IJWMC) 2011, 5, 48–59. [Google Scholar] [CrossRef]
- Courtois, N.T. Fast Algebraic Attacks on Stream Ciphers with Linear Feedback. Proceedings of the CRYPTO 2003, Vol. 2729, LNCS, 176–194. [Google Scholar]
- Todo, Y.; Isobe, T.; Hao, Y.; Meier, W. Cube Attacks on Non-Blackbox Polynomials Based on Division Property. Proceedings of the CRYPTO 2017, Vol. 10403, LNCS, 250–279. [Google Scholar]
- Babbage, S.; Dodd, M. The Stream Cipher MICKEY (version 2). In Proceedings of the ECRYPT Stream Cipher Project Contains TMTO analysis for stream ciphers, 2005. [Google Scholar]
- Hellman, M.E. A Cryptanalytic Time-Memory Trade-Off. IEEE Transactions on Information Theory 1980, 26, 401–406. [Google Scholar] [CrossRef]
- Bernstein, D.J. ChaCha, a variant of Salsa20. In Proceedings of the Workshop Record of SASC 2008, 2008. [Google Scholar]
- Bernstein, D.J. The Salsa20 Family of Stream Ciphers. In Proceedings of the New Stream Cipher Designs; Springer, 2008; Vol. 4986, LNCS, pp. 84–97. [Google Scholar]
- De Cannière, C.; Preneel, B. Trivium. In Proceedings of the New Stream Cipher Designs: The eSTREAM Finalists; Springer, 2008; Vol. 4986, LNCS, pp. 244–266. [Google Scholar]
- Makarim, R.H.; Rockmore, D.N. On the Algebraic Degree of Trivium Output Bits; 2021. [Google Scholar]
- Dinur, I.; Shamir, A. Cube Attacks on Tweakable Black Box Polynomials. Proceedings of the Advances in Cryptology – EUROCRYPT 2009 2009, Vol. 5479, LNCS, 278–299. [Google Scholar]
- Huang, S.; Lai, X. Revisiting Key-Alternating Feistel Ciphers for Shorter Keys and Multi-user Security. Proceedings of the Advances in Cryptology – ASIACRYPT 2020 Conditional cube attack extensions on stream ciphers 2020, Vol. 12491, LNCS, 213–243. [Google Scholar]
- Marlinspike, M.; Perrin, T. The X3DH Key Agreement Protocol. Signal Foundation. 2016. Available online: https://signal.org/docs/specifications/x3dh/.
- Perrin, T.; Marlinspike, M. The Double Ratchet Algorithm. Signal Foundation. 2016. Available online: https://signal.org/docs/specifications/doubleratchet/.
- Rescorla, E. The Transport Layer Security (TLS) Protocol Version 1.3. IETF RFC 8446. 2018. Available online: https://www.rfc-editor.org/rfc/rfc8446.
- Krawczyk, H.; Eronen, P. IETF RFC 5869; HMAC-based Extract-and-Expand Key Derivation Function (HKDF). 2010.
- AlFardan, N.J.; Paterson, K.G. Lucky Thirteen: Breaking the TLS and DTLS Record Protocols. In Proceedings of the IEEE S&P, 2013; pp. 526–540. [Google Scholar]
- Dowling, B.; Fischlin, M.; Günther, F.; Stebila, D. A Cryptographic Analysis of the TLS 1.3 Handshake Protocol. In Proceedings of the Journal of Cryptology; Springer, 2021; Vol. 34, pp. 1–69. [Google Scholar]
- Unruh, D. Revocable Quantum Timed-Release Encryption. Proceedings of the EUROCRYPT Introduces the One-Way to Hiding (O2H) lemma for QROM security proofs 2015, Vol. 9057, LNCS, 129–158. [Google Scholar]
- Don, J.; Fehr, S.; Majenz, C.; Schaffner, C. Security of the Fiat-Shamir Transformation in the Quantum Random-Oracle Model. Proceedings of the CRYPTO Measure-and-reprogram technique for QROM proofs 2019, Vol. 11693, LNCS, 356–383. [Google Scholar]
- National Institute of Standards and Technology. FIPS 203: Module-Lattice-Based Key-Encapsulation Mechanism Standard Includes QROM security proof for ML-KEM. Federal information processing standards publication, NIST 2024. [Google Scholar]
- Bennett, C.H.; Brassard, G. Quantum cryptography: Public key distribution and coin tossing. In Proceedings of the Proceedings of IEEE International Conference on Computers, Systems, and Signal Processing, Bangalore, India, 1984; pp. 175–179. [Google Scholar]
- Barthe, G.; Grégoire, B.; Heraud, S.; Zanella-Béguelin, S. Computer-Aided Security Proofs for the Working Cryptographer. Proceedings of the CRYPTO EasyCrypt proof assistant 2011, Vol. 6841, LNCS, 71–90. [Google Scholar]
- Möller, B.; Duong, T.; Kotowicz, K. This POODLE Bites: Exploiting the SSL 3.0 Fallback. In Proceedings of the Google Security Advisory, 2014. [Google Scholar]
- Bardou, R.; Focardi, R.; Kawamoto, Y.; Simionato, L.; Steel, G.; Tsay, J.K. Efficient Padding Oracle Attacks on Cryptographic Hardware. Proceedings of the CRYPTO 2012, Vol. 7417, LNCS, 608–625. [Google Scholar]
- Jager, T.; Kohlar, F.; Schäge, S.; Schwenk, J. On the Security of TLS-DHE in the Standard Model. Proceedings of the CRYPTO 2012, Vol. 7417, LNCS, 273–293. [Google Scholar]
- Cremers, C.; Hövelmanns, M.; Rausch, A. Formally Verifying TLS 1.3’s Security: Tamarin Proofs for All Handshake Modes. In Proceedings of the IACR ePrint, 2017; p. Report 2017/323. [Google Scholar]
- Krawczyk, H. Cryptographic Extraction and Key Derivation: The HKDF Scheme. IACR Cryptology ePrint Archive 2010, 2010, 264. [Google Scholar]
- Fischlin, M.; Günther, F.; Marson, G.A. Data Is a Stream: Security of Stream-Based Channels. Proceedings of the CRYPTO 2015, Vol. 9216, LNCS, pp. 545–564. 0-RTT security model for TLS. [Google Scholar]
- Adrian, D.; et al. Imperfect Forward Secrecy: How Diffie-Hellman Fails in Practice. In Proceedings of the CCS. ACM, 2015; pp. 5–17. [Google Scholar]
- Anderson, R. Why Information Security is Hard. In Proceedings of the ACSAC, 2001; pp. 358–365. [Google Scholar]
- Grossklags, J.; Christin, N.; Chuang, J. Secure or Insure? In Proceedings of the WWW, 2008; pp. 209–218. [Google Scholar]
- Albrecht, M.R.; et al. Four Attacks and a Proof for Telegram. In Proceedings of the IEEE S&P, 2022; pp. 1–17. [Google Scholar]
- Jakobsen, J.; Orlandi, C. On the CCA (In)security of MTProto. In Proceedings of the SPSM, 2016; pp. 113–116. [Google Scholar]
- Rogaway, P. Authenticated-Encryption with Associated-Data. In Proceedings of the CCS. ACM, 2002; pp. 98–107. [Google Scholar]
- Bellare, M.; Namprempre, C. Authenticated Encryption: Relations among Notions and Analysis of the Generic Composition Paradigm. Proceedings of the ASIACRYPT 2000, Vol. 1976, LNCS, 531–545. [Google Scholar]
- NIST. FIPS 205: SLH-DSA; Technical report; NIST, 2024. [Google Scholar]
- NIST. FIPS 206: FN-DSA; Technical report; NIST, 2024. [Google Scholar]
- Hofheinz, D.; Hövelmanns, K.; Kiltz, E. A Modular Analysis of the Fujisaki-Okamoto Transformation. Proceedings of the TCC QROM analysis of the FO transform 2017, Vol. 10677, LNCS, 341–371. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).