A mechanism design overview of Sedna

Benjamin Marsh, Alejandro Ranchal-Pedrosa · 2026

Read A mechanism design overview of Sedna by Benjamin Marsh, Alejandro Ranchal-Pedrosa (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-17614.txt.

Introduction

Marsh and Ranchal-Pedrosa study a sharp incentive flaw in the Sedna consensus protocol. Sedna shards transaction data into coded symbols spread over parallel proposer lanes. A cartel of proposers can hide its bundles and slow decoding while pooling symbols in private. They bound that delay risk with large-deviation math. A bounty paid only on decode-triggering bundles fixes the incentives, they show. A sender ratchet then cuts the needed bounty by orders of magnitude.

Catalog record

CREATORBenjamin Marsh, Alejandro Ranchal-Pedrosa
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE94465
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.17614

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A mechanism design overview of Sedna Benjamin Marsh, Alejandro Ranchal-Pedrosa Abstract Sedna is a coded multi-proposer consensus protocol in which a sender shards a transaction payload into rateless symbols and disseminates them across parallel proposer lanes, providing high throughput and “until decode” privacy. This paper studies a sharp incentive failure in such systems. A cartel of lane proposers can withhold the bundles addressed to its lanes, slowing the chain’s symbol accumulation while privately pooling the missing symbols. Because finalized symbols become public, the cartel’s multi-slot information lead is governed by a chain level delay event where the chain fails to accumulate the κ \kappa bundles needed for decoding by the honest horizon t ⋆ = ⌈ κ / m ⌉ t^{\star}=\lceil\kappa/m\rceil . We characterize the resulting delay probability with KL-type large deviation bounds and show a knife edge pathology when the slack Δ = t ⋆ ​ m − κ \Delta=t^{\star}m-\kappa is zero such that withholding a single bundle suffices to push inclusion into the next slot with high probability. We propose PIVOT- K K , a Sedna native pivotal bundle bounty that concentrates rewards on the κ \kappa bundles that actually trigger decoding, and we derive explicit incentive compatibility conditions against partial and coalition deviations. We further show that an adaptive sender “ratchet” that excludes lanes whose tickets were not redeemed collapses multi-slot withholding into a first slot deficit when t ⋆ ≥ 2 t^{\star}\geq 2 , reducing the required bounty by orders of magnitude. We close by bounding irreducible within slot decode races and providing parameter guidance and numerical illustrations. Our results show that for realistic parameters Sedna can reduce MEV costs to 0.04% of the transaction value. 1 Introduction Leader based consensus protocols concentrate proposal power in a single slot leader, this creates well known incentive and governance problems around censorship and MEV extraction. A growing design trend is multi-proposer consensus, where multiple proposers finalize in parallel each proposal (e.g., as independent proposal “lanes”), increasing throughput and potentially reducing single leader market power. Sedna is a concrete instantiation of this trend using coded dissemination. A sender splits a payload into rateless symbols and, in each slot, contacts m of the n lanes and transmits a small bundle of s symbols to each contacted lane. Once the chain has accumulated K verified symbols (equivalently \kappa=\lceil K/s\rceil bundles), the payload can be decoded and executed. The Sedna protocol paper [ 23 ] studies correctness, throughput, and “until-decode” privacy, we focus in this work instead on incentives asking do lane proposers actually want to include the bundles they receive (equivalently: what is the MEV protection cost in Sedna)? A cartel controlling a fraction \beta of lanes can receive its addressed bundles but strategically withhold them from finalization. Because finalized symbols are publicly observable after each slot, the cartel’s information set is all finalized symbols plus any withheld cartel symbols. Therefore, the cartel obtains a multi-slot information lead exactly when the chain is delayed past the honest inclusion horizon. Under full inclusion, the chain deterministically reaches the decode threshold after t^{\star}:=\left\lceil\frac{\kappa}{m}\right\rceil\quad\text{slots, with slack}\quad\Delta:=t^{\star}m-\kappa\in\{0,1,\dots,m-1\}. Let W_{t^{\star}} be the number of cartel addressed bundles withheld before t^{\star} . The corrected lead event reduces to a one line condition: T>t^{\star}\quad\Longleftrightarrow\quad W_{t^{\star}}>\Delta. This makes the knife edge immediate: if \Delta=0 (equivalently m\mid\kappa ), one withheld bundle in the first t^{\star} slots forces T>t^{\star} whenever the cartel is contacted at least once. The paper makes six contributions. First, it identifies the threat event where the cartel’s multi-slot informational advantage is exactly a chain delay event beyond the honest horizon t^{\star}=\lceil\kappa/m\rceil , governed by the slack \Delta=t^{\star}m-\kappa . Second, under the static sender and the hypergeometric contact model, it derives KL-type large deviation bounds for the delay probability and shows the resulting sawtooth dependence on \kappa\bmod m , with a severe knife edge at \Delta=0 . Third, it establishes a pathwise dominance result: full withholding maximizes the delay probability over all dynamic cartel policies, so the worst case MEV threat is always governed by the w=0 baseline (Theorem 2 ). Fourth, it proposes PIVOT- K , a Sedna native pivotal bundle bounty that pays only the decoding relevant prefix of bundles and therefore concentrates incentives where they matter, and proves its minimax optimality among all budget capped rank based rules. Fifth, it decomposes the monolithic cartel into individually rational lane operators and shows that for \Delta>0 , unilateral withholding is already strictly unprofitable as any successful delay requires coordinating at least \Delta+1 withheld bundles, and the aggregate direct revenue sacrifice of any such coalition exceeds the total extractable MEV from this transaction. Sixth, it shows that an adaptive sender ratchet collapses multi-slot withholding into a first slot deficit when t^{\star}\geq 2 , and it complements that mitigation result with bounds on the residual within slot race that no finalization based payment rule can remove. For realistic parameters, we show that Sedna can provide MEV protection at a 0.04% cost relative to the transaction value. Table 1: Core notation. Symbol Meaning n lanes per slot m lanes contacted per slot by the sender s symbols per bundle (per contacted lane) K decode threshold in symbols \kappa=\lceil K/s\rceil decode threshold in bundles t^{\star}=\lceil\kappa/m\rceil honest inclusion horizon (slots) \Delta=t^{\star}m-\kappa slack at the honest horizon r=m-\Delta bundles still needed at the start of slot t^{\star} \beta cartel lane fraction A_{t} cartel lanes contacted in slot t S_{t}=\sum_{u\leq t}A_{u} cumulative cartel contacts W_{t^{\star}} withheld cartel bundles up to t^{\star} \phi proposer share of the per-bundle bandwidth fee f=\phi\,c\,L(s) proposer fee per included bundle B sender posted bounty budget (paid at decode) \pi(w) cartel’s expected inclusion share under policy w \gamma per-slot discount factor \alpha v sender value at risk from MEV extraction q_{0} knife edge delay probability \mathbb{P}[S_{t^{\star}}>0] \rho(a,r) conditional within slot decode success probability \bar{\rho} worst case \rho over feasible (a,r) Section 3 states the protocol abstraction, sender strategy, and adversarial model. Section 4 formalizes the withholding attack and derives delay probability bounds. Section 5 introduces PIVOT-K and motivates its pivotal prefix structure. Section 6 derives incentive compatibility conditions (including coalition deviations). Section 7 analyzes adaptive sender policies (the ratchet), and Section 8 bounds within slot decode races. Section 9 assembles the equilibrium viability conditions, Section 10 provides parameter guidance and evaluations, and Section 11 concludes. 2 Related work This paper is closest to the recent line of work on multiple concurrent proposers, such as Sei Giga [ 17 ] , and coded dissemination. Sedna itself is introduced in [ 23 ] . Garimidi et al. [ 10 ] propose MCP as a consensus design targeting selective censorship resistance and hiding, while Landers and Marsh [ 13 ] analyze MEV in MCP blockchains where multiple blocks become available before the final execution order is fixed. Our contribution is orthogonal to the existing work as we study the sender side dissemination layer in a coded MCP system and identify a withholding attack whose geometry is controlled by the slack parameter \Delta=t^{\star}m-\kappa . PIVOT-K ’s pivotal-bundle bounty is a form of baiting strategy [ 22 ] , making inclusion strictly dominant over withholding by concentrating a sender-funded reward on the lanes that trigger decoding rather than relying on slashable validator deposits. A second

Read the complete text