区块链BFT共识算法研究进展

摘要：

自2008年比特币问世后,区块链逐渐成为学术界的研究热点,共识算法作为区块链的关键技术,受到了越来越多研究者的重视.由于区块链运行环境复杂多变,容易在系统中引入拜占庭节点,因此区块链拜占庭容错共识算法是必须要攻克的难关.文中系统地总结了区块链拜占庭容错共识算法的研究进展,以期为未来共识算法的创新提供参考.首先,梳理了现有的区块链拜占庭容错共识算法的四大派别,引出了BFT共识算法;其次,回顾了经典BFT共识算法PBFT中的几个重要临界值及其正确性证明;再次,提出了BFT共识算法具有去中心化、效能、安全性和容错率ntg四大优化目标;然后,基于共识轮次、共识节点个数、底层硬件、通信模式或加密算法、出错概率等维度,归纳出BFT共识算法的5种优化思路;最后,对10种经典BFT共识算法进行了详细分析与性能对比.

关键词：BFT、PBFT、优化、拜占庭容错、共识算法、区块链、分布式系统

所属期刊栏目：49

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金;国家自然科学基金

在线出版日期：2022-04-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：329-339