Abstract:This paper studies a fundamental problem regarding the security of blockchain PoW consensus on how the existence of multiple misbehaving miners influences the profitability of selfish mining. Each selfish miner maintains a private chain and makes it public opportunistically for acquiring more rewards incommensurate to his Hash power. We first establish a general Markov chain model to characterize the state transition of public and private chains for Basic Selfish Mining (BSM), and derive the stationary profitable threshold of Hash power in closed form. It reduces from 25% for a single attacker to below 21.48% for two symmetric attackers theoretically, and further reduces to around 10% with eight symmetric attackers experimentally. We next explore the profitable threshold when one of the attackers performs strategic mining based on Partially Observable Markov Decision Process (POMDP) that only half of the attributes pertinent to a mining state are observable to him. An online algorithm is presented to compute the nearly optimal policy efficiently despite the large state space and high dimensional belief space. The profitable threshold is much lower for the strategic attacker. Last, we formulate a simple model of absolute mining revenue that yields an interesting observation: selfish mining is never profitable at the first difficulty adjustment period, but relies on the reimbursement of stationary selfish mining gains in future periods. The delay till being profitable of an attacker increases with the decrease of his Hash power, making blockchain miners more cautious about performing selfish mining.

51% Attack via Difficulty Increase with a Small Quantum Miner

On the insecurity of quantum Bitcoin mining

Conditions for Advantageous Quantum Bitcoin Mining

A jumping mining attack and solution

Is Stubborn Mining Severe in Imperfect GHOST Bitcoin-like Blockchains? Quantitative Analysis

Blockchain Mining with Multiple Selfish Miners

PoWVDF: Progressive Real-Time Block Rate Targeting

Tie-Breaking Rule Based on Partial Proof of Work in a Blockchain

Undetectable Selfish Mining

Quantum Bitcoin: An Anonymous and Distributed Currency Secured by the No-Cloning Theorem of Quantum Mechanics

Discouraging Pool Block Withholding Attacks in Bitcoins

Countering Selfish Mining in Blockchains

An adaptive attack on Wiesner's quantum money

A Deep Dive into Blockchain Selfish Mining

Mining Strategies for Completing the Longest Blockchain

Quantum Annealers Chain Strengths: A Simple Heuristic to Set Them All

On the Strategy and Behavior of Bitcoin Mining with N-attackers.

Catfish Effect Between Internal and External Attackers:Being Semi-honest is Helpful

A Combined Micro-Block Chain Truncation Attack On Bitcoin-Ng

Majority is not Needed: A Counterstrategy to Selfish Mining

Greedy-Mine: A Profitable Mining Attack Strategy in Bitcoin-NG