USENIX Security2025Top-tier venue
Available Attestation: Towards a Reorg-Resilient Solution for Ethereum Proof-of-Stake
Abstract
Ethereum transitioned from Proof-of-Work consensus to Proof-of-Stake (PoS) consensus in September 2022. While this upgrade brings significant improvements (e.g., lower energy costs and higher throughput), it also introduces new vulnerabilities. One notable example is the so-called malicious reorganization attack. Malicious reorganization denotes an attack in which the Byzantine faulty validators intentionally manipulate the canonical chain so the blocks by honest validators are discarded. By doing so, the faulty validators can gain benefits such as higher rewards, lower chain quality, or even posing a liveness threat to the system. In this work, we show that the majority of the known attacks on Ethereum PoS are some form of reorganization attacks. In practice, most of these attacks can be launched even if the network is synchronous (there exists a known upper bound for message transmission and processing). Different from existing studies that mitigate the attacks in an ad-hoc way, we take a systematic approach and provide an elegant yet efficient solution to reorganization attacks. Our solution is provably secure such that no reorganization attacks can be launched in a synchronous network. In a partially synchronous network, our approach achieves the conventional safety and liveness properties of the consensus protocol. Our evaluation results show that our solution is resilient to five types of reorganization attacks and also highly efficient.
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.
2 top-tier papers have cited it since. Know what they found before your reviewers do.
Lune can draw on
the full paper · the top-tier papers that cite it · related work
Free to start. No credit card required.
Lineage
- Exploiting PoH Time Semantics in Solana via Re-Anchoring and Forking cites Max Attestation Matters: Making Honest Parties Lose Their Incentives in Ethereum PoS
- BunnyFinder: Finding Incentive Flaws for Ethereum Consensus cites Ebb-and-Flow Protocols: A Resolution of the Availability-Finality Dilemma
- BunnyFinder: Finding Incentive Flaws for Ethereum Consensus cites Max Attestation Matters: Making Honest Parties Lose Their Incentives in Ethereum PoS
Cited by top-tier papers2
Builds on5
- Order-Fairness for Byzantine ConsensusMahimna Kelkar, Fan Zhang, Steven Goldfeder, Ari JuelsCRYPTO 2020 · 152 citations
- Ebb-and-Flow Protocols: A Resolution of the Availability-Finality DilemmaJoachim Neu, Ertem Nusret Tas, David TseS&P 2021 · 105 citations
- Foundations of Dynamic BFTSisi Duan, Haibin ZhangS&P 2022 · 57 citations
- Max Attestation Matters: Making Honest Parties Lose Their Incentives in Ethereum PoSMingfei Zhang, Rujia Li, Sisi DuanUSENIX Security 2024 · 20 citations
- Autobahn: Seamless high speed BFTNeil Giridharan, Florian Suri-Payer, Ittai Abraham, Lorenzo Alvisi et al.SOSP 2024 · 13 citations
Related papers
- A Liveness Attack to Ethereum PoS with No Additional CostMingfei Zhang, Rujia Li, Xueqian Lu, Sisi DuanS&P 2026 · 2 citations
- Uncle Maker: (Time)Stamping Out The Competition in EthereumAviv Yaish, Gilad Stern, Aviv ZoharCCS 2023 · 19 citations
- Snapping Snap Sync: Practical Attacks on Go Ethereum Synchronising NodesMassimiliano Taverna, Kenneth G. PatersonUSENIX Security 2023
- Risk-free Selfish Mining in Hybrid Predictability Model. A Case Study on Polkadot's NPoSMingfei Zhang, Rujia Li, Xinyu Lei, Sisi DuanWWW 2026
- Forking the RANDAO: Manipulating Ethereum's Distributed Randomness BeaconÁbel Nagy, János Tapolcai, István András Seres, Bence LadóczkiCCS 2025 · 2 citations
