木星链 木星链
Ctrl+D收藏木星链
首页 > 聚币 > 正文

数字货币:最重链规则的缺陷:“公共祖先区块”的“王储之争”

作者:

时间:1900/1/1 0:00:00

编者按:本文来自Conflux中文社区,作者Conflux研究组,Odaily星球日报经授权转载。上一期《最重链规则的优势与隐患》,我们介绍了最重链规则在缩短确认时间这件事情上的强大潜力。但其中我们也提到了,在最重链规则判断一个区块是否被确认时,前提条件之一是这个区块是“公共祖先”。在树图结构中,我们不要求待确认区块是公共祖先,但要求待确认区块所在epoch中的主链区块是公共祖先。以太坊采用了最重链规则的一个变种,我们就将以太坊当做最重链规则一个实际部署的例子。在以太坊中,我们可以看到,多数区块都进入了主链,然后只需等待几分钟甚至更短的时间,所有新生成的诚实区块都会出现在这个区块的子树中。也就是说,这个区块成为了公共祖先。然后所有新的诚实区块齐心协力增加它的子树权重。使得占有少数算力的攻击者无法再“扶植”一个兄弟作为竞争者。公共祖先区块积累了足够的优势后,这个区块就被确认了。在Conflux的实验中,在没有攻击的情况下,每个区块可以在十秒左右内就成为公共祖先,或者进入到公共祖先的epoch中。如果出块速度很快的话,再过很短的时间就可以确认了。看似一切都很美好,然而,一些攻击策略可以阻止新的区块成为“公共祖先”。也就是说,对于已经成为公共祖先、已经确认的区块,攻击者是没有能力逆转的。然而,攻击者有能力让诚实的节点对下一个公共祖先区块是谁,达不成统一意见,从而使诚实节点陷入旷日持久的“王储之争”。之后任何一个新生成的区块都无法得到全体诚实节点的确认。这种不以双花已确认交易为目的,以阻止新的交易被确认为目的的攻击,我们称为“存活性攻击”。到目前为止,被公开讨论的比较多的有一种存活性工具策略,我们称之为“平衡攻击”。平衡攻击的思想很简单,就是攻击者在最后一个公共祖先区块下面,“扶植”两个势均力敌的孩子,即尝试维护2个大小相同的子树。攻击者通过对区块网络传输的影响,让差不多一半的算力贡献在其中一棵子树上,另一半算力贡献在另一棵子树上。如果两棵子树上的算力很接近但不完全相等,攻击者可以使用自己的算力来平衡这种差距,最终实现两棵子树上的算力均等。而被分成两部分的诚实算力,就变成了对立的两个阵营。两棵大小差不多的子树,以相同的平均速度增长子树权重。在攻击者的刻意影响下,每个区块生成以后,会在很短的时间内被自己阵营的节点看到,但是需要过一段时间才能被另一个阵营的节点看到,每一个阵营都觉得自己的子树权重略微大一些,然后在自己阵营的子树上继续贡献算力。这就是攻击者制造的一个困局。如果攻击者只平衡两棵子树的算力和网络,不进行“藏块”的操作,诚实节点还是有能力打破这个困局的。因为挖矿的过程总有一些随机性,其中一个阵营在一段时间内挖出的区块会多一些。然而,假设网络中平均有n个区块处于正在广播、但还没有传遍所有节点的状态,诚实节点自己打破这个困局需要的时间是n平方。在给定的网络延迟下,每加快一倍的出块速度,n相应地也会翻倍,而诚实节点自行打破困局的时间就会成平方量级上升。而如果攻击者还会在每个分支上挖一些块藏起来,那么每次诚实节点即将打破困局的时候,攻击者可以“主动干预”,放出一些藏在弱势分支上的区块,来继续维持平衡。通过一些分析可以得到,在出块速度足够快的时候,哪怕算力很小的攻击者,都有一定的概率让诚实节点永远无法打破这个困局。而作为共识机制的设计者,这个问题应当怎么解决?很简单,像比特币那样,让出块速度慢下来,让n的数值减小。如果将一个块传遍全网需要10秒,出块时间是10分钟,在攻击者没有进行“藏块”操作的时候,一个新的诚实区块在生成时,有59/60的概率,网络中是没有其他区块在传输的,所有诚实节点的本地树图结构是一致的,不存在诚实节点在两个阵营里的情况。即使攻击者有更强的攻击能力,也会发现在出块速度慢的情况下,需要自己“干预”的次数大大增加,而自己的算力已经力不从心了。我们构建了一个理论的模型。在这个模型里,诚实节点的算力为平均每秒n个区块,所有的诚实节点被分成两个小组,两个小组的算力都是均等的。小组内的区块传播是没有延迟了,小组间的区块传播有一个延迟d秒。这样,每个小组内收到的区块都一样,两个小组看到的区块并不完全一样。在开始的时候,两个小组选择了同一个父亲区块下不同的两个孩子区块作为主链区块,并在它们的下面贡献权重,两个孩子区块的初始权重相同。如果在某一时刻,其中一个小组所选择的孩子区块在自己的本地视图内也不占优,也就是这个小组根据最重链规则要“倒戈”的时候,攻击者需要放出一些区块避免这件事情,从而维持两个小组不能为谁是下一个“公共祖先”达成一致。如果攻击者不能放出区块,那么则攻击失败。如果攻击者希望攻击永远不失败的概率大于0,那么攻击者需要满足一个最低的算力要求。下图展示了在不同的d*n的情况下最低的算力需求。可以看到,在d*n的取值非常小的时候,要求的最近算力接近每秒n个区块,也就是全体好人的区块生成速率。此时,对平衡攻击的要求不比双花攻击低。当d*n的取值非常大的时候,要求的算力趋近于0。如果我们将出块速度降的足够低,使d*n的取值低于0.1,那么攻击者就很难以较低的算力发起这种攻击了(比特币不是最重链规则,但我们可以用比特币的参数举个例子。在比特币中,d*n大约是0.02。)然而,将攻击出块速度慢了下来,又违背了我们的初衷——造一个确认时间极短的PoW公链。这就出现了一个两难的选择。出块速度快:已经确认的区块没有安全性危险。没人攻击时确认速度非常快,有人攻击时永远无法确认。出块速度慢:同样可以保证安全性,也可以保证在有人攻击时能够在一段时间后确认交易,但是即使没有人攻击,确认时间也会非常慢。到目前为止,最重链规则的“瑕”几乎完全掩盖了最重链规则的“玉”。那么在这个困局中,我们是否有办法实现二者兼得,既有出块速度慢的安全,又有出块速度快的效率呢?我们将在接下来的几期内容中,为大家揭晓答案。

普华永道:中国市场中,数字藏品、虚拟人、虚拟世界成为当前最重要的三个元宇宙赛道:6月26日消息,普华永道发布《2022至2026年全球娱乐及媒体行业展望》。报告指出,在中国市场,技术与商业创新逐渐促成繁荣的元宇宙产业格局,数字藏品、虚拟人、虚拟世界成为当前最重要的三个元宇宙赛道。其中,数字藏品的市场热度正在逐渐增加,以知名IP为基础开发铸造数字藏品正成为诸多知识产权的变现方式,实现了粉丝流量的快速变现和价值放大。(财联社)[2022/6/26 1:31:53]

金色相对论 | 朱江:央行的总体策略有条不紊可进可退,最重要的是让央行数字货币流通起来:在今日举行的金色相对论中,关于“基于数字货币的支付清算未来会是什么样的”的问题,金山云区块链部门总经理朱江表示,有一种说法,如果区块链技术覆盖数字货币的发行与流通全过程,那支付清算结构会被摒弃,转结支付机构也将被边缘化。这其实也存在两种情况,第一,在央行、商业银行双层投放体系下,区块链覆盖数字货币的发行以及流通的全过程,整个交易的转结是由区块链网络协议直接完成。如此,支付清算机构会被摈弃,转结支付机构也将被边缘化。第二,双重投放体系中,代理发行机构用自己的标识发行数字货币。支付清算机构可对现有的网络进行改造来支持数字货币的转结清算,通过向央行缴纳准备金获得数字货币的发行量,发行的数字货币成为代理投放机构的负债,各个代理发放机构需要对这些数字货币有标识,同时监控数字货币流通。这种情况下转结清算机构还是能够发挥作用,找到各自角色。我的观点是,总体来看,还是处于尝试性阶段,央行的总体策略有条不紊,可进可退,最重要的是让央行数字货币流通起来,然后再发展更多的业务场景。[2019/8/15]

声音 | One Alpha创始人:富达涉足加密货币市场是2018年最重要的事件之一:据ambcrypto报道,One Alpha的创始人兼首席执行官Yaniv Feldman在接受CNBC 采访时表示,富达在加密货币市场上迈出的一步是2018年最重要的事情之一,其为为机构投资者进一步铺平了道路。富达是全球第三大资产管理公司,管理着7.2万亿美元的资产,这绝对是每个人都在等待的大机构,而且它不仅仅是投资于某些东西。我们正在建立一家合资企业,实际上正在创建一家专注于提供数字资产服务的子公司。其将为多个交易所的机构执行贸易交易订单,并提供综合性的咨询和支持服务。[2018/10/21]

蔡文胜:技术创新仍然是区块链新世界发展的最重要引擎:从2009年比特币主网上线至今,区块链新世界万链竞发,但仍然无法从根本性上解决可扩展性、互操作性等问题,区块链孤岛现象严重。蔡文胜表示,要依靠技术创新突破来实现区块链之间的互联互通,他本人将和元道先生在海外深度合作,积极参与并赋能和帮助由全球顶级技术高手联合推出代号“Pallet”项目,在互联网基础上探索“互链网”,推动新一代数字经济的全球协同创新和共赢发展。[2018/3/2]

标签:数字货币区块链比特币Conflux数字货币案例虞城县刘店乡到底什么是区块链玩比特币的都是什么人群啊conflux币价格变化

聚币热门资讯
EOS:EOS还值得投资吗?

一、股币分离EOS的母公司BlockOne被曝出用EOS融资融来的钱,买了14万枚比特币,这件事引起了市场的广泛讨论。有人说,不要慌,大胆持有EOS,EOS在炒币。。

1900/1/1 0:00:00
区块链:之前裁员换血的「火信」,现在说要对标Facebook、Telegram了

8月23日,2019火信战略发布会召开,火币正式发布其区块链社交应用火信2.0产品。据火币李林介绍,火信产品早在2018年3月份开始立项研发.

1900/1/1 0:00:00
区块链:腾讯区块链首次换将

编者按:本文首发于微信公众号锌链接,作者:陈海宁赵雪娇;编辑:王巧,关注公众号,和我们一起探索产业区块链价值。如需转载文章,请微信申请开白名单.

1900/1/1 0:00:00
比特币:比特币的醉汉价值

编者按:本文来自蓝狐笔记,作者:Nick,编译:HQ,星球日报经授权发布。前言:S2F是用来对比特币价值进行预测的模型.

1900/1/1 0:00:00
DEFI:DeFi的路还有多远?

去中心化金融,也称为开放式金融,是迄今为止受到显著关注的加密货币领域之一。从较高的层面上来讲,DeFi的目的是创建许多今天我们现有的金融系统,但是以一种自动化的方式,并且不再需要中间方的存在.

1900/1/1 0:00:00
以太坊:重新理解以太坊上的DeFi

编者按:本文来自白话区块链,作者:陈威廉,Odaily星球日报经授权转载。如果你对以太坊的理解,还停留在那个“发Token的工具”的话,那么显然你有些跟不上时代了.

1900/1/1 0:00:00