木星链 木星链
Ctrl+D收藏木星链

CON:Conflux为什么没有选择比特币所采用的最长链规则?

作者:

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

编者按:本文来自Conflux中文社区,作者Conflux研究组,Odaily星球日报经授权转载。由于Conflux采用的是不同于最长链规则的最重链规则,所以在以往的文章中我们比较经常解释Conflux没有选择最长链规则的原因,而对最长链规则本身的优势介绍得比较少。这次我们将从一个更全面的视角来讨论最长链规则的优势与劣势。首先我们来谈谈最长链规则的优势。从比特币开始,无论是最初的只是改改参数的莱特币,还是后来提出的Bitcoin-NG,以及采用了DAG结构的OHIE,众多公链共识算法的核心理念都是最长链规则。能够得到如此多公链项目的青睐,最长链规则的过人之处究竟在哪里呢?OHIE的论文提到了很重要的一点:对于一个区块链系统,最重要的是一个“端到端”的安全性证明——只针对几种特定的攻击方式证明安全性是远远不够的,因为永远无法避免将来有更聪明的人设计出更巧妙的攻击策略。在端到端的安全性证明这点上,最长链规则具有足够的先发优势。作为开加密货币之先河的比特币的核心规则,最长链规则得到了最广泛和深入的研究。实际上,即使是被研究最多的最长链规则,其安全性的完整证明也要晚至2016年9月才由康奈尔大学的密码学教授RafaelPass等人首次完成。Rafael的证明可以直接推广到任何一个合理设计的基于最长链规则的公链系统。相比之下,其它的共识算法包括最重链规则在2019年以前都没有一个完整的安全性证明,甚至有些共识算法连在限定条件下的安全性证明都没有。我们将把有关最重链规则的问题以及Conflux的应对留在之后的几期来讲,此处不再展开。那么Conflux为什么没有采用最长链规则呢?主要原因在于最长链规则对“孤块”非常敏感。“孤块”是指那些形式上合法但是最终没有进入主链的区块。在理想的情况下,诚实节点每次生成区块都会将最长链的长度增加一。但是,如果两个诚实节点近乎同时挖出了两个区块,互相都没有引用对方作为父亲区块,那么这两个区块就形成竞争关系。相互竞争的区块最终至多只有一个进入最长链中,其余的都会成为不对最长链做出任何贡献的“孤块”。一旦系统中的“孤块”过多,最长链的增长速率就会受到影响,进而给攻击者可乘之机。例如在50%的诚实区块成为“孤块”的情况下,最长链的平均增长速度就只有诚实节点出块速度的一半,此时攻击者只需要34%的总算力就可以对任意早的交易发起双花攻击。“孤块”的出现频率与一个比值有关:平均生成一个区块所需的时间/区块在点对点网络中广播需要的时间,我们暂且称为安全性系数。这个比值越高,则孤块出现的频率越少,相应的也就更安全。根据文章中的分析,在这个比值大于7时,双花攻击所需算力的理论阈值是45%左右;比值大于60时,双花攻击所需算力的理论阈值是49.5%左右。目前比特币的比值在60左右。因此我们有以下四个式子:安全性系数=平均生成一个区块的时间/区块广播时间网络带宽系数=区块大小/区块广播时间单笔交易负载=区块大小/每个区块交易数量TPS=每个区块交易数量/平均生成一个区块的时间也就是说,安全性比值*单笔交易负载*TPS=网络带宽系数上式中除了TPS之外的每项都对应了一个在最长链规则下提高TPS的切入点:降低安全性系数:简单地改比特币的参数,牺牲一部分安全性以换取更高的效率。例如缩短出块时间或者增大区块尺寸。降低单笔交易负载:使用致密区块技术,把完整传输每笔交易变成传输交易的短ID。提高网络带宽系数:提高共识节点的加入门槛,牺牲去中心化程度以换取更高的效率。极端情况下可以只保留少量光纤直连的超级节点。这几个修改的方向都非常直接有效,但是可以带来的性能提升是比较有限的,过度使用带来的牺牲也非常大。例如将区块的尺寸增加到上百MB或者将共识节点数量减少到20个都很可能是得不偿失的做法。实际上,Bitcoin-NG和OHIE利用一些特殊的设计绕过以上限制。另一方面,如果将树图结构与最长链规则结合,其实也可以很简单地设计出高TPS的共识机制。关于这一点,我们将专门写一篇文章详细讨论,此处先不展开。总而言之,在提高TPS这条路上,尽管最长链规则受到以上分析的制约,但通过合理的设计,这个天花板还是可以绕开的。最长链规则最大的弱点,是区块的确认时间。如果把安全性系数设为10,则等待6个确认区块的平均时间是60*区块广播需要的时间;如果需要在两分钟内确认一笔交易,就需要把区块广播时间控制在2秒内。实际上,在区块广播中的每一跳,每个节点都需要进行验证和执行等一系列操作之后才能向下一跳转发。在节点数较多的时候,即使是不大的区块想要在2秒内传遍全网所有节点也是一件非常困难的事情。从目前的网络环境来看,3到5分钟的确认时间基本上已经是最长链规则的极限。Conflux的原型版本中区块的确认时间是4到7分钟,看起来也没有做得更好。实际上,随着我们对最重链规则进行更深入的研究并进一步发掘其特有的潜力,在PoW链的确认时间这点上我们已经取得了惊人的突破,实现了远超最长链规则的确认速度……

ConsenSys回应收集用户信息:不是为了回应任何监管需求:11月25日消息,针对更新版隐私政策中的用户信息收集问题,ConsenSys回应称,“此次更新不会导致更近一步的数据收集或数据处理,也不是为了回应任何监管变更或查询。ConsenSys隐私政策一直规定,会自动收集有关用户如何使用我们网站的某些信息,并且这些信息可能包括IP地址。”据此前报道,以太坊基础设施开发公司ConsenSys更新其隐私政策,声明当用户在MetaMask中使用Infura作为默认RPC时,将在用户发送交易时收集对应的IP地址和ETH地址。[2022/11/25 12:34:00]

Conflux研究总监杨光:第三代公链需要解决公链性能问题:金色财经现场报道,8月6日2020 Cointelegraph中文大湾区·国际区块链周在深圳举行。Conflux研究总监杨光在“第三代公链的技术演进之路”圆桌主题论坛上表示,从用户角度来说,第三代公链应该去解决用户需要解决的问题。区块链改进的重大方向或者第三代公链需要解决公链的性能问题,性能提升能带来应用的量变,性能问题不应该依靠分片来解决,最好就是只在一条链上解决。[2020/8/6]

声音 | 加密货币爱好者Connor Brown:比特币并不是通缩的:金色财经报道,加密货币爱好者Connor Brown在做客Off the Chain播客时表示:“在严格的意义上,通货紧缩和通货膨胀是指基础货币供应量的减少或增加,但比特币不是通货紧缩。它实际上是恒定的,因为它稳定在2100万的上限。”(AMBCrypto)[2019/11/12]

声音 | Eric Conner:中小资本币种存在死亡螺旋 必须加强基础建设:ethhub_io创始人Eric Conner在推特表示,中小资本的币种存在死亡螺旋:熊市带来的低哈希率-便宜的51%攻击成本-价格和哈希下降-更加便宜的51%攻击成本-因双花损失而退市-链被收购而无处交易。这种情况在2019年将会经常发生。

对此福布斯加密货币分析师Joseph Young评论,这就是为什么基础建设很重要的原因。比特币的哈希率自2018年1月以来增长了三倍,从15个exahash增加到45个exahash。[2019/1/11]

标签:CONConfluxNFLLUXConnector Coinconflux币价Influencer DogeConflux

中币交易所热门资讯
数字资产:Circle CEO听证词:不能用100年前的法律监管数字货币!

编者按:本文来自碳链价值,作者:白夜、方辰,Odaily星球日报经授权转载。未来5-10年,主权和非主权全球数字货币将会激增,数十亿人可以通过自己的移动设备使用它;此外,将会出现以数字资产为基础.

1900/1/1 0:00:00
ETH:行业风口:以太坊DeFi借贷现状

上半年,DeFi无疑是行业风口之一。不少观点认为DeFi是以太坊智能合约的最佳应用,甚至是区块链的最佳落地场景.

1900/1/1 0:00:00
比特币:为填芝商所期货的坑,比特币可能真要跌到$8500

Odaily星球日报译者|Moni在过去的这段时间里,比特币、甚至整个加密货币市场的走势都让人感到难以捉摸,仿佛没有太多规律可循.

1900/1/1 0:00:00
数字货币:大话日内高频交易:顶级操盘手原来是这样实现高收益的

经常有投资者说币圈是离钱最近的地方。币圈伴随着高昂的资金红利,数字货币当天可买卖,交易时间长,24小时不间断交易,交易机会多.

1900/1/1 0:00:00
比特币:多重利好:比特币牛市行情或提前,五大看涨逻辑超预期

近日,比特币价格持续上涨,有观点称比特币牛市行情或提前。比特币价格高涨或有以下五大因素:一、供应量稀缺,推动价格飙升.

1900/1/1 0:00:00
区块链:周杰伦和蔡徐坤的“超话大战”,和区块链有啥关系?

前几天最热的娱乐新闻莫过于坤伦超话大战,而此次的超话大战甚至于引起了全民的数据大战,上周对于夕阳粉来说,最重要的事不是打游戏、做家务或者陪娃上补习班,而是放下一切,为周杰伦“刷榜”.

1900/1/1 0:00:00