arrow
Return

Chained HotStuff Under Performance Attack

delete2025-01-01
delete0
PRE
AI
王
王敏杰 (Minjie Wang)
J
Jianyu Niu
F
Fangyu Gai
M
Mohammad M. Jalalzai
Y
Yinqian Zhang
C
Chen Feng
DOI:10.1109/TDSC.2025.3540980delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Chained HotStuff is a state-of-the-art Byzantine fault-tolerant protocol for building decentralized systems like blockchains. Although chained HotStuff has been widely adopted in many systems, its performance (e.g., throughput and latency) under attacks is still under-explored. In this paper, we develop a multi-metric evaluation framework to quantitatively analyze the performance of chained HotStuff with respect to its chain growth rate, chain quality, and latency. We propose several new attack strategies and evaluate their effects on the performance of chained HotStuff. Our analysis shows that the chain growth rate (resp, chain quality) of chained HotStuff under our attacks can drop to $4/9$ (resp, $12/17$) of that without attacks when one-third of nodes are Byzantine. In addition, we use our framework to evaluate a variant of chained HotStuff, DiemBFT and find that some engineering optimizations render it more vulnerable to some attacks than the original chained HotStuff. Finally, we provide two countermeasures, i.e., broadcasting QCs and the longest chain rule, to thwart these attacks. Our analysis shows that the proposed countermeasures can significantly reduce the latency (almost half of that in chained HotStuff) and make it impossible for an attacker to lower the chain quality by simple attacks.
Keywords:
Byzantine fault tolerance
blockchains
chained hotstuff
forking attack
delay attack
chain quality
chain growth

Journal

IEEE Transactions on Dependable and Secure Computing cover
IEEE Transactions on Dependable and Secure Computing
IF:
7.5
Papers:
2.6K
Citations:
9.6K

Organization

C
category labs (formerly monad labs)
Scholars:
1
Papers: 1
Citations: 0
S
Southern University of Science and Technology
Scholars:
5.2K
Papers: 2.1K
Citations: 34
Cited Papers

Cited Papers

Dissecting the Performance of Chained-BFT
err2021-07-01
err0
errOAAI
errFangyu Gai; Ali Farahbakhsh; Jianyu Niu; Chen Feng; Ivan Beschastnikh; Hao Duan
errShare
errSave
Kauri
err2021-10-26
err0
errOAAI
errRay Neiheiser; Miguel Matos; Luís Rodrigues
errShare
errSave
BFT Protocol Forensics
err2021-11-13
err0
errOAAI
errPeiyao Sheng; Gerui Wang; Kartik Nayak; Sreeram Kannan; Pramod Viswanath
errShare
errSave
DAMYSUS
err2022-03-28
err0
errOAAI
errJérémie Decouchant; David Kozhaya; Vincent Rahli; Jiangshan Yu
errShare
errSave
Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback
err2022-10-22
err0
errOAAI
errRati Gelashvili; Lefteris Kokoris-Kogias; Alberto Sonnino; Alexander Spiegelman; Zhuolun Xiang
errShare
errSave
Consensus in the presence of partial synchrony
err1988-04-01
err0
errOAAI
errCynthia Dwork; Nancy Lynch; Larry Stockmeyer
errShare
errSave
Sync HotStuff: Simple and Practical Synchronous State Machine Replication
err2020-05-01
err0
errOAAI
errIttai Abraham; Dahlia Malkhi; Kartik Nayak; Ling Ren; Maofan Yin
errShare
errSave
Algorand
err2017-10-14
err0
errOAAI
errYossi Gilad; Rotem Hemo; Silvio Micali; Georgios Vlachos; Nickolai Zeldovich
errShare
errSave
researcher View more