http://www.7klian.com

三分钟读懂区块链规模自私挖矿计策

因为奥秘分支更长,那么另一方就会认为这条才是主链,从这时开始,所有人城市跟从自私矿工的分支,而其他矿工挖出的区块会被丢弃 —— 被忽略,并使得出块矿工一无所获。

游戏中的每一个玩家都致力于最大化本身的收益 —— 这个就是 TA 的效用函数(utility function)了。详细来说,我们还假设这是一个 infinite-horizon 游戏,即,跟着游戏时间不绝趋近于无限,一个矿工的收益就是其平均出块比例。这就代表,暗码学钱币形式的嘉奖是按矿工所出的区块发给出块矿工的。留意,主链之外的区块不会进入矿工的收益。

翻译 : 阿剑

与此同时,其它矿工会耽误果真的那条链,这条链最终会变得更长(概率为 1),因为他们的挖矿算力占大头。而自私挖矿的矿工会继承耽误其奥秘分支,直到果真分支落伍一个区块。然后自私矿工就会把本身的奥秘分支宣布出来。

这样虽然是简化了现实,譬喻,这个模子忽略了系统中挖矿总算力的迟钝变革,也忽略了偶然会产生的出块斗嘴(即分叉)(这种环境固然少见,但照旧会产生的)。固然如此,这个模子作为一阶近似,也足够了。

自私挖矿阐明

乍一看,这种进攻应该不会奏效 —— 自私矿工的算力只占少数,肯定是赢少输多。不外,一个细致的阐明表白,,并不老是如此。这个游戏可以自然而然地描写成一个 Markov Chain (译者注:马尔可夫链,在状态转换的进程中是 「无影象性」 的,即新一回合中的得益跟以往任何一回合的得益都无关)。通过计较自私矿工的出块和其他矿工的出块环境,我们可以计较出自私矿工的区块(及收益)在主链上的比例,其实就是其算力局限的函数。

感激 Ittai Abraham 富有教益的反馈。

结论

上述阐明外貌,当自私矿工的算力高出 1/3 时,自私挖矿的计策比厚道挖矿的计策收益高,但这是在乐观的假设下的功效。想要更深度的阐明(包罗更弱的模子以及增强协议的路径),请看 Financial Crypto 2013 上的论文以及 ACM 2018 集会会议上的论文。

自私挖矿算法

自私挖矿(Selfish Mining)是一种投机挖矿算法,用于证明前述协议对小矿工并不公正(not an equilibrium)。我们先来看看自私挖矿的机制,然后接头看看自私挖矿为什么以及何时会发生这样的结果。

所以,一个矿工假如有算力占全网比例为 α,且在主链上出块的占比为 α′ > α,则其每小时收益会与 α′ 成比例(而不是与 α 成比例)。

撰文:Ittay Eya

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。