Cryptology ePrint Archive: Report 2022/021

WaterBear: Information-Theoretic Asynchronous BFT Made Practical

Sisi Duan and Haibin Zhang and Boxin Zhao

Abstract: This paper refutes the conventional wisdom that information-theoretic BFT is impractical. We design and implement WaterBear, the first practical information-theoretic asynchronous Byzantine fault-tolerant (BFT) protocol. We also present a more efficient, quantum-secure asynchronous BFT protocol, WaterBear-QS, which, compared to WaterBear, additionally uses a collision-resistant hash function.

We show that WaterBear and WaterBear-QS are efficient under both failure-free and failure scenarios, achieving comparable performance to the state-of-the-art asynchronous BFT protocols. In particular, our failure case evaluation is thus far the most comprehensive evaluation for asynchronous BFT settings.

Category / Keywords: asynchronous BFT, blockchain, information-theoretic BFT, quantum security

Date: received 6 Jan 2022

Contact author: duansisi at mail tsinghua edu cn, haibin at bit edu cn, zhaoboxin at mail tsinghua edu cn

Available format(s): PDF | BibTeX Citation

Version: 20220108:152907 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]