Double-Spend Counterattacks: Threat of Retaliation in Proof-of-Work Systems

Proof-of-Work mining is intended to provide blockchains with robustness against double-spend attacks. However, an economic analysis that follows from Budish (2018), which considers free entry conditions together with the ability to rent sufficient hashrate to conduct an attack, suggests that the resulting block rewards can make an attack cheap. We formalize a defense to double-spend attacks. We show that when the victim can counterattack in the same way as the attacker, this leads to a variation on the classic game-theoretic War of Attrition model. The threat of this kind of counterattack induces a subgame perfect equilibrium in which no attack occurs in the first place.

[1]  Nikos Leonardos,et al.  Oceanic Games: Centralization Risks and Incentives in Blockchain Mining , 2019, MARBLE.

[2]  M. Dufwenberg Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.

[3]  Raphael Auer,et al.  Beyond the Doomsday Economics of 'Proof-of-Work' in Cryptocurrencies , 2019, Federal Reserve Bank of Dallas, Globalization Institute Working Papers.

[4]  Emin Gün Sirer,et al.  Majority is not enough , 2013, Financial Cryptography.

[5]  Jonathan Katz,et al.  Incentivizing Blockchain Forks via Whale Transactions , 2017, Financial Cryptography Workshops.

[6]  J. M. Smith The theory of games and the evolution of animal conflicts. , 1974, Journal of theoretical biology.

[7]  Joseph Bonneau,et al.  What's in a Name? , 2020, Financial Cryptography.

[8]  S. Matthew Weinberg,et al.  Bitcoin: A Natural Oligopoly , 2018, ITCS.

[9]  Arvind Narayanan,et al.  A model for Bitcoin’s security and the declining block subsidy , .

[10]  Satoshi Nakamoto Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[11]  Meni Rosenfeld,et al.  Analysis of Hashrate-Based Double Spending , 2014, ArXiv.

[12]  Alexander Spiegelman,et al.  Mind the Mining , 2019, EC.

[13]  S. Matthew Weinberg,et al.  On the Instability of Bitcoin Without the Block Reward , 2016, CCS.

[14]  Jeroen Weesie,et al.  Asymmetry and Timing in the Volunteer's Dilemma , 1993 .

[15]  A. Diekmann Volunteer's Dilemma , 1985 .

[16]  Eric Budish The Economic Limits of Bitcoin and the Blockchain , 2018 .

[17]  Edgar R. Weippl,et al.  Pay-To-Win: Incentive Attacks on Proof-of-Work Cryptocurrencies , 2019, IACR Cryptol. ePrint Arch..

[18]  Amos Fiat,et al.  Energy Equilibria in Proof-of-Work Mining , 2019, EC.

[19]  Aviv Zohar,et al.  Optimal Selfish Mining Strategies in Bitcoin , 2015, Financial Cryptography.

[20]  Joshua A. Kroll,et al.  Why buy when you can rent ? Bribery attacks on Bitcoin consensus , 2015 .