编者按：本文来自：以太坊爱好者，作者：IttayEyal，翻译：阿剑，Odaily星球日报经授权转载。工作量证明区块链实现了一种形式的状态机复制系统。不像传统的SMR协议，PoW区块链是开放的，即，任何人都可以加入这个协议，而且系统也会用经济利益来激励参与者遵守协议。因此，同样迥异于传统SMR协议的地方是，在推理区块链的安全性时，仅仅假设恶意参与者的数量往往并不能得到答案。关键是要问一问，矿工是否真的有足够的动机来遵守所在的协议。这就是本文要讨论的东西。为使讨论更具体一些，我们把讨论的语境限定为中本聪的比特币协议。Ling已经提供了一些相关的背景知识，以及一个对恶意敌手的安全性分析。在我们的分析中，我们准备把这个系统描述为矿工之间的一个游戏。游戏
游戏玩家就是出块的矿工。这个游戏是按回合来进行的，每一回合都有一个矿工可以出一个区块，其他矿工可以发布这个区块。同时，游戏中的消息是同步传播的，因此，所有矿工都会收到上一轮发布的区块。这样当然是简化了现实，例如，这个模型忽略了系统中挖矿总算力的缓慢变化，也忽略了偶尔会发生的出块冲突。虽然如此，这个模型作为一阶近似，也足够了。协议的规定是让每一个矿工都在最长链上出块，或者，如果分叉中的两条链长度相同，他们就跟随自己先接收到的那条链。游戏中的每一个玩家都致力于最大化自己的收益——这个就是TA的效用函数了。具体来说，我们还假设这是一个infinite-horizon游戏，即，随着游戏时间不断趋近于无限，一个矿工的收益就是其平均出块比例。这就代表，密码学货币形式的奖励是按矿工所出的区块发给出块矿工的。注意，主链之外的区块不会进入矿工的收益。重要观察
动态 | 美国参议员向维萨和万事达施加压力，要求它们撤出Facebook区块链项目:近日，美国两位参议院民主党人Sherrod Brown和Brian Schatz致信Mastercard、VISA和Stripe三家公司，警告天秤座项目存在巨大风险，包括方便犯罪和恐怖分子融资以及破坏全球金融体系的稳定。这封信还暗示，如果它们继续与该协会合作，它们将在其传统的非区块链业务中，面临金融监管机构更多监督。信件写道：“ Facebook似乎希望参与金融活动而受益，而不必承担传统金融服务公司的责任。如果您继续这样做，监管机构将对您与天秤座有关活动进行严格的审查，而且对所有支付活动都可以进行严格的审查。”共和党人也对这个项目持怀疑态度，参议员乔Josh Hawley认为，Facebook借此扩大了自己的垄断地位。目前，对这三家公司的联邦监管日益加强，其中包括联邦贸易委员会，消费者金融保护局和司法部等部门的监管，特别是FTC，该机构今年初与脸书达成了50亿美元的和解协议。这封信是在PayPal从天秤座协会撤出后几天后发出的。PayPal没有给出撤出的具体原因，但许多人推测这是对监管机构压力加大的反应。[2019/10/10]
主链上的出块比例就是对矿工收益的实时模拟。假设系统中的挖矿总算力是静态不变的，系统每10分钟出一个区块，攻击在一次难度调整完成后立即发动。假设一种出块策略会导致网络中一定比例的区块被抛弃，比如所有矿工出的块中有20%的块会产生在主链之外，而且这个比例是稳定的。那么，虽然这个系统仍然是每10分钟出一个块，但只有80%会出在主链上，也就是主链的生长速度会变成每12.5分钟延长一个块，而不是每10分钟延长一次。比特币协议每出2016个块会调整一次难度，如此一来，调整难度所需的时间也会比一般情形要长。一旦难度调整发生，难度又会下降，使得主链的出块间隔重新变回10分钟。这就意味着系统的整体出块速度更高了，每8分钟就能出一个块。所以，一个矿工如果有算力占全网比例为α，且在主链上出块的占比为α′>α，则其每小时收益会与α′成比例。自私挖矿算法
动态 | Facebook区块链负责人否认关于高盛等银行拒绝加入Libra协会的报道:据CBNC报道，Facebook区块链项目负责人David Marcus表示，一名在政府和央行方面都有经验的董事总经理将会是Libra协会的伟大领导者。Marcus在周五向The Information表示，“我们需要一个知道经济如何运转的人，他知道如何在一个非常复杂、去中心化的治理环境中运作。” Marcus还否认了《纽约时报》周二的报道，该报道称高盛和摩根大通等银行拒绝了Facebook希望其加入Libra协会的邀请。Marcus表示，“我想坚决否认这一陈述，即我们已经接触了银行，但银行拒绝了。我们已经和银行谈过了。我们仍在与银行对话。我的预期是，到明年这一项目启动时，将会有一些银行成为其中的一员。”[2019/6/29]
自私挖矿是一种投机挖矿算法，用于证明前述协议对小矿工并不公平。我们先来看看自私挖矿的机制，然后讨论看看自私挖矿为什么以及何时会产生这样的效果。一开始，自私的矿工会在最长链上挖矿，就像协议希望的那样。不过，一旦TA挖出了一个区块，TA会先把这个区块藏起来，而不是立即发布出去，然后尝试在这个秘密块后继续出块，形成一个“秘密分支”。
动态 | Facebook区块链团队正在扩充人手，加密产品最早可能在下个季度发布:据彭博消息，知情人士透露，虽然Facebook区块链团队的内部工作仍处于保密状态，但目前正在扩充人手，并且已经聘请了几位前PayPal员工参与这一项目。知情人士表示，其产品最早可能在下个季度发布。此前报道，该产品可能是一种稳定币。[2019/5/8]
与此同时，其它矿工会延长公开的那条链，这条链最终会变得更长，因为他们的挖矿算力占大头。而自私挖矿的矿工会继续延长其秘密分支，直到公开分支落后一个区块。然后自私矿工就会把自己的秘密分支发布出来。
OK区块链工程院建成亮相，OKCoin创始人徐明星任院长:3月29日下午，OK区块链工程研究院首次亮相2018中国·飞鸟区块链技术与应用高峰论坛，由OKCoin创始人徐明星担任院长，国际著名网络安全专家刘杰担任首席科学家。据介绍，OK区块链工程院将专注于区块链底层技术的开发，行业应用的探索及人才的培养。[2018/3/30]
因为秘密分支更长，那么另一方就会认为这条才是主链，从这时开始，所有人都会跟随自私矿工的分支，而其他矿工挖出的区块会被抛弃——被忽略，并使得出块矿工一无所获。但这种策略也不是万无一失——从开始秘密挖矿时起，自私矿工就一直承担着风险。如果TA出了一个秘密区块同时别的矿工也出了一个区块，TA就不能靠发布这个秘密区块来变成最长链；相反，此时会变成两个同样长的分支在竞争最长链。
自私矿工会尝试延长自己的分支；为简化分析，我们假设其他矿工也会尝试延长自己所在的分支。如果TA能抢先出下一个块，则TA的分支会变成最长链，然后下一次攻击会在这条最长链的末端重新开始。如果其他矿工生出，那么自私矿工就属于不利地位。在这种情况下，TA会放弃这次攻击，寻找下一次机会。在这次攻击中，TA的秘密分支会变成一条较短的分叉，使TA一无所获。自私挖矿分析
乍一看，这种攻击应该不会奏效——自私矿工的算力只占少数，必定是赢少输多。不过，一个细致的分析表明，并不总是如此。这个游戏可以自然而然地描述成一个MarkovChain。通过计算自私矿工的出块和其他矿工的出块情况，我们可以计算出自私矿工的区块在主链上的比例，其实就是其算力规模的函数。
我们可以看出，算力占比超过1/3的自私矿工可以通过违反协议及执行自私挖矿算法来提高自己的收益。结论
上述分析表面，当自私矿工的算力超过1/3时，自私挖矿的策略比诚实挖矿的策略收益高，但这是在乐观的假设下的结果。想要更深度的分析，请看FinancialCrypto2013上的论文以及ACM2018会议上的论文。后续的研究，包括最近的一个，都使用马尔可夫方法来确定诚实挖矿策略占优的算力阀值。感谢IttaiAbraham富有教益的反馈。
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。