Themis Wagers on Two-Slot Blocks: But Non-Collusion Is the Counterparty Risk
By distributing transaction ordering across two consensus slots and adding a two-layer encryption scheme, Themis curbs value extraction from reordering and denial—but only if validators don’t collude, a fragile assumption on small-validator-set appchains.
In the unceasing bazaar of block space, where MEV extraction operates like a colonial taxation system—reordering for tribute, denial for confiscation—Themis imposes a separation of powers straight out of a constitutional convention. It splits block production into two ceremonial offices: the slot-N producer, who commits a batch of transactions, and the slot-N+1 producer, who rolls a publicly verifiable, VRF-derived die and executes a deterministic, dependency-preserving Fisher-Yates shuffle. No lone proposer can dictate sequence; it’s as if the legislative and executive branches were forced to share a single pen[^claim_3066][^claim_3067]. For Substrate-based DEXs, this scraps the single-proposer MEV vector without the overhead of PBS auctions or TEE-based fair ordering—a lean, liveness-inheriting alternative that reuses consensus machinery as a randomness source[^claim_3067].
Then comes the denial defense, a two-layer onion that splits trust: a user encrypts a transaction for a designated builder and executor. The builder peels the outer layer and commits only the opaque inner ciphertext; the executor decrypts and executes after finalization, like a dead drop where the courier never sees the message[^claim_3068]. Intent stays dark to relays and builders alike, but the whole mechanism hangs on a single thread: the builder and executor must not swap a knowing glance across the validator set[^claim_3070]. No threshold decryption, no time-lock puzzles—just an assumption that two parties under the same economic roof will stay strangers.
The protocol’s non-guarantees are laid out with the clinical frankness of a mafia confession: no send-order fairness, no receive-order fairness, no censorship resistance, no defense against builder–executor collusion, and no per-transaction price guarantees[^claim_3069]. The threat model assumes validators are selfish but non-colluding, an adversary below the consensus fault threshold[^claim_3070]. Under those laboratory conditions, unilateral post-commit reordering is limited and transaction intent is hidden—but once a builder and executor collude, the VER shuffle becomes a rigged lottery and the VED encryption a transparent envelope[^claim_3070]. The attack surface reads like a post-mortem: probabilistic extraction, spam floods, dependent transaction slicing, session-boundary exploits, total denial, and threshold coalitions that can turn a protocol into a front-running syndicate[^claim_3071].
The implementation sidesteps dedicated randomness infrastructure. Originally Substrate on Aura, the team migrated to BABE, hijacking its sr25519 VRF outputs—already generated for slot allocation—to seed a Xoshiro256++ PRNG and drive the Fisher-Yates permutation. No separate VDF, no RANDAO commitment phase: the MEV-resistant ordering rides on existing consensus liveness[^claim_3072]. The shuffle is publicly reproducible, so light clients and watchdogs can challenge mis-execution, and chains with an offences pallet can slash dishonest executors. It’s a zero-overhead source of unpredictability, as if the chain’s heartbeat now also spins a wheel of fortune.
Viewed through a financial lens, Themis is a credit default swap on validator non-collusion. It hedges MEV extraction with a covenant that breaks the moment two slot operators share a balance sheet. The yield on privacy fluctuates with the Nakamoto coefficient: on chains with a broad validator set—high coefficient—the premium is low and the shield holds. But where a handful of entities control consecutive slots, the whole apparatus collapses into vanilla MEV exposure, like an insurance policy whose underwriter is the local arsonist. For appchains with genuine decentralization, Themis offers a cheap, built-in partial shield. For the rest, it’s a gentleman’s agreement written in code, and gentlemen have been known to collude.
Provenance ledger
7/7 claims span-verified · SHA-256Every claim below is locked to a verbatim span of its source and re-verified against that source before publish. Citation markers in the text jump here.
[1] The Themis design cleanly separates two MEV vectors: value extraction by reordering (VER) and value extraction by denial (VED), addressing them with distinct cryptographic mechanisms. span-verified
The design separates value extraction by reordering (VER) from value extraction by denial (VED). For VER, block construction and execution occur across consecutive producers: one producer commits a transaction set, and the next derives a publicly verifiable, deterministic, previously un- predictable seed and executes a seed-determined, dependency-preserving permutation. For selective VED, a user may encrypt a transaction for a designated builder and executor.
78532fc77399d9e260db9a337d02e071855056ad82d0f8f47a25e48e0f8f1f09 [2] For the VER mechanism, block construction and execution are split across two consecutive producers: producer N commits a transaction set, and producer N+1 derives a publicly verifiable, deterministic, previously unpredictable seed, then executes a seed-determined dependency-preserving permutation of that set. span-verified
block construction and execution occur across consecutive producers: one producer commits a transaction set, and the next derives a publicly verifiable, deterministic, previously un- predictable seed and executes a seed-determined, dependency-preserving permutation
af6498cddb5f33d306b8842e1f3884848049346a80cc2a7c35c4edc4323ba07a [3] The selective VED mechanism uses a two-layer encryption scheme: a user encrypts a transaction for a designated builder and executor; the builder strips an outer encryption layer and commits only the opaque inner ciphertext; the executor reveals and executes the plaintext only after the commitment is finalized. span-verified
a user may encrypt a transaction for a designated builder and executor. The builder removes an outer layer and commits the opaque inner ciphertext; the executor reveals and executes the plaintext only after commitment
648fec87da81f2760b72333824b46808c8ce87a003f1afe7548eda2ee0449c99 [4] The construction explicitly does NOT provide: send-order fairness, receive-order fairness, complete censorship resistance, resistance to builder-executor collusion, or per-transaction price guarantees. span-verified
It does not provide send-order or receive-order fairness, complete censorship resistance, resistance to builder-executor collusion, or per-transaction price guarantees.
481e35330b0beb44ed828e21073102a8105347ef43458e96626c6192cd1cada6 [5] The threat model assumes selfish but non-colluding validators, an adversary below the underlying consensus fault threshold, secure cryptography, and accountable role performance. Under these assumptions the construction limits unilateral post-commit ordering control and hides transaction intent from relays and the builder. span-verified
Under selfish but non-colluding validators, an adversary below the underlying consensus fault threshold, secure cryptography, and accountable role performance, the construction limits unilateral post-commit ordering control and hides transaction intent from relays and the builder.
4ea06200d55eef1fb49f2978ef7e24134f6a95b6ecdd17d42cc7dda92a68f53d [6] The analysis covers probabilistic extraction, spam, dependent transactions, decryption liveness, session boundaries, total denial, and threshold coalitions as explicit attack surfaces or edge cases. span-verified
We analyze probabilistic extraction, spam, dependent transactions, decryption liveness, session boundaries, total denial, and threshold coalitions.
c44d7c5077f6e810b77e6fdb6361a9fd264fd89ee98b9250dcc9a245b339e2e1 [7] The implementation was initially built on Substrate using the Aura consensus mechanism, then migrated to a BABE-based path using sr25519/VRF for seed derivation, with Fisher-Yates shuffling and Xoshiro256++ as the PRNG. span-verified
We also document the initial Aura-based Substrate implementation and its subsequent transition to a BABE-based sr25519/VRF seed path, together with delayed execution, Fisher-Yates shuffling, and Xoshiro256++
b1f79d13344b5dd9565670d46de0486b272467bdc7dac6aa670cd00b4298343a