火星链 火星链
Ctrl+D收藏火星链
首页 > 火币下载 > 正文

Conflux: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链的确认时间这点上我们已经取得了惊人的突破,实现了远超最长链规则的确认速度……

Bitfinex宣布上线Sweat Economy (SWEAT):9月13日消息,Bitfinex宣布上线Sweat Economy (SWEAT),已于9月12日10:00 AM(UTC)开放存款,9月13日10:00 AM(UTC)开发SWEAT/USD和SWEAT/USDT交易对。[2022/9/13 13:27:18]

Second Live将与Innocent Cats联合举办由Quavo主唱的嘻哈音乐会:4月8日消息,元宇宙Second Live将与音乐NFT项目Innocent Cats联合在北京时间4月15日20:00举办由Quavo主唱的嘻哈音乐会。本次音乐会将在由SecondLive搭建费虚拟体育场中进行。

Quavo本名Quavious Keyate Marshall,美国说唱歌手、音乐制作人,说唱组合Migos主唱,该组合曾于2018年第60届格莱美奖中获得两项提名,同年获得第46届全美音乐奖最受欢迎流行/摇滚组合奖。(Cointelegraph)[2022/4/8 14:12:39]

Consensys等公司正发起黑客马拉松,以帮助对抗COVID-19:包括Consensys和筹款平台Gitcoin在内的几家正在发起黑客马拉松,旨在将开发人员和健康专家召集在一起,“构建区块链解决方案,帮助收集、标准化、验证和优化数据,以帮助对抗COVID-19”。(Theblock)[2020/4/6]

动态 | 公链项目Conflux与ChainLink建立战略合作关系:公链项目Conflux宣布将与ChainLink建立战略合作关系。Chainlink是一个公共的、去中心化的oracle网络,可以快速、安全地连接智能合约。Chainlink目前通过其oracle与谷歌、SWIFT、Kaleido和Polkadot合作。(CryptoDaily)[2020/1/21]

标签:CONNFLFLUXConfluxCONQ币conflux币价conflux币总量conflux币怎么挖

火币下载热门资讯
区块链:开源精神代表GitHub,正成为美国制裁他国的「帮凶」

作者|秦晓峰编辑|卢晓明出品|Odaily星球日报据ZDNET报道,微软旗下的网站GitHub,已经开始封锁那些面临美国贸易制裁的国家和该国公民.

1900/1/1 0:00:00
LIBRA:星球前线 | 与Facebook竞争?万事达卡招聘加密钱包领域高管

Odaily星球日报译者|余顺遂文章要点:万事达卡最近在其网站增加三个职位空缺,寻找区块链产品管理部门的主管和副总裁;根据职位描述,该公司正在研究设计一种区块链钱包解决方案.

1900/1/1 0:00:00
ZKS:zkSNARK合约「输入假名」漏洞致众多混币项目爆雷

编者按:本文来自安比实验室,作者:p0n1,Odaily星球日报经授权转载。大量零知识证明项目由于错误地使用了某个zkSNARKs合约库,引入「输入假名(InputAliasing)」漏洞,可导.

1900/1/1 0:00:00
数字货币:百度的“弃子”,想死不敢死的度宇宙

编者按:本文来自巴比特,作者:海伦,星球日报经授权发布。度宇宙「元素」是数字货币吗?你觉得「元素」有投资价值吗?能否囤「元素」它上交易所?两周前,小L加我微信后,对我展开了连环夺命问.

1900/1/1 0:00:00
KKT:多方看空,我看多

既然点开了我这篇文章,就耐心的看完,一定会对你的投资有所帮助。市场永远是公平的,所有的投资者面对的都是一样的行情,然而面对同样的行情,不同投资者必然会做出不同的选择.

1900/1/1 0:00:00
USDT:财经媒体与币圈大佬杠上了

产业解读今天凌晨,孙宇晨一封道歉信在币圈刷屏了,这次,一改之前的狂妄姿态,小孙言语间透露着对年少轻狂的悔意,向“媒体,长辈,领导,监管机构,社会公众,真诚的说一声:对不起!”此前.

1900/1/1 0:00:00