An Empirical Study of Consensus Protocols’ DoS Resilience
Open Access
- 1 July 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1345-1360
Abstract
With the proliferation of blockchain technology in high-value sectors, consensus protocols are becoming critical infrastructures. The rapid innovation cycle in Byzantine fault tolerant (BFT) consensus protocols has culminated in HotStuff, which provides linear message complexity in the partially synchronous setting. To achieve this, HotStuff leverages a leader that collects, aggregates, and broadcasts the messages of other validators. This paper analyzes the security implications of such approaches in practice, from the perspective of liveness and availability. By implementing attacks in a globally-distributed testbed, we show that state-of-the-art leader-based protocols are vulnerable to denial-of-service (DoS) attacks on the leader. Our attacks, demonstrated on committees of up to 64 validators, manage to disrupt liveness within seconds, using only a few tens of Mbps of attack bandwidth per validator. Crucially, the cost and effectiveness of the attacks are independent of the committee size. Based on the outcome of these experiments, we then propose and test effective mitigations. Our findings show that advancements in both protocol design and network-layer defenses can greatly improve the practical resilience of BFT consensus protocols.Keywords
This publication has 42 references indexed in Scilit:
- Sync HotStuff: Simple and Practical Synchronous State Machine Replication2020
- On the Feasibility of Rerouting-Based DDoS Defenses2019
- Routing Around Congestion: Defeating DDoS Attacks and Adverse Network Conditions via Reactive BGP Routing2018
- Hijacking Bitcoin: Routing Attacks on Cryptocurrencies2017
- Born and raised distributively: Fully distributed non-interactive adaptively-secure threshold signatures with short sharesTheoretical Computer Science, 2016
- Stubborn Mining: Generalizing Selfish Mining and Combining with an Eclipse Attack2016
- A Survey of Defense Mechanisms Against Distributed Denial of Service (DDoS) Flooding AttacksIEEE Communications Surveys & Tutorials, 2013
- Efficient Zero-Knowledge Argument for Correctness of a Shuffle2012
- Asynchronous Byzantine agreement protocolsInformation and Computation, 1987
- An efficient algorithm for byzantine agreement without authenticationInformation and Control, 1982