Analysis of the main consensus protocols of blockchain

被引:118
作者
Zhang, Shijie [1 ]
Lee, Jong-Hyouk [2 ]
机构
[1] Sangmyung Univ, Protocol Engn Lab, Seoul, South Korea
[2] Sejong Univ, Seoul, South Korea
关键词
Blockchains; Consensus protocols; Cryptocurrencies;
D O I
10.1016/j.icte.2019.08.001
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Blockchain is the core technology of many cryptocurrencies. Blockchain as a distributed ledger technology has received extensive research attention. In addition to cryptography and P2P (peer-to-peer) technology, consensus protocols are also a fundamental part of the blockchain technology. A good consensus protocol can guarantee the fault tolerance and security of the blockchain systems. The consensus protocols currently used in most blockchain systems can be broadly divided into two categories: the probabilistic-finality consensus protocols and the absolute-finality consensus protocols. This paper introduces some of the main consensus protocols of these two categories, and analyzes their strengths and weaknesses as well as the applicable blockchain types. (C) 2020 The Korean Institute of Communications and Information Sciences (KICS). Publishing services by Elsevier B.V.
引用
收藏
页码:93 / 97
页数:5
相关论文
共 13 条
[1]  
[Anonymous], Bitcoin: A Peer -to -Peer Electronic Cash System
[2]  
Buterin V., 2014, Ethereum Blog
[3]   Practical byzantine fault tolerance and proactive recovery [J].
Castro, M ;
Liskov, B .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2002, 20 (04) :398-461
[4]  
Gilbert S., 2002, SIGACT News, V33, P51, DOI 10.1145/564585.564601
[5]   Ouroboros: A Provably Secure Proof-of-Stake Blockchain Protocol [J].
Kiayias, Aggelos ;
Russell, Alexander ;
David, Bernardo ;
Oliynykov, Roman .
ADVANCES IN CRYPTOLOGY - CRYPTO 2017, PT I, 2017, 10401 :357-388
[6]  
King S., Ppcoin: Peer-to-peer crypto-currency with proof-of-stake
[7]   THE BYZANTINE GENERALS PROBLEM [J].
LAMPORT, L ;
SHOSTAK, R ;
PEASE, M .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1982, 4 (03) :382-401
[8]  
Larimer Daniel., 2014, Delegated Proof-of-Stake
[9]  
Mazieres D., 2015, STELLAR DEV FDN
[10]  
Poon J, 2016, BITCOIN LIGHTNING NE