Cryptology ePrint Archive: Report 2017/1255

On the Strategy and Behavior of Bitcoin Mining with N-attackers

Hanqing Liu and Na Ruan and Rongtian Du and Weijia Jia

Abstract: Selfish mining is a well-known mining attack strategy discovered by Eyal and Sirer in 2014. After that, the attackers' strategy space has been extended by many works. These works only analyze the strategy and behavior of one single attacker. The extension of the strategy space is based on the assumption that there is only one attacker in the blockchain network. However, a proof of work blockchain is likely to have several attackers. The attackers can be independent of other attackers instead of sharing information and attacking the blockchain as a whole. During this problem, we are the team who for the first time analyze the miners' behavior in a proof of work blockchain with several attackers by establishing a new model. Based on our model, we extend the attackers' strategy space by proposing a new strategy set publish-n. Meanwhile, we revisit other attacking strategies such as selfish mining and stubborn mining in our model to explore whether these strategies work or not when there are several attackers. We compare the performance of different strategies through relative stale block rate of the attackers. In a proof of work blockchain model with two attackers, strategy publish-n can beat selfish mining by up to 26.3%.

Category / Keywords: Bitcoin, Mining, Selfish mining, N-attackers

Date: received 29 Dec 2017

Contact author: naruan at cs sjtu edu cn

Available format(s): PDF | BibTeX Citation

Version: 20171230:183431 (All versions of this report)

Short URL: ia.cr/2017/1255

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]