论自私挖矿的盈利性
计算机科学与博弈论
2019-01-23 v3 密码学与安全
概率论
摘要
我们回顾了比特币网络中所谓的自私挖矿策略,并将其盈利性与诚实挖矿进行比较。我们为重复博弈建立了一个严格的盈利性模型。先前基于马尔可夫模型的文献忽略了攻击的时间分析,但这是至关重要的。利用鞅技术和Doob停时定理,我们计算了攻击周期的期望持续时间。我们发现了比特币网络的一个显著性质:在难度调整之前,没有任何策略比诚实策略更具盈利性。因此自私挖矿只能在之后变得盈利,故其是对难度调整算法的攻击。我们提出了一种改进的比特币协议,使其对自私挖矿攻击免疫。我们还研究了矿工对自私挖矿矿池的吸引力。我们计算了自私矿工盈利前的期望持续时间,这一计算是此前的马尔可夫模型无法实现的。
引用
@article{arxiv.1805.08281,
title = {On profitability of selfish mining},
author = {Cyril Grunspan and Ricardo Pérez-Marco},
journal= {arXiv preprint arXiv:1805.08281},
year = {2019}
}
备注
Added 2 more sections and pictures. 20 pages, 4 figures