Achieving optimal rewards in cryptocurrency stubborn mining with state transition analysis

【Author】 Zhang, Yiting; Zhao, Minghao; Li, Tao; Wang, Yilei; Liang, Tiancai

【Source】INFORMATION SCIENCES

【影响因子】8.233

【Abstract】Bitcoin uses a decentralized network of miners and a distributed consensus algorithm to agree on blockchains to process transactions, and designs certain incentive strategy to ensure the system run persistently. However, recent research finds that it is vulnerable to specific game-theoretic attacks, in which a rational attack can gain a disproportionate share of reward by deviating from the honest behaviors. Among these attacks, stubborn mining is generally regarded as the most effective one. This paper propose the optimal stub-born mining strategy, trying to obtain the maximum revenue in stubborn mining. Through careful analysis, we find that the mining strategies in stubborn mining, under different conditions, can be represented as a Markovian Decision Process (MDP), and solving the MDP can result in the optimal strategy. In solving the MDP, we first transform it into a transition-reward Matrices, and then evaluate it to get the largest reward. With the method mentioned above, the attackers can get 46.9% additional than honest miners, and this attack outweighs traditional selfish mining (a compelling and well-studied mining attack) by up to 7.53%.& COPY; 2023 Elsevier Inc. All rights reserved.

【Keywords】Blockchain; Consensus Algorithm; Bitcoins; Selfish Mining; Stubborn Mining

【发表时间】2023 MAY

【收录时间】2023-07-17

【文献类型】实证数据

【主题类别】

区块链技术-核心技术-挖矿策略