Equilibrium analysis of bitcoin block withholding attack: A generalized model

被引:20
|
作者
Di, Wu [1 ]
Liu Xiang-dong [2 ]
Yan Xiang-bin [2 ]
Rui, Peng [2 ,3 ]
Gang, Li [1 ]
机构
[1] Xi An Jiao Tong Univ, Minist Educ Proc Control & Efficiency Engn, State Key Lab Mfg Syst Engn, Sch Management,Key Lab, Xian, Shaanxi, Peoples R China
[2] Univ Sci & Technol Beijing, Donlinks Sch Econ & Management, Beijing, Peoples R China
[3] Beijing Univ Technol, Sch Econ & Management, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
Bitcoin; Blockchain; Block withholding attack; Equilibrium analysis; Payoff per time; Computational power; DEFENSE; PROTECTION;
D O I
10.1016/j.ress.2018.12.026
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Block withholding attack is an action where a miner who has found a legal block chooses not to submit it but rather directly abandons it. This attack makes the mining pool lose all bitcoin rewards contained within the block. In this paper, we construct a generalized model where two participants can choose to either cooperate with each other or employ a block withholding attack in the mining pool. To make the model more realistic, we consider both the cost of partial proof of work and the cost of cooperation. We also calculate the reward-per-time instead of profit-per-time to better measure the payoffs of each party. Further, we discuss the case where the payoff function and cost function are directly related to the computational power. The pure strategy and mixed strategy are analyzed respectively and the segmentations of the equilibrium are shown. We demonstrate that increasing the information asymmetry by utilizing information conceal mechanisms could lower the occurrence of the BWH attack.
引用
收藏
页码:318 / 328
页数:11
相关论文
共 50 条
  • [1] The Evolutionary Equilibrium of Block Withholding Attack
    Yukun CHENG
    Zhiqi XU
    Shuangliang YAO
    [J]. Journal of Systems Science and Information, 2021, 9 (03) : 266 - 279
  • [2] Equilibrium Analysis of Block Withholding Attack: An Evolutionary Game Perspective
    Yao, Zhanghao
    Cheng, Yukun
    Xu, Zhiqi
    [J]. FRONTIERS OF ALGORITHMIC WISDOM, IJTCS-FAW 2022, 2022, 13461 : 81 - 86
  • [3] Yet Another Note on Block Withholding Attack on Bitcoin Mining Pools
    Bag, Samiran
    Sakurai, Kouichi
    [J]. INFORMATION SECURITY, (ISC 2016), 2016, 9866 : 167 - 180
  • [4] Nash Equilibrium of Multiple, Non-Uniform Bitcoin Block Withholding Attackers
    Elliott, Sean
    [J]. 2019 2ND INTERNATIONAL CONFERENCE ON DATA INTELLIGENCE AND SECURITY (ICDIS 2019), 2019, : 144 - 151
  • [5] Brief Announcement: ZeroBlock: Timestamp-Free Prevention of Block-Withholding Attack in Bitcoin
    Solat, Siamak
    Potop-Butucaru, Maria
    [J]. STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2017, 2018, 10616 : 356 - 360
  • [6] Discouraging pool block withholding attacks in Bitcoin
    Chen, Zhihuai
    Li, Bo
    Shan, Xiaohan
    Sun, Xiaoming
    Zhang, Jialin
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 43 (02) : 444 - 459
  • [7] Discouraging pool block withholding attacks in Bitcoin
    Zhihuai Chen
    Bo Li
    Xiaohan Shan
    Xiaoming Sun
    Jialin Zhang
    [J]. Journal of Combinatorial Optimization, 2022, 43 : 444 - 459
  • [8] Evaluating Fork after Withholding (FAW) Attack in Bitcoin
    Yang, Runkai
    Chang, Xiaolin
    Misic, Jelena
    Misic, Vojislav
    Zhu, Haoran
    [J]. PROCEEDINGS OF THE 19TH ACM INTERNATIONAL CONFERENCE ON COMPUTING FRONTIERS 2022 (CF 2022), 2022, : 67 - 74
  • [9] Selfholding: A combined attack model using selfish mining with block withholding attack
    Dong, Xuewen
    Wu, Feng
    Faree, Anter
    Guo, Deke
    Shen, Yulong
    Ma, Jianfeng
    [J]. COMPUTERS & SECURITY, 2019, 87
  • [10] Block withholding game among bitcoin mining pools
    Haghighat, Alireza Toroghi
    Shajari, Mehdi
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 97 : 482 - 491