中国科学院软件研究所提出首个完全实用的异步共识算法

近日，中科院软件所张振峰团队与新泽西理工学院唐强团队在区块链核心技术——拜占庭容错（BFT）共识研究上取得突破，并提出了第一个完全实用的异步共识算法——Dumbo拜占庭容错()算法。

该研究突破了异步共识算法的性能设计挑战，成为全球第一个完全实用的异步共识算法。

拜占庭容错（BFT）共识算法是区块链的关键核心技术。 是保证区块链安全可靠运行、提高区块链可扩展性和运行性能的核心算法。

软件研究所于 2015 年启动了 Dumbo 拜占庭容错算法的研究工作。迄今为止发表的研究主要提出了两个新的可证明可靠的广播 ( ) 原语 - 和 ，两者都具有渐近且实用的更好效率。 特别是，ACS 仅使用较小的 κ（独立于 n 个 ABA 实例）进行操作，而 ACS 进一步将其降低为常数。

实验结果表明，所研究的协议在延迟和吞吐量方面的性能比算法的性能好几倍，特别是当系统规模变大时。 在遍布全球四大洲的 100 个共识节点的测试网络中，Dumbo 拜占庭容错算法的确认延迟时间为 24 秒，不到算法的 1/20，交易吞吐量为每秒近 18,000 笔交易，是最好算法的9倍多。

该算法技术带来两个主要核心发现：1）减少ABA实例数量，显着提高效率； （2）更加谨慎地使用多值拜占庭协议（MVBA），这被认为是ACS的次优解决方案，实际上可以带来更高效的ACS。

上述研究成果发表在旗舰网络安全会议ACM CCS（第27届计算机与通信安全国际会议）上，题为“Dumbo: BFT”。

该研究成果可为我国区块链基础设施建设提供安全性强、高性能、可扩展的新一代核心技术。

翻译/前瞻性经济学家APP信息组

免责声明：本文旨在传达更多信息。 若来源标注有错误或侵犯您的合法权益，请携带权属证明与作者联系，我们将及时更正、删除。 谢谢。 电子邮件地址：@

结尾

查看之前的文章