HotPoW: Finality from Proof-of-Work Quorums

07/31/2019
by   Patrik Keller, et al.
0

We build a bridge between the notions of Byzantine and Nakamoto consensus by developing a theory of proof-of-work quorums. This theory yields stochastic uniqueness of quorums as a function of the quorum size, a security parameter. We employ the theory in HotPoW, a scalable permissionless distributed log protocol that supports finality based on the pipelined three-phase commit previously presented for HotStuff. Additionally, we present a simulation framework for distributed consensus protocols, which we use for evaluating the proposed protocol and variants with adversarial modifications. Results show that the protocol can tolerate network latency, churn, and targeted attacks on consistency and liveness at small overhead compared to deployed systems.

READ FULL TEXT

page 1

page 2

page 3

page 4

11/21/2019

An Interleaving Hybrid Consensus Protocol

We introduce Unity Interleave, a new consensus algorithm for public bloc...
06/07/2019

A Unifying Hybrid Consensus Protocol

We introduce Unity, a new consensus algorithm for public blockchain sett...
04/29/2019

Agent-Based Simulations of Blockchain protocols illustrated via Kadena's Chainweb

While many distributed consensus protocols provide robust liveness and c...
03/04/2019

Albatross: An optimistic consensus algorithm

The area of distributed ledgers is a vast and quickly developing landsca...
07/11/2019

StakeCube: Combining Sharding and Proof-of-Stake to build Fork-free Secure Permissionless Distributed Ledgers

Our work focuses on the design of a scalable permissionless blockchain i...
04/28/2020

Modeling the Raft Distributed Consensus Protocol in LNT

Consensus protocols are crucial for reliable distributed systems as they...
11/18/2019

A Blockchain Consensus Protocol Based on Dedicated Time-Memory-Data Trade-Off

A problem of developing the consensus protocols in public blockchain sys...