数字货币共识算法综述与展望.pdf

融

经济金

数字货币共识算法综述与展望

121

■韩国栋麦志英赵玉香

（1.青海银行股份有限公司青海西宁810000

2.青海师范大学青海西宁810001）

共识机制及其算法是数字货币体系的核心要素和底层技术。近年来，共识算法开始成为分布式系统

摘要：

研究的热点问题。本文系统梳理区块链技术的核心共识算法，归纳分布式一致性领域的重要研究结论，总结数字

货币共识算法的发展脉络和性能指标，为未来共识算法创新和区块链技术发展提供借鉴参考。

共识机制分布式一致性算法数字货币

关键词：

【中图分类号】F830.58【文献标识码】A【文章编号】1007-841X-2020（1）-0009-04

人类社会在一定时间内就某项事务决策达成一致意见从根源上来看，人的主观价值判断无法施加到分布式网络

的过程被称之为共识问题，无论社会学科还是数学学科都各个节点上，其解决的问题从“内容表达的正确”降级为

对此问题有着长期的研究历史。早在1959年，美国兰德“内容正确的表达”。因此，“拜占庭将军”问题是分布

公司（RAND）就提出了一组个体在各自拥有主观概率分式共识的基础，其应当属于算法分支的子集。本文按照时

布时，如何达成意见共识的理论问题。由此开启了分布式间顺序，梳理和讨论数字货币领域各个共识算法，包括两

计算的研究方向，引起了计算机学家和经济学家的高度关军问题、拜占庭将军问题以及FLP不可能定理，总结数字货

注。不同领域的学者研究的侧重点各不相同，计算机学科币共识算法的发展和研究趋势。

通常把上述问题称之为共识算法（协议），经济管理学科

则称之为共识机制。一、分布式一致性算法

2008年10月，一篇名为“Bitcoin:apeer-to-peer

electroniccashsystem”的研究论文提出了采用区块分布式计算包括“共识性”和“一致性”两个研究侧

链解决拜占庭容错问题的全新算法，提出了数字货币的体重点。共识研究的重点侧重于达成一致的过程和算法；一

系架构，开启了分布式计算和共识研究的新篇章。梳理理致研究则侧重于个体最终达成共识的稳定状态。因此，计

论研究的文献，共识问题通常可以被分为算法共识和决策算机学科早期采用传统分布式算法解决信息传递过程中的

共识两个分支。数字货币共识算法重点应用于缺乏中央控一致性问题。但随着全球互联网环境日益复杂和开放，节

制和协调的分布式网络，主要是解决决策的一致性问题。点数量众多且缺乏信任机制，可能存在恶意篡改和数据伪

*本文系2016年度国家社会科学基金青年项目（17CJL013）的阶段性研究成果。

09

2020.1

经

济金融

造的拜占庭节点，传统分布式一致性算法不再有效。早期

的共识算法主要解决“非拜占庭容错”问题，即假设系统二、区块链共识算法

中不存在拜占庭故障节点。除