Abstract:Cryptographic Self-Selection is a common primitive underlying leader-selection for Proof-of-Stake blockchain protocols. The concept was first popularized in Algorand [CM19], who also observed that the protocol might be manipulable. [FHWY22] provide a concrete manipulation that is strictly profitable for a staker of any size (and also prove upper bounds on the gains from manipulation). Separately, [YSZ23, BM24] initiate the study of undetectable profitable manipulations of consensus protocols with a focus on the seminal Selfish Mining strategy [ES14] for Bitcoin's Proof-of-Work longest-chain protocol. They design a Selfish Mining variant that, for sufficiently large miners, is strictly profitable yet also indistinguishable to an onlooker from routine latency (that is, a sufficiently large profit-maximizing miner could use their strategy to strictly profit over being honest in a way that still appears to the rest of the network as though everyone is honest but experiencing mildly higher latency. This avoids any risk of negatively impacting the value of the underlying cryptocurrency due to attack detection). We investigate the detectability of profitable manipulations of the canonical cryptographic self-selection leader selection protocol introduced in [CM19] and studied in [FHWY22], and establish that for any player with $\alpha < \frac{3-\sqrt{5}}{2} \approx 0.38$ fraction of the total stake, every strictly profitable manipulation is statistically detectable. Specifically, we consider an onlooker who sees only the random seed of each round (and does not need to see any other broadcasts by any other players). We show that the distribution of the sequence of random seeds when any player is profitably manipulating the protocol is inconsistent with any distribution that could arise by honest stakers being offline or timing out (for a natural stylized model of honest timeouts).

On profitability of stubborn mining

On profitability of selfish mining

On Profitability of Trailing Mining

Optimal Revenue Analysis of the Stubborn Mining Based on Markov Decision Process.

Deep-Dive Analysis of Selfish and Stubborn Mining in Bitcoin and Ethereum

On the profitability of selfish blockchain mining under consideration of ruin

Competing (Semi)-Selfish Miners in Bitcoin

Undetectable Selfish Mining

Blockchain Mining with Multiple Selfish Miners

Bitcoin Selfish Mining and Dyck Words

Achieving Optimal Rewards in Cryptocurrency Stubborn Mining with State Transition Analysis.

On the Profitability of Selfish Mining Attack under the Checkpoint Mechanism

Majority is not Needed: A Counterstrategy to Selfish Mining

On the Preliminary Investigation of Selfish Mining Strategy with Multiple Selfish Miners

A Deep Dive into Blockchain Selfish Mining

On Profitability of Nakamoto double spend

Profitable Manipulations of Cryptographic Self-Selection are Statistically Detectable

A Cooperative Optimal Mining Model for Bitcoin

Selfish Mining in Ethereum

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

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