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

research
11/21/2019

An Interleaving Hybrid Consensus Protocol

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

A Unifying Hybrid Consensus Protocol

We introduce Unity, a new consensus algorithm for public blockchain sett...
research
08/15/2020

SklCoin: Toward a Scalable Proof-of-Stake and Collective Signature Based Consensus Protocol for Strong Consistency in Blockchain

The proof-of-work consensus protocol suffers from two main limitations: ...
research
04/29/2019

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

While many distributed consensus protocols provide robust liveness and c...
research
08/18/2019

Nakamoto Consensus with Verifiable Delay Puzzle

This technical report summarizes our work-in-progress on a new consensus...
research
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...
research
10/25/2022

Musings on the HashGraph Protocol: Its Security and Its Limitations

The HashGraph Protocol is a Byzantine fault tolerant atomic broadcast pr...

Please sign up or login with your details

Forgot password? Click here to reset