Dory: Asynchronous BFT with Reduced Communication and Improved Efficiency

You Zhou; Zongyang Zhang; Haibin Zhang; Sisi Duan; Bin Hu; Licheng Wang; Jianwei Liu

Paper 2022/1709

Dory: Asynchronous BFT with Reduced Communication and Improved Efficiency

You Zhou

, Beihang University

Zongyang Zhang, Beihang University

Haibin Zhang

, Beijing Institute of Technology

Sisi Duan

, Tsinghua University

Bin Hu

, Beihang University

Licheng Wang, Beijing Institute of Technology

Jianwei Liu, Beihang University

Abstract

Asynchronous Byzantine fault-tolerant (BFT) protocols have received increasing attention, as they are particularly robust against timing and performance attacks. This paper designs and implements Dory, an asynchronous BFT protocol with reduced communication and improved efficiency compared to existing systems. In particular, Dory reduces communication both asymptotically and concretely and gains improved performance. To achieve this goal, we have devised a novel primitive called asynchronous vector data dissemination, and moreover, we have developed the technique of supplemental consensus originally working with reliable broadcast only, such that the technique can be compatible with the more efficient provable broadcast. We also built Dory-NG by separating data transmission from agreement, just as in Dumbo-NG. We have implemented Dory, Dory-NG, Speeding Dumbo (sDumbo), and Dumbo-NG in a new Golang library. Via a deployment using up to 151 replicas on Amazon EC2, we have shown that Dory and Dory-NG consistently outperform sDumbo and Dumbo-NG, respectively---during both failure and failure-free scenarios. For instance, Dory has up to 5x the throughput of sDumbo, while lowering the communication cost for different batch sizes.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
Keywords: Byzantine fault tolerance BFT consensus asynchronous BFT
Contact author(s): youzhou @ buaa edu cn
zongyangzhang @ buaa edu cn
haibin @ bit edu cn
duansisi @ tsinghua edu cn
hubin0205 @ buaa edu cn
lcwang @ bit edu cn
liujianwei @ buaa edu cn
History: 2023-03-06: last of 2 revisions; 2022-12-09: received; See all versions
Short URL: https://ia.cr/2022/1709
License: CC BY-NC

BibTeX

@misc{cryptoeprint:2022/1709,
      author = {You Zhou and Zongyang Zhang and Haibin Zhang and Sisi Duan and Bin Hu and Licheng Wang and Jianwei Liu},
      title = {Dory: Asynchronous BFT with Reduced Communication and Improved Efficiency},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1709},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/1709}},
      url = {https://eprint.iacr.org/2022/1709}
}