Conflux研究组 | 最长链规则的优势与不足

640?wx_fmt=gif


我们系列专题的第一期,就来谈谈 比特币所采用的最长链规则,也即“中本聪共识算法”
由于 Conflux 采用的是不同于最长链规则的最重链规则,所以在以往的文章中我们比较经常解释 Conflux 没有选择最长链规则的原因,而对最长链规则本身的优势介绍得比较少。这次我们将从一个更全面的视角来讨论最长链规则的优势与劣势。
首先我们来谈谈最长链规则的优势。

640?wx_fmt=gif

从比特币开始,无论是最初的只是改改参数的莱特币,还是后来提出的 Bitcoin-NG [1], 以及采用了 DAG 结构的 OHIE [2],众多公链共识算法的核心理念都是最长链规则。
能够得到如此多公链项目的青睐,最长链规则的过人之处究竟在哪里呢?
OHIE 的论文 [2] 提到了很重要的一点:对于一个区块链系统,最重要的是一个“端到端”的安全性证明——只针对几种特定的攻击方式证明安全性是远远不够的,因为永远无法避免将来有更聪明的人设计出更巧妙的攻击策略。
在端到端的安全性证明这点上, 最长链规则具有足够的先发优势 。作为开加密货币之先河的比特币的核心规则,最长链规则得到了最广泛和深入的研究。
实际上,即使是被研究最多的最长链规则,其安全性的完整证明也要晚至 2016 年 9 月才由康奈尔大学的密码学教授 Rafael Pass 等人首次完成 [3] 。(中本聪在比特币白皮书中的证明只考虑了特定的攻击方式,其它一些更早的工作则只证明了最长链规则在特定条件下的安全性。)Rafael 的证明可以直接推广到任何一个合理设计的基于最长链规则的公链系统。
相比之下,其它的共识算法包括最重链规则在 2019 年以前都没有一个完整的安全性证明,甚至有些共识算法连在限定条件下的安全性证明都没有。我们将把有关最重链规则的问题以及 Conflux 的应对留在之后的几期来讲,此处不再展开。
那么 Conflux 为什么没有采用最长链规则呢?


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值