A lightweight BFT consensus protocol for blockchains

03/27/2019
by   Jan Hackfeld, et al.
0

We present a general consensus framework that allows to easily introduce a customizable Byzantine fault tolerant consensus algorithm to an existing (delegated) proof-of-stake blockchain. We prove the safety of the protocol under the assumption that less than 1/3 of the block proposers are Byzantine. The framework further allows for consensus participants to choose subjective decision thresholds in order to obtain safety even in the case of a larger proportion of Byzantine block proposers. Moreover, the liveness of the protocol is shown if less than 1/3 of the block proposers crash. Based on the framework, we introduce Lisk-BFT, a Byzantine fault tolerant consensus algorithm for the Lisk blockchain. Lisk-BFT integrates with the existing block proposal, requires only two additional integers in block headers and no additional messages. The protocol is simple and provides safety in the case of static proposers if less than 1/3 of the block proposers are Byzantine. For the case of dynamically changing proposers, we proof the safety of the protocol assuming a bound on the number of Byzantine proposers and the number of honest proposers that can change at one time. We further show the liveness of the Lisk-BFT protocol for less than 1/3 crashing block proposers.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/22/2019

Correctness Analysis of IBFT

In this paper we analyse the correctness of Istanbul BFT (IBFT), which i...
research
07/05/2018

LinBFT: Linear-Communication Byzantine Fault Tolerance for Public Blockchains

This paper presents LinBFT, a novel Byzantine fault tolerance (BFT) prot...
research
07/03/2020

GRANDPA: a Byzantine Finality Gadget

Classic Byzantine fault-tolerant consensus protocols forfeit liveness in...
research
11/02/2018

Rationality-proof consensus: extended abstract

Blockchain systems benefit from lessons in prior art such as fault toler...
research
02/26/2019

The Attack of the Clones against Proof-of-Authority

In this paper, we explore vulnerabilities and countermeasures of the rec...
research
02/21/2019

Rationals vs Byzantines in Consensus-based Blockchains

In this paper we analyze from the game theory point of view Byzantine Fa...
research
06/08/2020

Consensus Beyond Thresholds: Generalized Byzantine Quorums Made Live

Existing Byzantine fault-tolerant (BFT) consensus protocols address only...

Please sign up or login with your details

Forgot password? Click here to reset