Gosig: Scalable Byzantine Consensus on Adversarial Wide Area Network for Blockchains

02/05/2018
by   Peilun Li, et al.
0

Existing Byzantine fault tolerance (BFT) protocols face significant challenges in the consortium blockchain scenario. On the one hand, we can make little assumptions about the reliability and security of the underlying Internet. On the other hand, the applications on consortium blockchains demand a system as scalable as the Bit-coin but providing much higher performance, as well as provable safety. We present a new BFT protocol, Gosig, that combines crypto-based secret leader selection and multi-round voting in the protocol layer with implementation layer optimizations such as gossip-based message propagation. In particular, Gosig guarantees safety even in a network fully controlled by adversaries, while providing provable liveness with easy-to-achieve network connectivity assumption. On a wide area testbed consisting of 140 Amazon EC2 servers spanning 14 cities on five continents, we show that Gosig can achieve over 4,000 transactions per second with less than 1 minute transaction confirmation time.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/22/2018

RCanopus: Making Canopus Resilient to Failures and Byzantine Faults

Distributed consensus is a key enabler for many distributed systems incl...
research
04/22/2019

Flexible Byzantine Fault Tolerance

Existing Byzantine fault tolerant (BFT) protocols work in a homogeneous ...
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
01/30/2022

OverChain: Building a robust overlay with a blockchain

Blockchains use peer-to-peer networks for disseminating information amon...
research
06/21/2019

Scalable and Probabilistic Leaderless BFT Consensus through Metastability

This paper introduces a family of leaderless Byzantine fault tolerance p...
research
07/15/2020

LinSBFT: Linear-Communication One-Step BFT Protocol for Public Blockchains

This paper presents LinSBFT, a Byzantine Fault Tolerance (BFT) protocol ...
research
05/27/2021

PAC: Practical Accountability for CCF

Permissioned ledger systems execute transactions on a set of replicas go...

Please sign up or login with your details

Forgot password? Click here to reset