Marlin: Two-Phase BFT with Linearity

Xiao Sui, Sisi Duan*, Haibin Zhang*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

27 Citations (Scopus)
Plum Print visual indicator of research metrics
  • Citations
    • Citation Indexes: 29
  • Captures
    • Readers: 4
see details

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.

Original languageEnglish
Title of host publicationProceedings - 52nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages54-66
Number of pages13
ISBN (Electronic)9781665416931
DOIs
Publication statusPublished - 2022
Event52nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2022 - Baltimore, United States
Duration: 27 Jun 202230 Jun 2022

Publication series

NameProceedings - 52nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2022

Conference

Conference52nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2022
Country/TerritoryUnited States
CityBaltimore
Period27/06/2230/06/22

Fingerprint

Dive into the research topics of 'Marlin: Two-Phase BFT with Linearity'. Together they form a unique fingerprint.

Cite this

Sui, X., Duan, S., & Zhang, H. (2022). Marlin: Two-Phase BFT with Linearity. In Proceedings - 52nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2022 (pp. 54-66). (Proceedings - 52nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2022). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DSN53405.2022.00018