Paper 2023/1171
Arena: Multi-leader Synchronous Byzantine Fault Tolerance
Abstract
Byzantine fault-tolerant state machine replication (BFT-SMR) replicates a state machine across a set of replicas, and processes requests as a single machine even in the presence of Byzantine faults. Recently, synchronous BFT-SMRs have received tremendous attention due to their simple design and high fault-tolerance threshold. In this paper, we propose Arena, the first multi-leader synchronous BFT-SMR. Thanks to the synchrony assumption, Arena gains the performance benefit from multi-leader with a much simpler design (compared to other partially synchronous multi-leader designs). Furthermore, it is more robust: ``no progress'' of a leader will not trigger a view-change. Our experimental results show that Arena achieves a peak throughput of up to 7.7$\times$ higher than the state-of-the-art.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- Byzantine fault toleranceconsensussynchronousmulti-leader
- Contact author(s)
-
luhao @ zju edu cn
jian liu @ zju edu cn
kuiren @ zju edu cn - History
- 2023-08-02: revised
- 2023-07-29: received
- See all versions
- Short URL
- https://ia.cr/2023/1171
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/1171,
author = {Hao Lu and Jian Liu and Kui Ren},
title = {Arena: Multi-leader Synchronous Byzantine Fault Tolerance},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/1171},
year = {2023},
url = {https://eprint.iacr.org/2023/1171}
}
