Incentive Attacks on DAG-Based Blockchains with Random Transaction Selection
Authors:
- 17 December 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-8
Abstract
Several blockchain consensus protocols proposed to use of Directed Acyclic Graphs (DAGs) to solve the limited processing throughput of traditional single-chain Proof-of-Work (PoW) blockchains. Many such protocols utilize a random transaction selection (RTS) strategy (e.g., PHANTOM, GHOSTDAG, SPECTRE, Inclusive, and Prism) to avoid transaction duplicates across parallel blocks in DAG and thus maximize the network throughput. However, previous research has not rigorously examined incentive-oriented greedy behaviors when transaction selection deviates from the protocol. In this work, we first perform a generic game-theoretic analysis abstracting several DAG-based blockchain protocols that use the RTS strategy, and we prove that such a strategy does not constitute a Nash equilibrium. Next, to validate the conclusions from game theoretic analysis, we perform simulations, confirming that greedy actors who do not follow the RTS strategy can profit more than honest miners and harm the processing throughput of the protocol. Finally, we show that greedy miners are incentivized to form a shared mining pool to increase their profits. This undermines the decentralization and degrades the design of the protocols in question.Keywords
All Related Versions
Funding Information
- Horizon Europe
This publication has 16 references indexed in Scilit:
- Incentive Attacks on DAG-Based Blockchains with Random Transaction Selection2023
- A Systematic Review and Empirical Analysis of Blockchain SimulatorsIEEE Access, 2021
- Game-Theoretical Analysis of Mining Strategy for Bitcoin-NG Blockchain ProtocolIEEE Systems Journal, 2020
- A game theoretic analysis of resource mining in blockchainCluster Computing, 2020
- A Survey on Blockchain: A Game Theoretical PerspectiveIEEE Access, 2019
- SimBlock: A Blockchain Network Simulator2019
- Bitcoin blockchain dynamics: The selfish-mine strategy in the presence of propagation delayPerformance Evaluation, 2016
- Inclusive Block Chain Protocols2015
- Repeated Games and Reputations2006
- Evolution and the Theory of Games1982