比特幣:區塊鏈共識和最終性簡史：從比特幣到波卡

前言：去中心化特性決定了區塊鏈有達成共識的需要。區塊鏈的共識機制從比特幣的PoW開始逐漸發展出新模式，如PoS、BFT等。而波卡采用了混合的共識算法。共識機制一直都會是區塊鏈技術發展的重點領域。本文作者EdwardAThomson，由“藍狐筆記”社群的“HQ”翻譯。

為了更好地理解為什么我們需要在區塊鏈技術中引入共識算法，我們需要了解比特幣的區塊鏈技術都解決了哪些問題？最為關鍵的問題有兩個：

雙重支付

中心化的貨幣發行

本文首先介紹比特幣解決上述問題的方法，其次討論共識的一些精妙之處，如容錯性和最終性，最后以一些項目為例子進行討論，以及探討未來的方向。

比特幣如何解決雙重支付和貨幣發行問題？

要理解為什么容錯性對區塊鏈如此重要，有必要解釋一下比特幣解決的兩個問題。

換句話說，為了防止任意超發，比特幣以一種可預測、透明且去中心化的方式發行貨幣。管理貨幣轉賬和發行過程的機制的就是共識算法，能夠確保整個交易歷史的一致性。

聲音 | 黃奇帆：當下區塊鏈最重要的服務場景是雙鏈:據證券日報1月6日消息，近日，在中國國際經濟交流中心區塊鏈+中小企業融資問題”課題小組課題論證會上，國經中心副理事長黃奇帆表示，當下區塊鏈最重要的服務場景是雙鏈，第一，是產業鏈、供應鏈的應收賬款流轉、票據流轉、清算結算流轉、支付等場景；第二，是企業和企業產業鏈之間融資、借貸場景。這兩個應用場景彼此獨立又相互關聯，前者可以為后者提供信息，為發放貸款提供決策依據。區塊鏈的應用開發，不只是區塊鏈和金融相結合，在其他許多行業也會產生積極有效的作用。[2020/1/6]

共識算法在區塊鏈技術時代并不是新玩意兒，強調比特幣為什么具有創新性是很重要的：因為在公有的無須許可的網絡中，即使有潛在的惡意行為者出現，比特幣也可以達成共識。

PoW的共識算法

眾所周知，像比特幣這種PoW的區塊鏈，節點通過獲得創建新區塊所產生的新幣獎勵，來維護整個網絡的安全。該獎勵提供了一種激勵機制，使礦工在盡可能快速創造新區塊的同時，始終表現誠實。

獲勝的關鍵在于，創造新區塊需要解出一個獨特且計算困難的數學難題。它數學題的難度從根本上限制了新區塊產生的速度，且答案的唯一性可以使網絡識別出獲勝節點。雖然惡意行為不會受到特意懲罰，但并沒有動力去做，因為不誠實的行為存在機會成本。

現場 | 嘉楠科技聯席董事長孔劍平：希望努力可以使中國的區塊鏈技術和應用引領全球:金色財經現場報道，12月3日，嘉楠科技聯席董事長孔劍平在“2019CAN峰會——萬物互鏈，區塊鏈與全球經濟新格局”開幕式上致辭表示：我們必須得感謝中央對區塊鏈的高度重視，讓大家對區塊鏈這個行業有了更多的認識。區塊鏈迎來風口，踏踏實實干區塊鏈的從業者將迎來春天。另一個事情也充分驗證了區塊鏈正受高度關注，2019年11月21日，嘉楠科技在納斯達克上市，被譽為區塊鏈行業第一股，其實我們心里很清楚，大家并不是關心嘉楠科技上不上市，而是關心區塊鏈第一股是誰，區塊鏈公司合規發展是否有未來。

但是，區塊鏈的火熱也會帶來各種行業亂象，中國很多人因為缺乏系統性的金融風險教育，融資誤入歧途。鑒于區塊鏈當下的熱度和亂像，我們覺得有必要聯合區塊鏈行業的真專家們去偽存真，不把區塊鏈的經念歪了。

區塊鏈行業還處于非常早期，所有我們今天講的可能在明天被驗證，但也有可能都被證偽，2019CAN大會更希望能啟發今天參會人員一起思考，我們需要充分利用中國廣闊的應用場景，不停的迭代試錯，真正創造有價值的區塊鏈技術和服務。同時我們也要清醒的認識到中國在數學，密碼學等底層學科領域的不足，希望通過一次次的傳播甚至幾代人的努力，未來中國可以在區塊鏈等技術和應用上引領全球，成為硅基文明時代的引領之國。[2019/12/3]

存在的一個問題是，節點之間的通信不是即時的，因此處于網絡中不同地理區域的節點可能會收到自稱已解出難題的不同區塊。兩個不同的節點有可能碰巧都合法地解出了難題，但是由于全網不同區域間不是即時通信，網絡中的不同分區就會選擇基于不同的獲勝區塊來構建區塊鏈。這會導致臨時分叉，但由于總有新區塊被添加到每個分支上，最終總會出現一個較長的分支。

動態 | 區塊鏈集團收聯交所復牌指引 繼續停牌:據新浪財經消息，區塊鏈集團(00364.HK)公布，收到聯交所的信件，該信件向公司附加新一項復牌指引為：發布所有未完成的財務結果，并處理任何審計的調整。該股自去年11月19日起停牌，將繼續停牌直至另行通知為止。[2019/4/9]

選擇最長的區塊分支，實際上是比特幣為實現共識而制定的規則，該規則被稱為最長鏈規則。較短分支上的區塊則會被丟棄，并且所有不在主分支上的交易最終都會被添加到主分支的區塊中。請注意，非法交易則不會被包含在構成最長鏈的區塊中。包含此類交易的區塊也將被丟棄，因為任何“貨幣”都只能被花費一次。這里需要注意的是，大多數節點都是誠實的，并且這些節點不會嘗試去破壞協議。

理論上講，一條新的最長鏈可以通過擁有更強的挖礦算力創造出來。但是這對于靠近“鏈的頭部”的區塊來說，風險是最大的。區塊在整個鏈上的深度越深，它被逆轉的可能性就越小。

這說明PoW鏈上的區塊總是會有被逆轉的可能，那么這些區塊中的交易也就可能都沒發生。在一條被惡意創造的鏈上，交易是不會被保存進新區塊中，原因如上所述。

比特幣白皮書中建議，等待6個區塊的時間便足以確保交易不會被拒絕，因為此時區塊被丟棄的可能性非常小。我們可以從這里認識“最終確定性”：無法被逆轉的區塊可以被稱作是“最終確定的”。在比特幣及其他PoW區塊鏈中，最終性并不是那么完美，因為區塊總有被逆轉的可能。

動態 | 津巴布韋儲備銀行開始研究區塊鏈技術:據newsday消息，津巴布韋儲備銀行（RBZ）已開始研究區塊鏈技術，因為它是一項新興的全球創新。[2018/7/5]

以上說明，比特幣具有強大的抵抗故障的魯棒性，并且可以在公共和無須許可的網絡中以去中心化的方式發行貨幣。通過探索確保最終性的方法，能夠確保更高水平的安全性。這一觀點將在后文的容錯部分中進行探討。

PoS區塊鏈

還應該注意的是，一些權益證明區塊鏈的運行方式與比特幣類似。大多數PoS鏈用選舉產生區塊來代替挖礦。與PoW鏈讓獲勝礦工創建下個區塊不同，PoS鏈的新區塊是由隨機選擇的節點來創建。

被選中的概率是由權益的數量來決定的。這個理念是，持有的幣越多，說明更希望區塊鏈取得成功，因此這樣的節點將獲得更大概率來創建下個區塊。

NXT是最早的PoS鏈之一，使用這種隨機領導者的方法來創建新區塊。NXT的共識機制與比特幣相同：創建的新區塊都會被添加到最長鏈上。通過遵守這個規則，任何分叉問題都能夠被解決，節點則繼續在最長鏈上創建區塊。

拜占庭協議與容錯性

優勢資本吳克忠：區塊鏈會最先顛覆金融業:優勢資本創始合伙人吳克忠在“區塊鏈創業峰會”上，分享了他對區塊鏈的認識和看法。他認為，區塊鏈會最先顛覆金融業，并將為占有資源、使用資源、交換資源、以及交易信用和貨幣問題都提供了解決方案。同時，他分享了區塊鏈思維下的核心競爭力是：節點、數字資產、共識機制和智能合約。他還總結了區塊鏈將帶來的三大趨勢：（1）區塊鏈將推動信息互聯網到價值互聯網的轉變，整個社會全面進入數字經濟時代；（2）區塊鏈將作為革命性技術推動解決生產關系的分配體系問題；（3）區塊鏈將推動商業社會從所有權的交易轉向使用權的交易，進入通證的共享經濟時代。[2018/4/8]

當參與者出現違反協議的操作時，就會出現錯誤。對區塊鏈來說，因為可能存在惡意行為者試圖利用協議的弱點，所以我們希望協議足夠安全，可以抵御任何故障。任何可抵御任意故障的協議，也足夠安全去防范隨機故障及惡意行為者。

即使有一小部分參與者的行為表現異常，拜占庭容錯協議也能正常工作。行為不當的節點，可能是發生了意外故障，也可能是惡意行為。當然，這里假設大多數參與者都是遵守協議的。這種觀點在一篇名為“拜占庭將軍問題”的研究論文中提到。該問題討論的是，多個參與者如何就一個簡單的信息達成一致。

當在拜占庭協議中達成共識時，商定好的結果一定是正確的。也就是說，商定的結果可以被看作是確定性的正確，而不是概率性的。當應用在區塊鏈時，拜占庭算法保證了交易的最終性。這意味著一旦在區塊中達成協議，區塊就會最終確定，其中的交易也不能被逆轉。

顯然這與比特幣和其他PoW鏈不同。如上所述，那些鏈僅能達成一定概率的確定性。比特幣的共識類型通常被稱為“中本聰共識”，很容易看出來，為什么它會和拜占庭容錯混淆，因為二者都是可容錯的，但只有后者才能保證最終確定性。更深層次的混淆，來自于比特幣的區塊創建與共識算法高度重疊。但事實上并不需要這樣。

以太坊未來路線的提案之一，就是像現在一樣繼續由礦工生產區塊，但會讓一些節點充當驗證者來提供最終確定性，從而加強共識。驗證者在已創建的區塊上進行投票。通過給某個區塊投票，即表示他們認為該區塊是正確的。一旦有三分之二的驗證者投票，那么這個區塊就可以被認為是最終確定的了。這種在挖礦后的拜占庭共識機制被稱為“最終確定性組件”。

發展探索

大多數正在開發的新項目都將區塊創建與共識進行分離。未來的一些區塊鏈也將采用混合共識算法。這一部分將介紹一些正在探索的未來方向。

Cosmos

Cosmos的區塊創建也是由隨機選擇的領導者完成，但是Cosmos的共識中沒有最長鏈規則。相應地，它采用了被稱為Tendermint的拜占庭算法。這意味著每個區塊都能保證最終確定性。此外，如果驗證者不能就單個區塊達成共識，按照Cosmos的設計，Cosmos將會暫時停下來，以防止分叉。

Polkadot波卡

Polkadot采用混合共識算法。區塊將由隨機領導者創建，該領導者會將下個區塊添加到最長鏈上。Polkadot還將采用拜占庭協議，但不是每輪投票只產生一個區塊，而是在一次投票中最終確定多個區塊。

采用混合共識機制的一個好處是，區塊鏈可以在最長鏈上連續生產區塊，同時在不影響鏈活性的情況下，最終實現拜占庭最終確定性。

目前在Polkadot當前的測試網絡PoC-2中，其共識類似于Cosmos。區塊由隨機選擇的驗證者節點生成，在通過拜占庭協議將其最終確定后，再生產下個區塊。

Cardano

簡單來說，Cardano的共識算法類似于比特幣。與NXT相同，區塊的生產由隨機選擇的領導者完成。Cardano團隊已竭盡全力解決了一些在隨機選擇領導者時出現的問題。他們已經確保選擇領導者的隨機性與目前比特幣出塊方式一致。

然而比特幣是沒有領導者的，區塊由隨機礦工生產。挖礦難題的解集將分布在擁有最大哈希算力的礦工附近。

Ethereum以太坊

以太坊也曾經嘗試通過加入一個在出塊后保證最終確定性的步驟，來加強共識算法的方式。區塊仍舊通過PoW生成，但是會有一組驗證者節點對已出區塊的正確性進行投票。這就是所謂的“最終確定性組件”。也就是說，該方法結合了最長鏈規則和拜占庭容錯算法：即兩種共識算法的混合。

最近似乎有跡象表明，以太坊將可能使用權益證明取代PoW，使以太坊與正在開發的新鏈保持一致。區塊將由一個隨機領導者來創建，然后由一個最終確定化組件來最終確定。

優化方法

區塊鏈的“舊時代”主要圍繞使用PoW挖礦及使用最長鏈規則，來增強網絡共識。后來為了用更節能的方式，開始嘗試使用PoS取代挖礦。過去的PoS鏈仍然使用最長鏈規則；然而，近年來的趨勢是將拜占庭容錯協議也納入共識機制：而不使用最長鏈規則，或者讓兩者共存。

在下一篇文章中，我們將更加深入地探討Polkadot的共識算法是如何工作的。他們還制定了一份標準規范，但目前尚未正式發布。

------

風險警示：藍狐筆記所有文章都不構成投資推薦，投資有風險，投資應該考慮個人風險承受能力，建議對項目進行深入考察，慎重做好自己的投資決策。

Tags：比特幣區塊鏈以太坊比特幣中國官網聯系方式40億比特幣能提現嗎比特幣最新價格行情走勢區塊鏈工程專業學什么區塊鏈存證怎么弄區塊鏈技術發展現狀和趨勢以太坊幣是什么幣

屎幣