Paper 2022/551

Marlin: Two-Phase BFT with Linearity

Xiao Sui, Sisi Duan, and Haibin Zhang


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.

Available format(s)
Publication info
Published elsewhere. IEEE/IFIP DSN 2022
Byzantine fault toleranceBFTHotStuffMarlinconsensuslinearity
Contact author(s)
duansisi @ tsinghua edu cn
haibin @ bit edu cn
2022-05-16: revised
2022-05-10: received
See all versions
Short URL
Creative Commons Attribution


      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{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.