09
2020.1
经济金
融
人类社会在一定时间内就某项事务决策达成一致意见的过程被称之为共识问题，无论社会学科还是数学学科都对此问题有着长期的研究历史。早在1959年，美国兰德公司（RAND）就提出了一组个体在各自拥有主观概率分布时，如何达成意见共识的理论问题。由此开启了分布式计算的研究方向，引起了计算机学家和经济学家的高度关注。不同领域的学者研究的侧重点各不相同，计算机学科通常把上述问题称之为共识算法（协议），经济管理学科则称之为共识机制。
2008年10月，一篇名为“Bitcoin: a peer-to-peer electronic cash system”的研究论文提出了采用区块链解决拜占庭容错问题的全新算法，提出了数字货币的体系架构，开启了分布式计算和共识研究的新篇章。梳理理论研究的文献，共识问题通常可以被分为算法共识和决策共识两个分支。数字货币共识算法重点应用于缺乏中央控制和协调的分布式网络，主要是解决决策的一致性问题。
从根源上来看，人的主观价值判断无法施加到分布式网络各个节点上，其解决的问题从“内容表达的正确
”降级为“内容正确的表达”。因此，“拜占庭将军”问题是分布式共识的基础，其应当属于算法分支的子集。本文按照时间顺序，梳理和讨论数字货币领域各个共识算法，包括两军问题、拜占庭将军问题以及FLP不可能定理，总结数字货币共识算法的发展和研究趋势。
一、分布式一致性算法
分布式计算包括“共识性”和“一致性”两个研究侧重点。共识研究的重点侧重于达成一致的过程和算法；一致研究则侧重于个体最终达成共识的稳定状态。因此，计算机学科早期采用传统分布式算法解决信息传递过程中的一致性问题。但随着全球互联网环境日益复杂和开放，节点数量众多且缺乏信任机制，可能存在恶意篡改和数据伪
数字货币共识算法综述与展望
摘 要：
共识机制及其算法是数字货币体系的核心要素和底层技术。近年来，共识算法开始成为分布式系统研究的热点问题。本文系统梳理区块链技术的核心共识算法，归纳分布式一致性领域的重要研究结论，总结数字货币共识算法的发展脉络和性能指标，为未来共识算法创新和区块链技术发展提供借鉴参考。
关键词：
共识机制 分布式一致性算法 数字货币【中图分类号】F830.58 【文献标识码】A 【文章编号】1007-841X-2020（1）-0009-04
■ 韩国栋1 麦志英2 赵玉香1
（1.青海银行股份有限公司 青海西宁 810000 2.青海师范大学 青海西宁 810001）
* 本文系2016年度国家社会科学基金青年项目（17CJL013）的阶段性研究成果。
