Paper 2018/754

SoK: A Consensus Taxonomy in the Blockchain Era

Juan Garay and Aggelos Kiayias

Abstract

Consensus (a.k.a. Byzantine agreement) is arguably one of the most fundamental problems in distributed systems, playing also an important role in the area of cryptographic protocols as the enabler of a (secure) broadcast functionality. While the problem has a long and rich history and has been analyzed from many different perspectives, recently, with the advent of blockchain protocols like Bitcoin, it has experienced renewed interest from a much wider community of researchers and has seen its application expand to various novel settings. One of the main issues in consensus research is the many different variants of the problem that exist as well as the various ways the problem behaves when different setup, computational assumptions and network models are considered. In this work we perform a systematization of knowledge in the landscape of consensus research starting with the original formulation in the early 1980s up to the present blockchain-based new class of consensus protocols. Our work is a roadmap for studying the consensus problem under its many guises, classifying the way it operates in many settings and highlighting the exciting new applications that have emerged in the blockchain era.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Minor revision. CT-RSA 2020
Keywords
ConsensusByzantine agreementblockchain protocolscryptographic protocols.
Contact author(s)
juan a garay @ gmail com
History
2019-12-09: last of 6 revisions
2018-08-20: received
See all versions
Short URL
https://ia.cr/2018/754
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/754,
      author = {Juan Garay and Aggelos Kiayias},
      title = {SoK: A Consensus Taxonomy in the Blockchain Era},
      howpublished = {Cryptology ePrint Archive, Paper 2018/754},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/754}},
      url = {https://eprint.iacr.org/2018/754}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.