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

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

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

CLC Number:

O221.7

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.

References

[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	CHEN Feng. Research and application of operations research on intelligent scheduling decision support system for automotive outbound logistics [J]. Operations Research Transactions, 2021, 25(3): 37-73.
[2]	LIU Xiaoxia, YU Shanshan, LUO Wenchang. Approximation algorithms for single machine parallelbatch scheduling with release dates subject to the number of rejected jobs not exceeding a given threshold [J]. Operations Research Transactions, 2020, 24(1): 131-139.
[3]	LIN Hao, LIN Lan. The minimum cover flow problem in networks [J]. Operations Research Transactions, 2014, 18(4): 96-104.
[4]	WAN Long. An optimal algorithm for the two-order multiple problem [J]. Operations Research Transactions, 2014, 18(3): 99-103.
[5]	XU Dachuan, WAN Wei, WU Chenchen, XU Wenqing. A primal-dual approximation algorithm for stochastic fault-tolerant facility location problem [J]. Operations Research Transactions, 2014, 18(2): 17-28.
[6]	CHEN Xujin, XU Dachuan, ZHANG Guochuan. New perspectives of several fundamental problems in combinatorial optimization [J]. Operations Research Transactions, 2014, 18(1): 149-158.
[7]	ZHANG Huizhen, WEI Xin, MA Liang. A new solution method by linearization for a special kind of quadratic assignment problem [J]. Operations Research Transactions, 2013, 17(4): 87-95.
[8]	WANG Xing, XU Dachuan. Facility location problem with submodular penalties and stochastic demands [J]. Operations Research Transactions, 2013, 17(2): 1-9.
[9]	SHUAI Tianping,YU Jinguo,SUN Ling. A simulated annealing algorithm for the hybrid flow shop scheduling to minimize the number of tardy jobs [J]. Operations Research Transactions, 2013, 17(2): 41-47.
[10]	ZHANG Guochuan, CHEN Lin. The load balancing problem [J]. Operations Research Transactions, 2019, 23(3): 1-14.
[11]	GUO Tiande, HAN Congying. From numerical optimization method to learning optimization method [J]. Operations Research Transactions, 2019, 23(4): 1-12.
[12]	HUANG Peihuang, ZHU Wenxing. Algorithms for Max-Value Path Sweep Coverage in Mobile Sensor Networks [J]. Operations Research Transactions, 2019, 23(4): 155-164.
[13]	YANG Ruiqi, XU Dachuan, DU Donglei, ZHANG Dongmei. A survey on streaming algorithms for maximizing submodular functions [J]. Operations Research Transactions, 2020, 24(2): 73-86.
[14]	ZHANG Yuzhong. A survey on job scheduling with rejection [J]. Operations Research Transactions, 2020, 24(2): 111-130.
[15]	CHEN Rubing, YUAN Jinjiang. Single-machine scheduling to minimize total weighted late work with positional due-indices [J]. Operations Research Transactions, 2020, 24(2): 131-144.