分布式共識
解釋
該問題在公開匿名場景下和帶權(quán)限管理的場景下需求差異較大,從而導致了基于概率的算法和確定性算法兩類思想。
最初,比特幣區(qū)塊鏈考慮的是公開匿名場景下的最壞保證。通過引入了“工作量證明”策略來規(guī)避少數(shù)人的惡意行為,并通過概率模型保證最后參與方共識到最長鏈。算法在核心思想上是基于經(jīng)濟利益的博弈,讓惡意破壞的參與者損失經(jīng)濟利益,從而保證大部分人的合作。同時,確認必須經(jīng)過多個區(qū)塊的生成之后達成,從概率上進行保證。這類算法的主要問題在于效率的低下。類似算法還有以權(quán)益為抵押的PoS、DPoS和Casper等。
摘錄來自: 楊保華. “區(qū)塊鏈原理、設(shè)計與應用?!?Apple Books.