Paper 2023/1171 Original: eprint.iacr.org/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.
- History
- 2023-08-02: last updated
- 2023-07-29: published
- Short URL
- https://ia.cr/2023/1171
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}