Analysis of Difficulty Control in Bitcoin and Proof-of-Work Blockchains

Analysis of Difficulty Control in Bitcoin and Proof-of-Work Blockchains
复制标题

比特币和工作量证明区块链的难度控制分析

DOI:
10.1109/cdc.2018.8619082
复制
发表时间:
2018
期刊:
2018 IEEE Conference on Decision and Control (CDC)
影响因子:
--
通讯作者:
A. Morse
A. Morse
中科院分区:
--
文献类型:
--
作者:
D. Fullmer;A. Morse

文献摘要

被引文献

相似文献

本文基于比特币中使用的难度重定向规则以及其他工作证明区块链,提出了一种块到达时间的随机模型。不同于以往的一些工作,本文将难度目标显式地建模为一个随机变量,该变量是前一个块到达时间的函数,并且影响下一个重定向周期中的块时间。对于连续块之间的时间(块时间),导出显式边缘分布,同时允许随机改变难度。本文还旨在为控制社区介绍比特币和工作证明区块链,重点介绍比特币中使用的困难重定向过程。
This paper presents a stochastic model for block arrival times based on the difficulty retargeting rule used in Bitcoin, as well as other proof-of-work blockchains. Unlike some previous work, this paper explicitly models the difficulty target as a random variable which is a function of the previous block arrival times and affecting the block times in the next retargeting period. An explicit marginal distribution is derived for the time between successive blocks (the blocktime), while allowing for randomly changing difficulty. This paper also aims to serve as an introduction to Bitcoin and proof-of-work blockchains for the controls community, focusing on the difficulty retargeting procedure used in Bitcoin.