Deterministic Proof Of Work

08/13/2018
by   Zhuan Cheng, et al.
0

Blockchains such as Bitcoin and Ethereum designed their consensus protocol based on the Proof-of-Work (PoW) protocol. However, PoW has certain problems - its throughput is small and it also requires the user to wait extended periods of time for transactions to be confirmed, and even then, there is only a probabilistic guarantee that the transaction is irreversible. In this paper, we propose a new consensus protocol, called Deterministic Proof of Work (DPoW) that guarantees the deterministic finality of transactions. Our protocol introduces a Map-reduce PoW mining mechanism to work alongside Practical Byzantine Fault Tolerance (PBFT) verification. This mechanism allows for transactions to be confirmed immediately, thus largely improving scalability. In addition, it assures strong consistency and security against a multitude of attacks largely because the protocol does not allow forking. Finally, we conducted experiments which demonstrate that our consensus protocol can attain high levels of scalability and consistency without significant reduction to decentralization.

READ FULL TEXT
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
09/16/2019

KRNC: New Foundations for Permissionless Byzantine Consensus and Global Monetary Stability

This paper applies biomimetic engineering to the problem of permissionle...
research
06/21/2019

Scalable and Probabilistic Leaderless BFT Consensus through Metastability

This paper introduces a family of leaderless Byzantine fault tolerance p...
research
02/16/2020

On the Feasibility of Sybil Attacks in Shard-Based Permissionless Blockchains

Bitcoin's single leader consensus protocol (Nakamoto consensus) suffers ...
research
09/05/2018

Bicomp: A Bilayer Scalable Nakamoto Consensus Protocol

Blockchain has received great attention in recent years and motivated in...
research
06/22/2020

Time-Variant Proof-of-Work Using Error-Correction Codes

The protocol for cryptocurrencies can be divided into three parts, namel...
research
10/07/2022

When is Spring coming? A Security Analysis of Avalanche Consensus

Avalanche is a blockchain consensus protocol with exceptionally low late...

Please sign up or login with your details

Forgot password? Click here to reset