Paper 2021/911

SoK: Understanding BFT Consensus in the Age of Blockchains

Gang Wang

Abstract

Blockchain as an enabler to current Internet infrastructure has provided many unique features and revolutionized current distributed systems into a new era. Its decentralization, immutability, and transparency have attracted many applications to adopt the design philosophy of blockchain and customize various replicated solutions. Under the hood of blockchain, consensus protocols play the most important role to achieve distributed replication systems. The distributed system community has extensively studied the technical components of consensus to reach agreement among a group of nodes. Due to trust issues, it is hard to design a resilient system in practical situations because of the existence of various faults. Byzantine fault-tolerant (BFT) state machine replication (SMR) is regarded as an ideal candidate that can tolerate arbitrary faulty behaviors. However, the inherent complexity of BFT consensus protocols and their rapid evolution makes it hard to practically adapt themselves into application domains. There are many excellent Byzantine-based replicated solutions and ideas that have been contributed to improving performance, availability, or resource efficiency. This paper conducts a systematic and comprehensive study on BFT consensus protocols with a specific focus on the blockchain era. We explore both general principles and practical schemes to achieve consensus under Byzantine settings. We then survey, compare, and categorize the state-of-the-art solutions to understand BFT consensus in detail. For each representative protocol, we conduct an in-depth discussion of its most important architectural building blocks as well as the key techniques they used. We aim that this paper can provide system researchers and developers a concrete view of the current design landscape and help them find solutions to concrete problems. Finally, we present several critical challenges and some potential research directions to advance the research on exploring BFT consensus protocols in the age of blockchains.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint. MINOR revision.
Keywords
BlockchainConsensus ProtocolByzantineBFT
Contact author(s)
email gang wang @ gmail com
History
2021-07-05: received
Short URL
https://ia.cr/2021/911
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/911,
      author = {Gang Wang},
      title = {SoK: Understanding BFT Consensus in the Age of Blockchains},
      howpublished = {Cryptology ePrint Archive, Paper 2021/911},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/911}},
      url = {https://eprint.iacr.org/2021/911}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.