Abstract:As the underlying consensus protocol of Bitcoin and Ethereum blockchains, Proof-of-Work (PoW) features a cryptographic mathematical puzzle whose solution is easy to verify but extremely hard to solve. Under PoW, miners maintain the security of blockchain by devoting computing powers to solve the puzzle; the miner who has solved the puzzle successfully generates a block, along with a reward (e.g., a set of cryptocurrency). The average waiting time to generate a block is inversely proportional to the computing power of the miner. To reduce the average block generation time, a group of individual miners can form a centralized mining pool to aggregate their computing power to solve the puzzle together and share the reward contained in the block. However, if the aggregated computing power of the pool forms a substantial portion of the total computing power in the network, the pooled mining undermines the core spirit of blockchain, i.e., the decentralization, and harms its security. To discourage the pooled mining, we develop a new consensus protocol called Proof-of-Age (PoA) that builds upon the native PoW protocol. The core idea of PoA lies in using Age-of-Work (AoW) to measure the effective mining periods that the miners have devoted to maintaining the security of blockchain. Unlike in the native PoW protocol, in our PoA protocol, miners benefit from its effective mining periods even if they have not successfully mined a block. We first employ a continuous time Markov chain (CTMC) to model the block generation process of the PoA based blockchain. Based on this CTMC model, we then analyze the block generation rates of the mining pool and solo miners respectively. Our analytical results verify that under PoA, the block generation rates of miners in the mining pool are reduced compared to that of solo miners, thereby disincentivizing the pooled mining. Finally, we simulate the mining process in the PoA blockchain to demonstrate the consistency of the analytical results.

DyPoA: enhanced PoA protocol with a dynamic set of validators for IoT

On Designs of Decentralized Reputation Management for Permissioned Blockchain Networks

Q-Learning Improved Lightweight Consensus Algorithm for Blockchain-Structured Internet of Things

A New Hybrid Consensus Protocol: Deterministic Proof Of Work

Proof-of-Activity Consensus Algorithm Based on K-Medoids Clustering

Fork-free Hybrid Consensus with Flexible Proof-of-Activity

An enhanced consensus algorithm for blockchain

HL-DPoS: An enhanced anti-long-range attack DPoS algorithm

Delegated Proof of Stake Consensus Mechanism Based on Community Discovery and Credit Incentive

An Efficient Proof-of-Authority consensus scheme against cloning attacks

Enhancing the performance of permissionless blockchain networks through randomized message-based consensus algorithm

An improved DPoS consensus mechanism in blockchain based on PLTS for the smart autonomous multi-robot system

Proof of Vote: A High-Performance Consensus Protocol Based on Vote Mechanism & Consortium Blockchain

MWPoW+: a strong consensus protocol for intra-shard consensus in blockchain sharding

Resilient Consensus Sustained Collaboratively

Performance enhancement in blockchain based IoT data sharing using lightweight consensus algorithm

Pooling is Not Favorable: Decentralize Mining Power of PoW Blockchain Using Age-of-Work

PoV: An Efficient Voting-Based Consensus Algorithm for Consortium Blockchains

E-Pos: Making Proof-of-Stake Decentralized and Fair

Weighted Voting on the Blockchain: Improving Consensus in Proof of Stake Protocols

A Proof-of-Transactions Blockchain Consensus Protocol for Large-Scale IoT