Lune

CCS2025Top-tier venue

A Secure Sequencer and Data Availability Committee for Rollups

Margarita Capretto, Martín Ceresa, Antonio Fernández Anta, Pedro Moreno-Sanchez, César Sánchez

Abstract

Blockchains face a scalability limitation, partly due to the throughput limitations of consensus protocols, especially when aiming to obtain a high degree of decentralization. Layer 2 Rollups (L2s) are a faster alternative to conventional blockchains. L2s perform most computations offchain using minimally blockchains (L1) underthe-hood to guarantee correctness. A sequencer is a service that receives offchain L2 transaction requests, batches these transactions, and commits compressed or hashed batches to L1. Using hashing needs less L1 space-which is beneficial for gas cost-but requires a data availability committee (DAC) service to translate hashes into their corresponding batches of transaction requests. The behavior of sequencers and DACs influence the evolution of the L2 blockchain, presenting a potential security threat and delaying L2 adoption. We propose in this paper fraud-proof mechanisms, arbitrated by L1 contracts, to detect and generate evidence of dishonest behavior of the sequencer and DAC. We study how these fraud-proofs limit the power of adversaries that control different number of sequencer and DACs members, and provide incentives for their honest behavior. We designed these fraud-proof mechanisms as two player games. Unlike the generic fraud-proofs in current L2s (designed to guarantee the correct execution of transactions), our fraud-proofs are over pre-determined algorithms that verify the properties that determine the correctness of the DAC. Arbitrating over concrete algorithms makes our fraud-proofs more efficient, easier to understand, and simpler to prove correct. We provide as an artifact a mechanization in LEAN4 of our fraud-proof games, including (1) the verified strategies that honest players should play to win all games as well as (2) mechanisms to detect dishonest claims.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

Questions to start from

Lune can draw on

the full paper · related work

Get the answer

Free to start. No credit card required.

Lineage

  • Arbitrum: Scalable, private smart contracts cites Zero-Knowledge Contingent Payments Revisited: Attacks and Payments for Services
Builds onCited byLeft to right by year; the more cited, the higher.

Builds on8

  1. Arbitrum: Scalable, private smart contractsHarry A. Kalodner, Steven Goldfeder, Xiaoqi Chen, S. Matthew Weinberg et al.USENIX Security 2018 · 353 citations
  2. Zero-Knowledge Contingent Payments Revisited: Attacks and Payments for ServicesMatteo Campanelli, Rosario Gennaro, Steven Goldfeder, Luca NizzardoCCS 2017 · 170 citations
  3. Order-Fairness for Byzantine ConsensusMahimna Kelkar, Fan Zhang, Steven Goldfeder, Ari JuelsCRYPTO 2020 · 152 citations
  4. Red Belly: A Secure, Fair and Scalable Open BlockchainTyler Crain, Christopher Natoli, Vincent GramoliS&P 2021 · 148 citations
  5. WI Is Not Enough: Zero-Knowledge Contingent (Service) Payments RevisitedGeorg FuchsbauerCCS 2019 · 37 citations

Related papers

  1. Denial of Sequencing Attacks in Ethereum Layer 2 RollupsZihao Li, Zhiyuan Sun, Zheyuan He, Jinzhao Chu et al.CCS 2025 · 1 citation
  2. L2chain: Towards High-performance, Confidential and Secure Layer-2 Blockchain Solution for Decentralized ApplicationsZihuan Xu, Lei ChenVLDB 2023 · 23 citations
  3. Fait Accompli Committee Selection: Improving the Size-Security Tradeoff of Stake-Based CommitteesPeter Gazi, Aggelos Kiayias, Alexander RussellCCS 2023 · 2 citations
  4. fAmulet: Finding Finalization Failure Bugs in Polygon zkRollupZihao Li, Xinghao Peng, Zheyuan He, Xiapu Luo et al.CCS 2024 · 5 citations
  5. Perils of Parallelism: Transaction Fee Mechanisms under Execution UncertaintySarisht Wadhwa, Aviv Yaish, Fan Zhang, Kartik NayakUSENIX Security 2026 · 3 citations
Dusk over the sea between two cliffs drawn in fine vertical lines