Survey on Blockchain Consensus Protocol

被引：0
作者：
Xia Q. [1 ,4 ]
Dou W.-S. [2 ,4 ]
Guo K.-W. [3 ,4 ]
Liang G. [1 ]
Zuo C. [5 ]
Zhang F.-J. [1 ,2 ]
机构：
[1] Joint Laboratory of Blockchain Technology and Application, Institute of Software, Chinese Academy of Sciences, Beijing
[2] State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing
[3] Trusted Computing and Information Assurance Laboratory, Institute of Software, Chinese Academy of Sciences, Beijing
[4] University of Chinese Academy of Sciences, Beijing
[5] Sinosoft Company Limited, Beijing
来源：
Ruan Jian Xue Bao/Journal of Software | 2021年 / 32卷 / 02期
关键词：
Blockchain; Blocker election; Consensus protocol; Main chain consensus; Proof of work;
D O I：
10.13328/j.cnki.jos.006150
中图分类号：
学科分类号：
摘要：
As the core technology of blockchain, consensus protocol has received great attention from academy and industry in recent years, and made a series of research achievements. Existing surveys on consensus protocols generally regard the consensus protocol as a whole, and do not decouple and compare its main components. In this survey, the consensus protocol is divided into two main components, i.e., blocker election and main chain consensus, and their analysis and comparison are conducted correspondingly. In the blocker election component, two mechanisms are mainly discussed, i.e., proof of work and proof of stake. For each mechanism, the encountered problems are analyzed and their corresponding solutions are compared with each other. In the main chain consensus component, its security goal is summarized and security comparison is conducted for probabilistic consensus and deterministic consensus. Through the comprehensive review of the state-of-the-art consensus protocol in blockchain, the developing status, developing trend and some important research directions are finally summarized for the consensus protocol. © Copyright 2021, Institute of Software, the Chinese Academy of Sciences. All rights reserved.
引用
收藏
页码：277 / 299
页数：22
相关论文
共 109 条
[81]  
Buchman E., Tendermint: Byzantine fault tolerance in the age of blockchains, Proc. of the Query Date, pp. 2-26, (2018)
[82]  
David B, Gazi P, Kiayias A, Russell A., Ouroboros praos: An adaptively-secure, semi-synchronous proof-of-stake blockchain, Proc. of the Annual Int'l Conf. on the Theory and Applications of Cryptographic Techniques, pp. 66-98, (2018)
[83]  
Buterin V., Slasher: A punitive proof-of-stake algorithm, (2014)
[84]  
Buterin V, Reijsbergen D, Leonardos S, Piliouras G., Incentives in Ethereum's hybrid casper protocol, Proc. of the IEEE Int'l Conf. on Blockchain and Cryptocurrency, pp. 236-244, (2019)
[85]  
Kwon J., Tendermint: Consensus without mining, White Paper, (2014)
[86]  
Li W, Andreina S, Bohli JM, Karame G., Securing proof-of-stake blockchain protocols, Proc. of the Data Privacy Management, Cryptocurrencies and Blockchain Technology, pp. 297-315, (2017)
[87]  
Gazi P, Kiayias A, Russell A., Stake-Bleeding attacks on proof-of-stake blockchains, Proc. of the 2018 Crypto Valley Conf. on Blockchain Technology, pp. 85-92, (2018)
[88]  
Daian P, Pass R, Shi E., Snow white: Robustly reconfigurable consensus and applications to provably secure proof of stake, Proc. of the Int'l Conf. on Financial Cryptography and Data Security, pp. 23-41, (2019)
[89]  
Larimer D., White Paper, (2014)
[90]  
Tuwiner J., Bitcoin transaction confirmation, (2019)
234567891011