An Analysis of Blockchain-based Bitcoin Mining Difficulty: Techniques and Principles

Bitcoin is a decentralized peer-to-peer electronic cash system, and it realizes the circulation and distribution of cryptocurrency via miners contributing their computational power to solve a cryptographic puzzle. With more and more people participating in Bitcoin mining, the continuous growing of the computational power might greatly reduce the time for finding a new valid block. To keep the stability of the Bitcoin system, the difficulty of the Bitcoin network will be adjusted every 2016 blocks. This paper aims to study the principles of the difficulty adjustment of the whole Bitcoin blockchain network in Bitcoin mining. We first describe the computing process of the target and thus the difficulty of a block, and then study its influence factors and their effect on the difficulty. After that, we study the adjustment of the difficulty, and propose a framework for the adjustment of the difficulty that can be easily used in practice. Our work can help researchers better understand the principles of Bitcoin mining.

[1]  Maria Gradinariu Potop-Butucaru,et al.  ZeroBlock: Preventing Selfish Mining in Bitcoin , 2016, ArXiv.

[2]  N. Houy.  The Economics of Bitcoin Transaction Fees , 2014 .

[3]  Nicolas Courtois,et al.  On Subversive Miner Strategies and Block Withholding Attack in Bitcoin Digital Currency , 2014, ArXiv.

[4]  Fei-Yue Wang.  Computational Social Systems in a New Period: A Fast Transition Into the Third Axial Age , 2017, IEEE Trans. Comput. Soc. Syst..

[5]  Yuan Yong,et al.  Towards blockchain-based intelligent transportation systems , 2016 .

[6]  Daniel Kraft,et al.  Difficulty control for blockchain-based consensus systems , 2016, Peer-to-Peer Netw. Appl..

[7]  James A. Hendler,et al.  Semantic Social Network Analysis by Cross-Domain Tensor Factorization , 2017, IEEE Transactions on Computational Social Systems.

[8]  Fei-Yue Wang,et al.  Blockchain and Cryptocurrencies: Model, Techniques, and Applications , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[9]  From Mining to Markets: The Evolution of Bitcoin Transaction Fees , 2017 .

[10]  Rainer Böhme,et al.  Trends, Tips, Tolls: A Longitudinal Study of Bitcoin Transaction Fees , 2014, Financial Cryptography Workshops.

[11]  Carlo Kleber da Silva Rodrigues,et al.  A Simple Algorithm for Automatic Hopping among Pools in the Bitcoin Mining Network , 2015 .

[12]  Meni Rosenfeld,et al.  Analysis of Bitcoin Pooled Mining Reward Systems , 2011, ArXiv.

[13]  Joshua Elkington.  Analysis of Selfish Bitcoin Mining Strategies , 2015 .

[14]  Satoshi Nakamoto.  Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[15]  Sushmita Ruj,et al.  Bitcoin Block Withholding Attack: Analysis and Mitigation , 2017, IEEE Transactions on Information Forensics and Security.

[16]  Fei-Yue Wang.  Computational Dissemination: Toward Precision and Smart Impacts for Computational Social Systems , 2017, IEEE Trans. Comput. Soc. Syst..

[17]  Aviv Zohar,et al.  Optimal Selfish Mining Strategies in Bitcoin , 2015, Financial Cryptography.

[18]  Emin Gün Sirer,et al.  Majority is not enough , 2013, Financial Cryptography.

[19]  Fei-Yue Wang,et al.  Competitive Analysis of Bidding Behavior on Sponsored Search Advertising Markets , 2017, IEEE Transactions on Computational Social Systems.