Using Throughput-Centric Byzantine Broadcast to Tolerate Malicious Majority in Blockchains

08/03/2021
by   Ruomu Hou, et al.
0

Fault tolerance of a blockchain is often characterized by the fraction f of “adversarial power” that it can tolerate in the system. Despite the fast progress in blockchain designs in recent years, existing blockchain systems can still only tolerate f below 1/2. Can practically usable blockchains tolerate a malicious majority, i.e., f ≥1/2? This work presents a positive answer to this question. We first note that the well-known impossibility of byzantine consensus under f ≥1/2 does not carry over to blockchains. To tolerate f ≥1/2, we use byzantine broadcast, instead of byzantine consensus, as the core of the blockchain. A major obstacle in doing so, however, is that the resulting blockchain may have extremely low throughput. To overcome this central technical challenge, we propose a novel byzantine broadcast protocol OverlayBB, that can tolerate f ≥1/2 while achieving good throughput. Using OverlayBB as the core, we present the design, implementation, and evaluation of a novel Proof-of-Stake blockchain called BCube. BCube can tolerate a malicious majority, while achieving practically usable transaction throughput and confirmation latency in our experiments with 10000 nodes and under f = 0.7. To our knowledge, BCube is the first blockchain that can achieve such properties.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/08/2018

A Scale-out Blockchain for Value Transfer with Spontaneous Sharding

Blockchain technology, sometimes known by its applications like cryptocu...
research
09/16/2019

Certifying Blockchain Byzantine Fault Tolerance

To implement a blockchain, the trend is now to integrate a non-trivial B...
research
04/30/2021

Dandelion: multiplexing Byzantine agreements to unlock blockchain performance

Permissionless blockchain protocols are known to consume an outrageous a...
research
03/03/2021

Talaria: A Framework for Simulation of Permissioned Blockchains for Logistics and Beyond

In this paper, we present Talaria, a novel permissioned blockchain simul...
research
09/16/2019

Formal Verification of Blockchain Byzantine Fault Tolerance

To implement a blockchain, the trend is now to integrate a non-trivial B...
research
08/19/2021

Chaos Engineering For Understanding Consensus Algorithms Performance in Permissioned Blockchains

A critical component of any blockchain or distributed ledger technology ...
research
06/13/2019

Mir-BFT: High-Throughput BFT for Blockchains

This paper presents Mir-BFT (or, simply, Mir), a robust asynchronous Byz...

Please sign up or login with your details

Forgot password? Click here to reset