From blockchain consensus back to Byzantine consensus

By Vincent Gramoli. Future generations computer systems, 2017

299 citations recorded by the source corpus.

Abstract Consensus is a fundamental problem of distributed computing. While this problem has been known to be unsolvable since 1985, existing protocols were designed these past three decades to solve consensus under various assumptions. Today, with the recent advent of blockchains, various consensus implementations were proposed to make replicas reach an agreement on the order of transactions updating what is often referred to as a distributed ledger. Very little work has however been devoted to explore its theoretical ramifications. As a result existing proposals are sometimes misunderstood and it is often unclear whether the problems arising during their executions are due to implementation bugs or more fundamental design issues. In this paper, we discuss the mainstream blockchain consensus algorithms and how the classic Byzantine consensus can be revisited for the blockchain context. In particular, we discuss proof-of-work consensus and illustrate the differences between the Bitcoin and the Ethereum proof-of-work consensus algorithms. Based on these definitions, we warn about the dangers of using these blockchains without understanding precisely the guarantees their consensus algorithm offers. In particular, we survey attacks against the Bitcoin and the Ethereum consensus algorithms. We finally discuss the advantage of the recent Blockchain Byzantine consensus definition over previous definitions, and the promises offered by emerging consistent blockchains.

Subfields: Artificial Intelligence, Computer Networks and Communications, Information Systems

View Paper: https://www.semanticscholar.org/paper/7d7bbd407359122decdc5fd90afd58fd11b68476

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Computer Networks and Communications

In Information Systems

Citations in the corpus

A Comprehensive Review of Blockchain Consensus Mechanisms (2021, background): “If the diverging values within a procedure reach a certain threshold, the procedure is eliminated [15], [82], [125].”
A Survey on Ethereum Systems Security (2019, background): “3) Fixed consensus termination (31): This vulnerability was first discussed in [92].”
Leveraging the Internet of Things and Blockchain Technology in Supply Chain Management (2019, methodology): “…including the increase of the block size‚ the use of new or speciﬁc lightweight network protocols for IoT devices [73–86]‚ sharding techniques (i.e., splitting work between subsets of nodes in order to increase throughput) [87] editable Blockchains [88] and the Directed Acyclic Graph (DAG) [89,90].”