BDoS: Blockchain Denial of Service release_solamsytqzegxml7d4iig5kfwa

by Michael Mirkin, Yan Ji, Jonathan Pang, Ariah Klages-Mundt, Ittay Eyal, Ari Juels

Released as a article .

2019  

Abstract

Proof-of-work (PoW) cryptocurrency blockchains like Bitcoin secure vast amounts of money. Participants expend resources to participate and receive monetary rewards for their efforts. Despite rivalry among cryptocurrencies and financial incentive to disrupt blockchain availability, Denial of Service (DoS) attacks against blockchains are rare. Arguably, this is due to their cost: Known attacks either target individual participants or require the control of the majority of the system resources. In this work, we present an incentive-based attack on blockchain availability, Blockchain-DoS (BDoS), with a significantly lower cost. Despite a plethora of work on revenue-driven attacks, to the best of our knowledge, this is the first incentive-based sabotage DoS attack. We consider an attacker with an exogenous motivation, who is willing to spend resources in order to stop blockchain progress. The attacker commits to a behavior that incentivizes the other participants to stop mining, bringing the blockchain to a halt. We analyze the miner behavior as a game with iterated elimination of strictly dominated strategies (IESDS). We observe that the success of the attack depends on a variety of factors: the mining power of the attacker, the mining power of the largest non-attacking miner, and the profitability of the mining process. We find that under realistic conditions, based on a new analysis of public data, an attack on Bitcoin-like cryptocurrencies requires as little as 20 the mining power. The situation is even worse if miners can use their equipment in another blockchain rather than turn it off. We propose countermeasures to deter BDoS.
In text/plain format

Archived Files and Locations

application/pdf  542.8 kB
file_7b256mtgn5awnn5inyptfqxmfy
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2019-12-18
Version   v2
Language   en ?
arXiv  1912.07497v2
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: c6fd66e9-8c22-4147-90e2-5a3aa5e49818
API URL: JSON