POW:共識機制歷史 你知道哪些共識機制

原標題：Solana的PoH火爆，是時候回顧一下共識機制歷史了！

在每一個偉大的加密貨幣背后，都有一個偉大的共識算法。沒有一個共識算法是完美的，但它們都有各自的優勢。在加密領域，存在共識算法以防止雙重支出。以下是一些迄今為止最流行的共識算法的快速概述，從區塊鏈到DAG和介于兩者之間的一切。

工作證明(PoW)?

優點：我們知道它是有效的

缺點：緩慢的吞吐量

ProofofWork是第一個區塊鏈共識算法。由中本聰(SatoshiNakamoto)設計用于比特幣區塊鏈，我們要感謝PoW，它為我們在世界各地看到的大規模采礦操作和電力消耗做出了貢獻。我們知道它是可行的(對于許多其他共識算法，我們可以說的更多)，但在這個領域的現階段，它開始被認為是一項傳統技術。有這么多新的替代方案，很難理解為什么新的區塊鏈會使用PoW。

在PoW中，礦工通過解決困難且無用的問題來創造區塊。PoW運行在“最長鏈獲勝”的系統上。所以假設大多數礦工都在同一條鏈上工作，那么增長最快的就是最長和最值得信賴的。因此，只要礦工的工作中有超過50%是誠實的，比特幣就是安全的。

權益證明(PoS)?

Mass社區開發者?Elon：打造硬盤最強共識機制PoC:金色財經現場報道，8月23日，在成都舉辦的“全球區塊鏈算力大會暨新基建礦業峰會”上，Mass社區開發者?Elon做了主題為《Mass如何建立硬盤最強共識機制》的演講。Elon表示，共識的過程每一輪都要進行選主、造塊、驗證、上鏈四個階段，Mass對基礎共識與鏈上共識進行了解耦，建立了PoC共識算法，可同時并行為多個公有鏈提供共識服務。[2020/8/23]

優點：攻擊更昂貴；更多的去中心化；能源效率

缺點：質押無禁忌

在PoS中，區塊不是由礦工創建的，而是由礦工用他們的代幣“打賭”哪些區塊是有效的。在分叉的情況下，鑄幣者花費他們的代幣來投票支持哪個分叉。假設大多數人在正確的分叉上投票，在錯誤的分叉上投票的驗證者將在正確的分叉上“失去他們的質押”。

反對利害關系證明的常見論點是“質押無禁忌”問題。問題是，由于驗證者幾乎不需要計算能力就能支持PoW的分叉，所以驗證者可以為發生的每個分叉的兩邊投票。PoS的分叉可能會比PoW更加普遍，一些人擔心這會損害這種貨幣的信譽。

BHD活動總監劉友建：BHD要做共識機制的龍頭幣:據悉，2020年7月4日，由LBank主辦，金色財經聯合協辦的“LBank和他的朋友們-2020百城計劃”分享會在濟南舉行。會上劉友建就“BHD的發展”發表了主題演講，其中就“POC容量證明共識機制”展開了分享：POC與POW一樣安全，幣價有支撐，但是能耗低、噪音少，人人可以參與。同時，他還提及，BHD未來全網容量會達到10,000P，基于容量本位的分布式加密穩定貨幣系統，為應用層服務，做共識機制的龍頭幣。[2020/7/4]

委托權益證明(DPoS)-選擇自己的驗證者

優點：交易便宜；可擴展；高效節能

缺點：部分中心化

DPoS是DanielLarimer的智慧結晶，實際上與PoS有很大的不同。在DPoS中，代幣持有者并不對區塊本身的有效性進行投票，而是投票選舉代表來代表他們進行驗證。在DPoS系統中，一般有21-100名當選代表。代表們定期進行洗牌，并得到交付他們的區塊的命令。少數的代表可以讓他們有效地組織自己，并為每個代表創建指定的時間段來發布他們的區塊。如果代表持續錯過他們的區塊或發布無效的交易，質押者將投票淘汰他們，并用更好的代表替換他們。

在DPoS中，礦工可以協作來制作區塊，而不是像PoW和PoS中那樣相互競爭。通過部分中心化創建區塊，DPoS能夠比大多數其他共識算法運行速度快幾個數量級。

動態 | PoS發明者Sunny King提出的SPoS共識機制技術細節正式公布:Sunny King提出的全新共識機制SPoS的技術細節于近日被VEE硅谷團隊正式公布。不同于DPoS和Casper，SPoS從數學角度重構底層，采用固定塊間隔設計，可保證高TPS的同時保證出塊穩定性。此外，SPoS引入的冷鑄幣及平均算法MAB避免了幣權中心化，可讓節點鑄幣權的競爭更公平。據悉，完整版SPoS共識機制技術黃皮書將于近日面向全球發布。Sunny King是PoS的發明者、質數幣（Primecoin）和點點幣（Peeroin）創始人。[2018/9/12]

權威證明(PoA)?

優點：高吞吐量；可擴展的

缺點：中心化系統

權威證明(Proof-of-Authority)是一種共識算法，交易由認可的賬戶驗證，有點像系統的“管理員”。這些賬戶是其他節點獲取真相的權威。PoA具有較高的吞吐量，并針對專用網絡進行了優化。由于PoA的中心化特性，不太可能看到PoA在公共鏈上運行。

權重證明(PoWeight)

優點：可定制；可擴展的

缺點：激勵機制是一種挑戰

權重證明是一種基于Algorand共識模型的廣泛的共識算法分類。一般的想法是，在PoS中，用戶在網絡中擁有的代幣百分比代表用戶“發現”下一個區塊的概率，在PoWeight系統中，使用其他一些相對加權的值。具體的例子：Filecoin的Proof-of-Spacetime取決于用戶存儲了多少IPFS數據。其他系統可能包括一些權重，比如信譽證明。

現場 | NUChain覃文延：POC共識機制有利于AI發展:金色財經現場報道，在7月20日首屆產業公鏈（南京）高峰會議的跨鏈通用技術與CTO論壇上，北美區塊鏈基金會主席、人工智能物聯網核聚鏈NUChain覃文延在講話中介紹了Proof of Contribution共識機制，即通過計算貢獻值來進行挖礦計算，貢獻值包括提供有效數據、算法貢獻、活躍度、存儲資源、社區貢獻值等，通過POC函數和加權計算達成共識。數據使用者發出請求并廣播，數據提供者將數據上鏈，通過AI深度學習進行匹配交易，實現有效數據貢獻，即AI數據價值發現。[2018/7/20]

拜占庭容錯(BFT)?

優點：高吞吐量；低成本；可擴展的

缺點：一半的信任

有一個經典的問題是分布式計算通常用拜占庭將軍來解釋。問題是幾個拜占庭將軍和他們各自的軍隊包圍了一座城市。他們必須一致決定是否進攻。如果一些將軍單獨進攻，他們的圍攻將以悲劇告終。將軍們通常隔著一段距離，必須通過傳遞信息來溝通。一些加密貨幣協議使用BFT的某些版本來達成共識，每個版本都有自己的優缺點：

BM發推特感謝V神幫助提升DPOS終版共識機制:EOS的創始人BM剛剛在推特上感謝V神幫助EOS開發團隊改善DPOS BFT終版共識機制，并附上其在5月16日早上于Medium發布的一篇名為《DPOS BFT——流水線結構拜占庭容錯機制》的文章，說明EOS.io的最終版共識機制原理。昨天晚上，以太坊的創始人Vitalik Buterin在EOS.io的Github專區評論，指出EOS.io最近更新的DPOS兼拜占庭容錯機制無法保證區塊的安全，并建議使用以太坊團隊提出的Casper FFG中的算法。[2018/5/16]

實用拜占庭容錯(PBFT)：這個問題的第一個解決方案被稱為實用拜占庭容錯。在HyperledgerFabric使用，很少預選的將軍PBFT運行得非常高效。優點：高交易吞吐量，缺點：中心化

聯邦拜占庭協議(FBA)：FBA是另一類解決拜占庭將軍問題的方法，如Stellar和Ripple。總的想法是，每一個拜占庭將軍，負責他們自己的鏈，因為他們一進來就建立真相排序消息。在Ripple中，將軍(驗證者)是由Ripple基金會預先選擇的。在Stellar中，任何人都可以成為驗證者，因此您可以選擇信任哪個驗證者。

有向無環圖(DAG)

優點：網絡可擴展性；低成本

缺點：取決于實現

DAG是一種共識形式，它不使用區塊鏈數據結構，主要是異步處理交易。理論上，DAG最大的優勢是每秒無限的交易，但與其他共識一樣，DAG也有優缺點。

Tangle：Tangle是Iota使用的DAG共識算法。為了發送Iota交易，用戶需要驗證之前收到的兩個交易。當更多的交易被添加到Tangle中時，共識就加強了交易的有效性。因為共識是通過交易建立的，理論上，如果有人能生成1/3的交易，他就能說服網絡上的其他成員，他的無效交易是有效的。直到有足夠的交易量，創建1/3的交易量變得不可行的時候，Iota會在一個名為“協調器”的中心化節點上“重復檢查”所有的網絡交易。Iota說，協調員就像系統的訓練輪，一旦Tangle足夠大，就會被移除。

Hashgraph：Hashgraph是LeemonBaird開發的八卦協議共識。節點隨機地與其他節點共享其已知的交易，因此最終所有交易都被傳播到所有節點。Hashgraph非常快(每秒250,000+交易)，但不能抵抗女巫攻擊。因此，Hashgraph對于私有網絡是一個很好的選擇，但你不會很快看到它在以太坊或Dispatch等公共網絡中實現。

Block-lattice：Nano在區塊鏈上運行，稱為Block-lattice。Block-lattice是一種結構，在這種結構中，每個用戶(地址)都有自己的鏈，只有他們可以寫入鏈，并且每個人都持有所有鏈的副本。每一筆交易都被分解為發送方鏈上的一個發送區塊和接收方鏈上的一個接收區塊。Block-lattice似乎太簡單了，但它已經在野外運行了。這種獨特的結構確實讓Block-lattice對一些獨特的攻擊向量開放，比如Penny-spend攻擊，其中攻擊者通過向大量空錢包發送微不足道的數量來夸大節點必須跟蹤的鏈數。

SPECTRE：工作證明事件的序列化:通過遞歸選舉確認交易，更廣為人知的名字是SPECTRE，是一個提議的比特幣擴展解決方案，利用PoW和DAG的組合來達成可擴展共識。在SPECTRE中，區塊被指向多個父節點，而不僅僅是一個，因此網絡可能每秒處理多個區塊。挖掘指向一些父塊的區塊支持這些區塊的有效性。與PoW的“最長鏈贏”相比，SPECTRE使用的是“帶有最多子元素的區塊贏”。

容量證明

在容量證明法中，復雜的數學難題的答案存儲在硬盤等數字存儲器中。整個過程叫做繪圖。當存儲設備被填滿數學難題的解決方案后，用戶可以使用存儲設備來生成區塊。最快找到解決方案的用戶有機會創建一個新區塊。因此，擁有最高存儲容量的用戶將有更高的機會生成新區塊。

經過時間的證明

經過時間證明過程隨機公平地根據他們等待的時間來決定新塊的生產者。為此，該機制為每個用戶提供一個隨機的等待時間，等待時間最早結束的用戶將生成一個新區塊。只有當系統能夠驗證沒有用戶可以運行多個節點并且等待時間是真正隨機的時候，這種共識機制才會起作用。

身份證明

身份證明將用戶的私鑰與授權的身份進行比較。基本上，身份證明是用戶私鑰的一段加密證據，該私鑰以加密方式附加到特定的交易中。區塊鏈網絡中的任何被識別的用戶都可以創建一個數據塊，該數據塊可以呈現給網絡中的任何人。身份證明確保創建的數據的完整性和真實性。此外，智慧城市可以使用區塊鏈共識機制，如身份證明，以驗證其公民的身份。

活動證明

活動證明機制是工作證明和權益證明的結合。在活動證明中，礦工試圖找到謎題的解決方案并獲得獎勵。然而，在活動證明機制中創建的區塊是簡單的模板，它挖掘了獎勵地址和報頭信息。然后使用標頭信息隨機選擇一組驗證者對區塊進行簽名。擁有較大權益的驗證者被選中簽署新區塊的可能性更大。一旦選定的驗證者簽署了一個新的區塊，它就成為網絡的一部分。如果某些驗證者未簽名該區塊，它將被丟棄，并使用一個新區塊。在此過程中產生的網絡費用在獲勝的礦工和驗證者之間分配。

Source：

https://medium.com/hackernoon/a-hitchhikers-guide-to-consensus-algorithms-d81aae3eb0e3

https://www.allerin.com/blog/8-blockchain-consensus-mechanisms-you-should-know-about

Tags：POSPOW區塊鏈DAGcpos幣錢包POW價格區塊鏈游戲幣有哪些DAGO

KuCoin