Marlin: Two-Phase BFT with Linearity

Xiao Sui; Sisi Duan; Haibin Zhang

Paper 2022/551

Marlin: Two-Phase BFT with Linearity

Xiao Sui, Sisi Duan, and Haibin Zhang

Abstract

As the first Byzantine fault-tolerant (BFT) protocol with linear communication complexity, HotStuff (PODC 2019) has received significant attention. HotStuff has three round-trips for both normal case operations and view change protocols. Follow-up studies attempt to reduce the number of phases for HotStuff. These protocols, however, all give up of one thing in return for another. This paper presents Marlin, a BFT protocol with linearity, having two phases for normal case operations and two or three phases for view changes. Marlin uses the same cryptographic tools as in HotStuff and introduces no additional assumptions. We implement a new and efficient Golang library for Marlin and HotStuff, showing Marlin outperforms HotStuff for both the common case and the view change.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. IEEE/IFIP DSN 2022
Keywords: Byzantine fault tolerance BFT HotStuff Marlin consensus linearity
Contact author(s): duansisi @ tsinghua edu cn
haibin @ bit edu cn
History: 2022-05-16: revised; 2022-05-10: received; See all versions
Short URL: https://ia.cr/2022/551
License: CC BY

BibTeX

@misc{cryptoeprint:2022/551,
      author = {Xiao Sui and Sisi Duan and Haibin Zhang},
      title = {Marlin: Two-Phase BFT with Linearity},
      howpublished = {Cryptology ePrint Archive, Paper 2022/551},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/551}},
      url = {https://eprint.iacr.org/2022/551}
}