Paper 2022/551
Marlin: Two-Phase BFT with Linearity
, Tsinghua University, Tsinghua University, Yangtze Delta Region Institute of Tsinghua UniversityAbstract
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 Symposium on Security and Privacy 2025
- Keywords
- Byzantine fault toleranceBFTHotStuffMarlinconsensuslinearity
- Contact author(s)
-
suixiao @ mail tsinghua edu cn
duansisi @ tsinghua edu cn
bchainzhang @ aliyun com - History
- 2025-08-26: last of 2 revisions
- 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},
url = {https://eprint.iacr.org/2022/551}
}
