摘要
区块链是一种去掉中心管理结构的通过分布式的节点运行的公共数据库。区块链是从2008年提出,经过多年的发展,近些年来收到社会的特别关注。区块链的项目较多,例如以太坊、Fabric、莱特币和比特币等等。其中热度最高的就是比特币。比特币是区块链最本质和最原始的应用。区块链的共识算法,可以保证区块链中的节点参与共识过程的有效性。本文梳理了各种区块链共识算法(如POW、POS、DPOS和PBFT)的思想,分析各类算法的优点和缺点~([1])。
Block chain is a public database running through distributed nodes without central management structure, which was put forward in 2008. With years of development, it has received special attention from society in recent years. There are many items of block chain, including Ethernet square, Fabric, Wright coin and Bitcoin, etc.And Bitcoin is the hottest among them, which is the most essential and original application of block chain. Consensus algorithm of block chain can ensure validity of block chain nodes in participating consensus process. The paper combs ideas of various block chain consensus algorithms(such as POW, POS, DPOS and PBFT), and analyses advantages and disadvantages of these algorithms~([1]).
引文
[1]张偲.区块链技术原理?应用及建议[J].软件,2016,37(11):51-54.
[2]党京,孙弋.基于区块链的电子投票系统关键技术的实现[J].软件,2018,39(11):140-144.
[3]焦英楠,陈英华.基于区块链技术的物联网安全研究[J].软件,2018,39(02):88-92.
[4]潘吉飞,黄德才.区块链技术对人工智能的影响[J].计算机科学,2018,45(S2):53-57+70.
[5]Gencer A E,Basu S,Eyal I,et al.Decentralization in Bitcoin and Ethereum Networks[C]//International Conference on Financial Cryptography and Data Security,2018.
[6]Y.Gilad,R.Hemo,S.Micali,,et al.Algorand:Scaling byzantine agreements for cryptocurrencies//[C]SOSP.Shanghai,China:ACM,2017.
[7]Larimer D.Delegated proof-of-stake(dpos).Bitshare Whitepaper.2014.
[8]Thompson K.Reflections on trusting trust[C]//Communications of the ACM.2012:761-763.
[9]Eyal I,Sirer E G.Majority Is Not Enough:Bitcoin Mining Is Vulnerable[M]//Financial Cryptography and Data Security.Springer Berlin Heidelberg,2014.
[10]李静彧,李兆森.基于区块链存证的电子数据真实性探讨[J].软件,2018,39(06):109-112.