Dashing and Star: Byzantine Fault Tolerance with Weak Certificates

Sisi Duan, Haibin Zhang, Xiao Sui, Baohan Huang, Changchun Mu, Gang Di, Xiaoyun Wang*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

State-of-the-art Byzantine fault-tolerant (BFT) protocols assuming partial synchrony such as SBFT and HotStuff use regular certificates obtained from 2f + 1 (partial) signatures. We show that one can use weak certificates obtained from only f + 1 signatures to assist in designing more robust and more efficient BFT protocols. We design and implement two BFT systems: Dashing (a family of two HotStuff-style BFT protocols) and Star (a parallel BFT framework). We first present Dashingl that targets both efficiency and robustness using weak certificates. Dashingl is also network-adaptive in the sense that it can leverage network connection discrepancy to improve performance. We show that Dashing1 outperforms HotStuff in various failure-free and failure scenarios. We then present Dashing2 enabling a one-phase fast path by using strong certificates from 3f + 1 signatures. We then leverage weak certificates to build Star, a highly scalable BFT framework that delivers transactions from n - f replicas. Star compares favorably with existing protocols in terms of liveness, communication, state transfer, scalability, and/or robustness under failures. We demonstrate that Dashing achieves 47%-107% higher peak throughput than HotStuff for experiments on Amazon EC2. Meanwhile, unlike all known BFT protocols whose performance degrades as f grows large, the peak throughput of Star increases as f grows. When deployed in a WAN with 91 replicas across five continents, Star achieves an impressive throughput of 256 ktx/sec, 2.38x that of Narwhal.

Original languageEnglish
Title of host publicationEuroSys 2024 - Proceedings of the 2024 European Conference on Computer Systems
PublisherAssociation for Computing Machinery, Inc
Pages250-264
Number of pages15
ISBN (Electronic)9798400704376
DOIs
Publication statusPublished - 22 Apr 2024
Externally publishedYes
Event19th European Conference on Computer Systems, EuroSys 2024 - Athens, Greece
Duration: 22 Apr 202425 Apr 2024

Publication series

NameEuroSys 2024 - Proceedings of the 2024 European Conference on Computer Systems

Conference

Conference19th European Conference on Computer Systems, EuroSys 2024
Country/TerritoryGreece
CityAthens
Period22/04/2425/04/24

Fingerprint

Dive into the research topics of 'Dashing and Star: Byzantine Fault Tolerance with Weak Certificates'. Together they form a unique fingerprint.

Cite this