Majorum : Ebb-and-Flow Consensus with Dynamic Quorums

Francesco D’Amato, Roberto Saltini, Thanh-Hai Tran, Yann Vonlanthen, Luca Zanolini · 2026

Read Majorum : Ebb-and-Flow Consensus with Dynamic Quorums by Francesco D’Amato, Roberto Saltini, Thanh-Hai Tran, Yann Vonlanthen, Luca Zanolini (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-2601-03862.txt.

Introduction

Francesco D'Amato and four co-authors present Majorum, a consensus protocol for blockchains that must stay live while participants drop offline and return. Protocols with that dynamic availability are known to lack strong safety guarantees during network partitions or long delays. Ebb-and-flow designs solve this by pairing a flexible protocol with a finality protocol that permanently locks in a growing prefix of blocks.

Majorum's flexible component builds on a quorum-based protocol called TOB-SVD. Under favorable conditions it finalizes blocks in as few as three slots with only one voting phase per slot. When conditions stay good, each slot finalizes the next block extending the previously finalized chain. Practical consensus needs both liveness for flaky real networks and finality users can trust; Majorum aims to deliver both without extra voting rounds.

Catalog record

CREATORFrancesco D’Amato, Roberto Saltini, Thanh-Hai Tran, Yann Vonlanthen, Luca Zanolini
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE117 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-03862

Browse the full library · About the Tower of Babel

Full text

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

Majorum : Ebb-and-Flow Consensus with Dynamic Quorums Francesco D’Amato, Roberto Saltini, Thanh-Hai Tran, Yann Vonlanthen, Luca Zanolini Abstract Dynamic availability is the ability of a consensus protocol to remain live despite honest participants going offline and later rejoining. A well-known limitation is that dynamically available protocols, on their own, cannot provide strong safety guarantees during network partitions or extended asynchrony. Ebb-and-flow protocols [SP21] address this by combining a dynamically available protocol with a partially synchronous finality protocol that irrevocably finalizes a prefix. We present Majorum , an ebb-and-flow construction whose dynamically available component builds on a quorum-based protocol ( TOB-SVD ). Under optimistic conditions, Majorum finalizes blocks in as few as three slots while requiring only a single voting phase per slot. In particular, when conditions remain favourable, each slot finalizes the next block extending the previously finalized one. 1 Introduction and Related Work Traditional Byzantine consensus protocols such as PBFT [ 4 ] and HotStuff [ 19 ] typically assume a fixed set of validators that remain online; in such settings, going offline is treated as a fault. Some permissionless systems require dynamic participation : honest validators may go offline and later rejoin. This notion was implicit in Bitcoin [ 14 ] and formalized by Pass and Shi via the sleepy model [ 18 ] . We call a protocol dynamically available if it preserves safety and liveness under this type of churn. A limitation is that dynamically available protocols, on their own, cannot provide strong safety guarantees during network partitions or extended asynchrony while also maintaining liveness [ 10 ] . Ebb-and-flow protocols [ 15 ] address this by combining a dynamically available chain-growth protocol with a partially synchronous finality layer that irrevocably finalizes a prefix. Ethereum follows this pattern: LMD-GHOST [ 20 ] provides dynamically available chain growth, and Casper FFG [ 2 ] finalizes a prefix (as in Gasper [ 3 ] ). Momose and Ren [ 13 ] initiated the study of deterministically safe dynamically available consensus via quorum techniques adapted to dynamic participation. This line of work led to multiple quorum-based dynamically available protocols with different trade-offs [ 11 , 12 , 9 , 5 ] . In particular, D’Amato et al. [ 7 ] introduced TOB-SVD , a majority-quorum-based protocol targeting practicality at scale. TOB-SVD tolerates up to 50\% Byzantine faults and can decide with a single voting phase in the best case, improving over earlier multi-phase designs. In this work we present Majorum , an ebb-and-flow protocol whose dynamically available component builds on TOB-SVD . Under optimistic conditions, Majorum achieves three-slot finality while requiring only a single voting round per slot. Relative to the only ebb-and-flow construction we are aware of that is deployed in production – namely, Ethereum’s – this reduces optimistic time to finality from 64 slots to 3. We further introduce, to our knowledge for the first time, a principled integration of two complementary confirmation rules within an ebb-and-flow protocol: traditional \kappa -deep confirmation and fast confirmation . 1.1 Technical Overview In large-scale consensus systems, each voting round is costly. With hundreds of thousands of validators, votes are typically aggregated and re-broadcast before they can influence the global view; consequently, even a single logical voting phase can incur an end-to-end delay closer to 2\Delta than \Delta . Ethereum illustrates this effect: attestations are aggregated and disseminated before contributing to fork choice, yielding an effective 2\Delta latency per voting round. This motivates our first design goal: a dynamically available protocol that, under synchrony, makes progress with as few voting phases as possible. Our second goal is to obtain the guarantees characteristic of ebb-and-flow protocols [ 16 ] . Under synchrony (even with reduced participation), the system should remain live and produce a synchronously safe chain. Under a network partition or extended asynchrony, a finalized prefix should remain forever safe, while only the non-finalized suffix may be reverted. Achieving both goals calls for a dynamically available protocol with an efficient voting structure that can be paired cleanly with a partially synchronous finality gadget. For these reasons, we take TOB-SVD as our starting point. TOB-SVD is a dynamically available consensus protocol based on majority quorums; in the synchronous model, it achieves optimal Byzantine resilience within this design space and, in the best case, requires only a single voting phase per decision. In the remainder of this overview, we describe the modifications we apply to TOB-SVD and how we pair the resulting dynamically available protocol with a partially synchronous finality layer whose purpose is to finalize – that is, to provide asynchronous safety to – a prefix of the produced chain, yielding Majorum . The appeal of Majorum , and of ebb-and-flow protocols more generally, is that they can remain live under synchrony even in low participation regimes – for instance, when a large fraction of validators are temporarily offline. Ethereum is a noteworthy deployed example of this design pattern: block production can continue under synchrony even when participation drops (although finality may stall). Moreover, Ethereum’s incentive structure encourages validators to stay online and participate promptly; nevertheless, dynamic participation remains practically relevant, for example due to crash failures caused by consensus-client bugs [ 17 ] . TOB-SVD proceeds in slots : at the start of slot t , an elected proposer broadcasts a block (propose phase); after \Delta , validators cast votes (vote phase); and after another \Delta , the protocol decides according to the majority of observed votes (decide phase). In the original protocol, proposals made in slot t are decided during the decide phase of slot t+1 . All safety guarantees are fully deterministic; no probabilistic arguments are used. Moreover, in TOB-SVD , proposals made by honest proposers will always be voted on by all awake honest validators. A key insight is that the deterministic decision phase does not influence validator behavior; rather, it acts as an explicit confirmation mechanism. We therefore remove the decision phase and confirm chains directly during the vote phase via a \kappa -deep confirmation rule , where \kappa is chosen so that, within \kappa slots, an honest proposer is elected with overwhelming probability, obtaining a variant that provides probabilistic rather than deterministic safety (Section 3.2 ). However, this modification alone confirms only those chains whose proposals lie at least \kappa slots in the past. To address this limitation, we introduce an optimistic mechanism for fast confirmations (Section 3.3 ). Under favorable conditions, a chain can be confirmed in the very slot in which it is proposed: concretely, if all validators are awake and more than \tfrac{2}{3}n of them vote for the same chain, that chain is fast-confirmed and may be immediately adopted in place of the \kappa -deep prefix. This new protocol constitutes the dynamically available component of the ebb-and-flow construction Majorum : once a block is confirmed in the dynamically available layer, this confirmation can be fed into the partially synchronous layer as a candidate for finalization. Integrating these two layers is straightforward. We extend the voting message format of TOB-SVD by adding an additional component that closely mirrors the mechanism of Casper FFG – the finality gadget used in Ethereum’s consensus protocol. Concretely, the voting phase of slot t serves two purposes: (1) voting

Read the complete text