LIU Yi-Zhong1, LIU Jian-Wei1, ZHANG Zong-Yang1,2, XU Tong-Ge1,2, YU Hui1
1. School of Cyber Science and Technology, Beihang University, Beijing 100191, China
2. Hefei Innovation Research Institute, Beihang University, Hefei 230012, China
Since the introduction of Bitcoin, digital currency has entered into a new era, and the underlying Blockchain technology has gradually attracted the attention of researchers. As the core of Blockchain technology, the consensus mechanism determines the security, scalability, and decentralization of Blockchain. This paper studies the existing consensus mechanisms from the perspectives of system model, consensus mechanism, incentive setting, and security attack. Firstly, network models, adversary models, and corruption models of consensus mechanisms are defined and classified. Based on different models, existing consensus mechanisms are divided into classic consensus and Blockchain consensus. Secondly, for the classical consensus, PBFT, Paxos, and the latest improvements are briefly introduced. In addition, a concrete algorithm, advantages, and disadvantages are given. Thirdly, Blockchain consensus is divided into permissioned consensus and permissionless consensus according to different application scenarios. This paper further divides the permissionless consensus into proof-of-work based consensus, proof-of-stake based consensus, single-committee based hybrid consensus, multiple-committee based consensus, and other consensus. For each type of consensus mechanism, the basic procedure is given, and typical solutions are analyzed in depth. The advantages and disadvantages, transaction throughput, and the possible attack methods of the consensus mechanism are given. Finally, this paper points out some research hotspots and development directions of Blockchain consensus mechanisms in terms of security, capacity expansion, startup, and incentive.
刘懿中, 刘建伟, 张宗洋, 徐同阁, 喻辉. 区块链共识机制研究综述[J]. 密码学报, 2019, 6(4): 395-432.
LIU Y Z, LIU J W, ZHANG Z Y, XU T G, YU H. Overview on Blockchain Consensus Mechanisms. Journal of Cryptologic Research, 2019, 6(4): 395-432.