区块链共识机制的发展现状与展望

doi:10.15960/j.cnki.issn.1007-6093.2020.01.003

运筹学学报 ›› 2020, Vol. 24 ›› Issue (1): 23-39.doi: 10.15960/j.cnki.issn.1007-6093.2020.01.003

区块链共识机制的发展现状与展望

刘明熹¹, 甘国华^2,3, 程郁琨⁴, 肖琳⁵, 刘帅^5,6, 房勇^5,6,*

1. 中国科学院科技战略咨询研究院, 北京 100190;
2. 北京太一云科技有限公司, 北京 100029;
3. 北京科技大学计算机与通信工程学院, 北京 100083;
4. 苏州科技大学商学院, 苏州 215009;
5. 中国科学院数学与系统科学研究院, 北京 100190;
6. 中国科学院大学经济与管理学院, 北京 100190

收稿日期:2019-06-03 发布日期:2020-03-09
通讯作者: 房勇 E-mail:yfang@amss.ac.cn
基金资助:
国家自然科学基金（Nos.71631008，11871366），支持"率先行动"中国博士后科学基金会与中国科学院联合资助优秀博士后项目（No.2016LH0004），大数据与区块链实验室项目

Development and prospect of blockchain consensus mechanism

LIU Mingxi¹, GAN Guohua^2,3, CHENG Yukun⁴, XIAO Lin⁵, LIU Shuai^5,6, FANG Yong^5,6,*

1. Institutes of Science and Development, Chinese Academy of Sciences, Beijing 100190, China;
2. Beijing Tai Cloud Technology Co., LTD, Beijing 100029, China;
3. School of Computer&Communication Engineering, University of Science and Technology Beijing, Beijing 100083, China;
4. School of Business, Suzhou University of Science and Technology, Suzhou 215009, China;
5. Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China;
6. School of Economics and Management, University of Chinese Academy of Sciences, Beijing 100190, China

Received:2019-06-03 Published:2020-03-09

摘要/Abstract

摘要： 区块链技术作为一种去中心化的基础架构与分布式计算范式，已经引起政府部门、金融机构、科技企业和资本市场的高度重视与广泛关注.去中心化是区块链技术的核心优势，如何在分布式系统中高效达成共识是制约区块链技术发展应用的重要问题.目前已有多个研究机构及科技公司发布了适用于不同应用场景的共识机制.对现有的几种典型共识机制及其不同变形的算法原理进行深入分析，通过对比，阐述现有共识机制的优缺点，明确区块链技术发展所需的新型共识机制的基本要求，并提出新型共识机制算法设计中的一些基本思路.

关键词: 区块链, 共识机制, 分布式系统, 一致性

Abstract: As a decentralized infrastructure and distributed computing paradigm, blockchain technology has attracted a great attention from government departments, financial institutions, technology enterprises, capital markets, and so on. As the core advantage of blockchain technology, how to obtain an efficient consensus in the distributed system is an important issue which restricts the development and application of blockchain technology. At present, several research institutions and companies have proposed different consensus mechanisms applied in different application scenarios. In this paper, we conduct an in-depth analysis of several typical consensus mechanisms and their different deformation. Through comparison, the advantages and disadvantages of existing consensus mechanisms have been illustrated. Moreover, the basic requirements of new consensus mechanism have also been defined. Finally, some basic ideas in the designing of new consensus mechanism have been proposed.

Key words: blockchain, consensus mechanism, distributed system, consistent

中图分类号:

O221.7

刘明熹, 甘国华, 程郁琨, 肖琳, 刘帅, 房勇. 区块链共识机制的发展现状与展望[J]. 运筹学学报, 2020, 24(1): 23-39.

LIU Mingxi, GAN Guohua, CHENG Yukun, XIAO Lin, LIU Shuai, FANG Yong. Development and prospect of blockchain consensus mechanism[J]. Operations Research Transactions, 2020, 24(1): 23-39.

参考文献

[1] Nakamoto S. Bitcoin:A peer-to-peer electronic cash system[EB/OL]. (2008-11-01)[2018-09-30]. https://bitcoin.org/bitcoin.pdf.
[2] Sompolinsky Y, Zohar A. Secure high-rate transaction processing in bitcoin[C]//International Conference on Financial Cryptography and Data Security, Heidelberg:Springer, 2015, 8975:507-527.
[3] Decker C, Wattenhofer R. Information propagation in the bitcoin network[C]//The 13th IEEE Conference on Peer-to-Peer Computing, Trento:IEEE 2013:1-10.
[4] Eyal I, Gencer A E, Sirer E G, et al. Bitcoin-NG:A scalable blockchain protocol[C]//Proceedings of the 13th Usenix Conference on Networked Systems Design and Implementation, 2016:45õ59.
[5] Sompolinsky Y, Lewenberg Y, Zohar A. Inclusive block chain protocols[C]//International Conference on Financial Cryptography and Data Security, Heidelberg:Springer, 2015, 8975:528-547.
[6] Quantum Mechanic. Proof of stake[EB/OL]. (2011-07-11)[2018-09-30]. https://bitcointalk.org/index.php?topic=27787.
[7] Bentov I, Lee C, Mizrahi A, et al. Proof of activity:Extending bitcoin's proof of work via proof of stake[J]. IACR Cryptology ePrint Archive, 2014:452.
[8] King S, Nadal S. PPcoin:Peer-to-peer crypto-currency with proof-of-stake[EB/OL]. (2017-03-26)[2018-09-30]. https://www.peercoin.net/assets/paper/peercoin-paper-nl.pdf.
[9] BitFury Group. Proof of stake versus proof of work[EB/OL]. (2015-09-13)[2018-09-30]. http://bitfury.com/content/5-white-papers-research/pos-vs-pow-1.0.2.pdf.
[10] Lampson B. How to build a highly available system using consensus[J]. Distributed Algorithms, 1996, 1151:1-17.
[11] Larimer D, Kasper L, Schuh F. BitShares 2.0:Financial smart contract platform[EB/OL]. (2015-11-01)[2018-09-30]. http://docs.bitshares.eu/downloads/bitshares-financial-platform.pdf.
[12] Bentov I, Lee C, Mizrahi A, et al. Proof of activity:Extending bitcoin's proof of work via proof of stake[J]. ACM SIGMETRICS Performance Evaluation Review, 2014, 42(3):34-37.
[13] Wood G. Ethereum:A secure decentralised generalised transaction ledger[J]. Ethereum Project Yellow Paper, 2014:1-32.
[14] REN L. Proof of stake velocity:Building the social currency of the digital age[EB/OL]. (2018-04-10)[2018-09-30]. https://assets.coss.io/documents/whitepapers/reddcoin.pdf.
[15] Dziembowski S, Faust S, Kolmogorov V, et al. Proofs of space[C]//Annual Cryptology Conference, Heidelberg:Springer, 2015:585-605.
[16] Intel. Proof of elapsed time[EB/OL]. (2016-12-16)[2018-09-30]. https://intelledger.github.io/introduction.html.
[17] Chen L, Xu L, Shah N, et al. On security analysis of proof-of-elapsed-time (PoET)[C]//International Symposium on Stabilization, Safety, and Security of Distributed Systems, Cham:Springer, 2017, 10616:282-297.
[18] Miller A, Juels A, Shi E, et al. Permacoin:Repurposing bitcoin work for long-term data preservation[C]//2014 IEEE Symposium on Security and Privacy, IEEE Computer Society, 2014, 1:475-490.
[19] Buterin V. A next-generation smart contract and decentralized application platform[J]. Etherum, 2014, 1:1-36.
[20] Juels A, Kaliski B S. PORs:Proofs of retrievability for large files[C]//Proceedings of the 14th ACM conference on computer and communications security, Alexandria:ACM, 2007:584õ597.
[21] Sengupta B, Bag S, Ruj S, et al. Retricoin:Bitcoin based on compact proofs of retrievability[C]//Proceedings of the 17th International Conference on Distributed Computing and Networking, New York:ACM, 2016, 1:1-10.
[22] Monkeymomo. What is UTXO?[EB/OL]. (2018-07-01)[2018-09-30]. https://blog.csdn.net/weixin35780812/article/details/80877892.
[23] Castro M, Liskov B. Practical byzantine fault tolerance[C]//Proceedings of the Third Symposium on Operating Systems Design and Implementation, New Orleans:ACM, 1999:1-10.
[24] Kotla R. Zyzzyva:speculative byzantine fault tolerance[J]. ACM SIGOPS Operating Systems Review, 2007, 41(6):45-58.
[25] Aublin P L, Mokhtar S B, Quema V. RBFT:Redundant byzantine fault tolerance[C]//2013 IEEE 33rd International Conference on Distributed Computing Systems, Washington:IEEE Computer Society, 2013:297-306.
[26] Miller A. The honey badger of BFT protocols[C].//Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications, Vienna:ACM, 2016:31-42.
[27] Duong T, Fan L, Zhou H S. 2-hop blockchain:Combining proof-of-work and proof-of-stake securely[EB/OL]. (2017-04-14)[2018-09-30]. https://www.chainnews.com/papers/781680375911.html.

区块链共识机制的发展现状与展望

Development and prospect of blockchain consensus mechanism

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	薛娟, 高红伟, 姜辉, 周允旭. 基于时隙ALOHA协议的数据传输二人随机博弈模型[J]. 运筹学学报, 2019, 23(4): 45-58.
[2]	彭南南, 张玉忠, 柏庆国, 王成飞. 工件满足一致性的同类机在线分批排序问题[J]. 运筹学学报, 2019, 23(1): 111-118.
[3]	唐静静, 田英杰. 基于间隔迁移的多视角支持向量机[J]. 运筹学学报, 2018, 22(3): 1-14.