鯨準研究院丨Hashgraph技術解析_RAP:makerdao創始人mushgain

Hashgraph是一種全新的分布式賬本共識機制技術和數據結構，與以區塊為核心的區塊鏈技術相比，其更快、更公平和更安全。Hashgraph更像一個底層的出塊層而非一個完整的系統。————————————————————作者：NodeCapital研究中心林婕茵郎瀚威鯨準研究院譚瑩王帆陳泓伊.01.概述

1.1區塊鏈的概念傳統意義的區塊鏈是由一根鏈以線性方式鏈接一系列的區塊，這些區塊中記錄著一個時間段內發生的交易。礦工通過各種機制競爭這個時間段內交易的記賬權，對于一筆交易來說，需要足夠幸運或付出足夠多的手續費才能被礦工選中。如在比特幣網絡中每10分鐘才出一個塊，平均每秒進行7次交易，以太坊雖然大大加快了出塊時間，但也需要十幾秒才能確認出一個塊。由于一筆交易的確認需要等待十幾秒甚至十分鐘，效率很低，因此區塊鏈1.0和2.0的項目對于大規模商用還有很長一段距離。1.2DAG的概念如果一個有向圖從任意頂點出發無法經過若干條邊回到該點，那么這個圖就是一個有向無環圖。有向無環圖打破了“區塊”的概念，其中的每一筆交易跳過了等待打包入塊的步驟，直接以單筆交易為單位計入鏈中。然而，DAG網絡面臨著控制網絡寬度的問題，如果每一筆新的交易都鏈接到網絡中比較老的某個交易節點上，那么DAG網絡就會從這一老節點突然變寬，效率變低。因此，最理想的狀態是，每一筆新交易都均勻的連接在鏈的新老節點上，將網絡控制在一定的寬度內，包括IOTA在內的DAG網絡都是這樣解決寬度問題的。現有DAG項目的問題：IOTA：1.MIT報告指出，IOTA使用了自己開發的哈希算法curl，但是curl算法的哈希值極易發生碰撞，于是就能偽造數字簽名。2.\n\n因為共識是由全網交易確定的，那么理論上來說，如果有人能夠產生1/3的交易量，他就可以將無效交易變成有效交易。另一方面，由于IOTA無手續費，所以沒有礦工激勵，IOTA面臨著拒絕服務攻擊和垃圾信息攻擊可能，就像不收物業費的小區，靠業主自治很難掃清不法份子。3.IOTA引入閉源的中心化組件Coordinator來對全網交易進行檢查，如何有效移除Coordinator并建立一個具有良性激勵機制的去中心化「Coordinator群體」，IOTA還沒有給出解決方案。Byteball：由于主鏈算法和見證人發布頻率有關系，交易確認的時間是不確定的；由于Byteball基于關系數據庫來存儲數據，SQL語言過于緊耦合算法邏輯，在一定程度上限制了Byteball目前的擴展能力和速度。NANO：沒有被充分測試、缺乏同行評議，共識算法可能有嚴重缺陷的風險。例如，如果沒有足夠的法定人數投票來解決網絡沖突會發生什么？如果NANO網絡的某些部分長時間分離，當分離的網絡重新加入時會發生什么？重新加入的網絡是否會在不可避免發生的投票過程中癱瘓？這些問題都有待測試驗證。1.3Hashgraph的概念Hashgraph是以基于DAG網絡來搭建的一種數據結構和共識算法，但Hashgraph有著自己的控制寬度的方式，而且每個點可以有兩個父節點。在Hashgraph網絡中，只有獲得準入的節點才有發起事件的權利，事件即為交易數據的容器，所有發起新事件的工作都需由這些節點完成，通過非鏈式結構無需競爭即可同步出塊，實現大規模低成本共識，大大提高了工作效率，控制了帶寬的同時，做到了真正的“Blockless”。據稱能夠實現超過25萬TPS，是低交易費、去中心化、無需挖礦的互聯網底層信任網絡。Hashgraph的數據結構示意圖如下，其中，Alice、Bob、Carol、Dave、Ed分別是五個有發起事件權力的節點，每個圓圈是一個事件，由節點在接收到八卦時創建，越靠近下方的越早發起的事件，越靠近上方是越新的事件。

社交媒體應用程序MeWe宣布采用基于Polkadot的Frequency區塊鏈:金色財經報道，社交媒體應用程序MeWe宣布正在采用基于Polkadot的Frequency區塊鏈，為其2000萬用戶帶來基于區塊鏈的自主權身份。這種整合將使MeWe的用戶能夠控制他們的身份數據，并控制他們在不同應用程序上的隱私設置。

Frequency是Polkadot區塊鏈的平行鏈，與Polkadot主鏈以及其他平行鏈兼容。平行鏈向Polkadot支付綜合租賃費，通常使用從其社區收集的資金，而不是對每個區塊收取費用。據Frequency稱，這提高了系統的可擴展性和穩定性。因此，Frequency區塊鏈可以較為高效的處理社交媒體應用程序中的大量請求。[2023/4/27 14:29:22]

Hashgraph開創性地在公鏈環境下做異步BFT共識，傳統BFT的一大問題是消息復雜度太高，大量消耗系統的網絡帶寬，無法很好的應對動態網絡。這里Hashgraph引入了傳統Gossip\nProtocol，并加以獨特的創新，另外再加上虛擬投票機制，這樣在需要共識的時候不會引起突發大規模消息傳遞風暴。區塊鏈與Hashgraph的對比：

區塊鏈技術vsHashgraph

.02.Hashgraph技術

Hashgrapgh的共識機制包括兩個部分，GossipaboutGossip和VirtualVoting，以下將分別解釋二者的工作流程與總體共識機制的工作流程，并說明Hashgraph的優點和存在的問題。2.1GossipaboutGossipHashgrapgh的核心通信協議是“八卦八卦協議”，靈感來自辦公室八卦，這里的八卦指的是一段我知道但是另一個人不知道的信息，只要兩個人之間八卦一下，在有限的時間內，所有的人都會知道該八卦的信息。在Hashgraph中，每一個節點都在傳播經過簽名的新交易以及從臨近節點接收到的交易信息。當某個節點收到包含新交易信息的數據后，會組合并可能添加自己所知道的交易成為一個新的事件傳播出去，并且這個事件包含兩個哈希，一個指向該節點上次最新的事件，另一個指向該節點所收到的另一個節點的最新事件，然后對整個事件加上時間戳并簽名，整個循環不斷進行直到所有節點都獲得相同的信息。如下圖所示，當\nBob隨機找到了Alice八卦的時候，就會把自己當前所知道的一切都原原本本地告訴Alice。然后Alice\n這里會出一個新事件，這個新事件里除了加入新的交易事務的同時，還會加上兩個指向父事件的hash\n值，一個指向自己的最新事件，一個指向Bob和自己聊天時候最新的事件。

以太坊Layer2總鎖倉量下跌至43.7億美元，7日跌幅3.57%:金色財經報道，12月8日，據L2BEAT數據顯示，當前以太坊Layer2總鎖倉量回升至43.7億美元，7日跌幅3.57%。其中，鎖倉量前五分別為：ArbitrumOne（23億美元，7日跌幅5.29%）；Optimism（12億美元，7日跌幅2.85%）；dYdX（4.35億美元，7日漲幅3.59%）；Loopring（0.9552億美元，7日跌幅2.56%）；MetisAndromeda（0.8898億美元，7日跌幅7.84%）。[2022/12/8 21:32:03]

本質上八卦算法是一個帶冗余的容錯算法，更進一步，八卦是一個最終一致性算法或提供一致性算法的手段。雖然無法保證在某個時刻所有節點狀態一致，但可以保證在最終某個時刻，所有節點一致對某個時間點前的所有歷史達成一致。Hashgraph的節點之間進行八卦的內容還包括節點間互相八卦的歷史記錄，于是每個節點都可以通過八卦維護一個哈希圖，這樣在節點計算共識投票的時候就可以發起虛擬投票，也就是計算其他節點在給定的哈希圖中會怎么投票，從而不需要在網絡上再做大量雙向同步通信去進行真實的投票。用Hashgraph發明者的話來說就是：“Hashgraph具備投票算法的一切優點，然而避開了它的最大缺陷。”由于Gossip協議迅速的收斂性(convergencepropperty)，每條新的信息能夠以更快的方式到達每個節點，讓每個節點都維護著所有節點跟其他節點的通信歷史。2.2VirtualVoting上面我們看到了Hashgraph如何在節點之間通信，在通過執行八卦算法后，所有節點都是全節點，存儲了完整的網絡歷史，在需要對某一提案達成共識時并不需要大規模的消息通信，每個節點可以獨立執行虛擬投票機制，并且所有節點一定會得出相同的共識結果。下面我們可以看到虛擬投票機制的詳細名詞定義與虛擬投票過程的演示范例，引用自《Hashgraph\n——或許是目前最為優秀的共識協議》一文。名詞定義：事件在上面的八卦算法中我們已經接觸到了這個概念，類似于比特幣中的區塊，事件是一個包含有兩個哈希指針的數據結構，并且可以包括0個或若干交易信息，節點在創建事件的同時會加上時間戳并且對整個事件數字簽名。絕對多數超過2/3以上節點的數量，在很多DPoS系算法上也有這個概念。可見當事件B可以沿著哈希指針找到事件A，那么事件B就可見事件A。強可見當事件B能找到事件A的所有路徑中跨越了絕對多數的節點，那么事件B強可見事件A。白皮書中提到經過數學論證可以保證兩個強可見的節點在虛擬投票時能獲得一致的結果。見證人每個節點在每個輪次中創建的第一個事件就是見證人事件，即該輪次的祖先事件，節點可能在某個輪次中沒有見證人事件。知名見證人如果R輪的見證人能被絕對多數的R+1輪見證人可見，則它就是知名見證人。具體的計算方法詳見后文。創建輪次一個事件的創建輪次是R或者R+1，其中R是該事件父節點的最大輪次。當且僅當事件能強可見絕對多數的R輪見證人，則該事件的創建輪次為R+1。接受輪次如果R輪中的所有知名見證人可見某一普通事件，則該事件的接受輪次就是R輪，如果某普通事件沒有被R輪所有知名見證人可見，則它的接受輪次一定晚于R輪。一個虛擬投票過程的例子：下圖已經劃分好了各個創建輪次，圖中的DAG圖自下而上增長，關于如何劃分創建輪次后面會詳細談到，每個節點在同步到新事件后，可以立刻開始計算創建輪次。

數據：TheSandbox Land當前地板價為1.54ETH:金色財經報道，據NFTGo.io數據顯示，TheSandbox Land 24小時交易額為42167美元，此外，TheSandbox Land地板價為1.54ETH，24小時下跌3.75%，市值達到6.18億美元。[2022/10/3 18:37:53]

按照見證人的定義標記每輪次的見證人事件，如下：

對于每一個見證人，我們需要判斷它是否是知名見證人，我們以判斷B2事件是否是知名見證人為例，根據知名見證人的定義我們需要判斷A3、B3、C3和D3事件能夠可見B2，這其實就是一個選舉過程，每一個見證人都會對B2進行投票來決定B2是否知名。

A3事件可見B2，可見路徑如下黃線，我們可以說B2是A3的祖先事件，A3是B2的兒子事件或派生事件，A3可見B2，因此A3投票YES。

同理其他3個見證人，經過投票后所有見證人都投YES，因此我們預判B2事件將是知名見證人，但需要注意的是選舉過程并沒有結束哦，還有一步計票階段，計票必須由下一輪見證人完成，因此B4和D4將進行計票，雖然這幅圖中沒有A4和C4，但是隨著時間推移它們一定會出現并且也將參與計票。

在計票階段，R+2輪見證人會從自己強可見的R+1見證人處收集投票結果，一旦某個投票結果的計票數量超過絕對多數即認為該結果有效，也就是達成共識。根據數學理論證明，任何一個R+2輪見證人如果對投票結果做出了決定，那么這個結果就是全網的結論，如果這輪見證人無法做出決定，就由下一輪見證人計票決定，直到得出確切結論。具體來看個例子，B4到A3有三條可見路徑且跨越了3個節點，因此B4強可見A3事件，即B4從A3處收集到的投票結果是YES。

同理可得，B4強可見B3、C3和D3事件。

通過合計，B4事件收集到了4個YES投票，顯然我們可以得出結論：B2是知名見證人！我們將在圖中用綠色標記出這些知名見證人。然后我們繼續對C2事件進行知名性判斷，由于C2下一輪的見證人投票結果為1YES，3NO，B4在計票后顯然會判定不是知名見證人，我們將C2標記為藍色，同時白皮書有數學驗證可以保證所有其他見證人也做出同樣的決定。

dYdX：作為預防措施，將在以太坊合并期間暫停存款確認:金色財經消息，去中心化衍生品平臺dYdX在其官方推特上表示，以太坊合并預計將于9月13日至9月15日之間進行。在合并期間，我們預計交易或提款不會受到任何干擾。作為預防措施，我們將暫停存款確認，直到合并完成。[2022/9/8 13:16:26]

假如在下一輪無法做出決定，則將延續到下一輪，根據數學定理只要我們在每十輪增加一個隨機輪次，則選舉過程最終一定會結束。在隨機輪中，收集到絕對多數結果的見證人僅投票而不做決定，而其他見證人則根據數字簽名的中間位進行隨機投票。我們繼續進行知名見證人的選舉，結果如下：

一旦某個輪次確定了所有的知名見證人，就可以為這一輪次中的其他普通事件確定接受輪次和共識時間戳。我們可以看到黑色事件可以被第二輪的所有知名見證人可見，因此它的接受輪次就是2。

現在我們開始確定黑色事件的共識時間戳用于后續確定共識順序，尋找A節點最早的事件X，它既是A2的祖先也是黑色事件的兒子，同理尋找B節點的Y和D節點的Z。然后將XYZ事件的時間戳依次排序并取中位數作為黑色節點的共識時間戳。然后我們繼續確定其他節點的接受輪次。

現在我們確定了10個接受輪次為2的事件，我們將為其排序得到全網公認的順序，即共識順序，按照以下優先級進行排序：接受輪次共識時間戳按事件簽名和某隨機數異或的結果排序，這個隨機數通過該輪所有知名見證人的數字簽名進行異或運算得到2.3共識機制總結Hashgraph由八卦協議和虛擬投票機制構成的共識機制，總體來說可以概括如以下步驟：1.每個節點都在試圖隨機找到其他節點，把自己所知的信息通過八卦協議傳遞給對方；2.每個節點同時也在接受其他節點通過八卦協議傳遞過來的信息，接受信息時節點需要進行一系列的運算，包括：a.接受和處理接收的八卦信息b.創建一個新的事件，同時指向自己的最后一個事件和八卦來源節點的最后一個事件c.對所有已知的事件計算其創建輪次，確定事件是否是該輪次內的見證人事件d.對所有已知的見證人事件進行選舉投票，計算出是否為知名見證人e.通過知名見證人，確定所有事件的接受輪次f.通過事件的接受輪次和共識時間戳，進行虛擬投票決定共識順序整個共識算法，單個節點需要保存全網數據。2.4Hashgraph的優勢公平：維護交易的實際順序采用一致的時間戳，每一個事件以及事件里的每一筆交易都有順序。沒有礦工這種角色的存在。安全：異步拜占庭容錯Hashgraph是一個異步拜占庭容錯系統，沒有一個節點可以阻止網絡達成共識或者在達成共識之后修改數據，號稱能達到銀行級別的安全性。而且共識算法中沒有引入任何領導的角色，\n\n從而規避了領導節點被DoS攻擊導致系統問題的風險。目前Hashgraph作為一個私有鏈，所有節點的身份已知，這種準入控制使得現階段的Hashgraph無需考慮使用假身份攻擊的危險。快速根據官網的測試數據，可以達到驚人的250000TPS。2.5Hashgraph目前的問題目前為私有鏈，吞吐量參考價值存疑目前Hashgraph是一個私有鏈，它的“運行速度快”只能跟其他私有鏈做比較，比如Hyperledger和Red\n\nBelly，如果拿它的速度跟比特幣和以太坊等公鏈來比較的話，是非常不公平的，因為現在的Hashgraph不需要設置防范惡意節點攻擊的機制。此外，八卦算法是否適用于大規模公鏈環境也仍值得探討。能否經受惡意攻擊女巫攻擊，即攻擊者通過創建大量假身份來破壞對等網絡的信譽系統，并利用它們獲得不成比例的巨大影響力。目前Hashgraph作為一個私有鏈，所有節點的身份已知，這種準入控制使得現階段的Hashgraph無需考慮女巫攻擊的危險。但如果未來Hashgraph打算往公有鏈方向發展的話，能否抵御女巫攻擊將是Hashgraph必須思考的一個問題。投票驗證可能花費較多時間Hashgraph的算法雖然很容易建立事件，但是在每個Round之后的投票驗證過程卻有可能很長。如果一直無法達到超過2/3的絕對多數，有可能要進行很多輪投票來決定誰記錄的交易有效。外部條件不同時的公平性問題：交易順序如何決定？Hashgraph白皮書中對公平性的解釋如下：假定存在A、B兩個節點，A在B之前發出交易請求，如果最終在共識機制的判斷下，A的交易的時間戳早于B的交易，我們就說該系統是有公平性的。如果A和B同時發生交易，并且兩筆交易幾乎是同時上傳到網絡并傳播，此時就可能產生分叉，但是我們也說該系統是公平的。大多數共識機制都能夠在以上兩種情況下達到公平。但是此解釋是建立在A、B節點面臨著同樣的外部網絡情況的假設前提下的。但我們考慮這樣一個情況：如果A的帶寬是5M/s，而B的帶寬是10M/s，A確實是比B早一點在網絡中上傳自己的交易信息，但是由于帶寬限制，A的消息的傳播速度會慢于B，這樣就有可能導致最終投票時大多數人都更先接收到B的消息。這就像是在學校里，B的朋友更多，影響力大于A，因此在討論八卦的時候，B可以把自己想傳播的八卦信息更快地告訴更多人。即使可能是由A先開始傳播八卦的，但因為影響力限制，大多數人都先聽到B口中的版本。在節點的外部條件不同時，投票是否也能反應真實地交易順序，目前沒有明確說明，因此仍然存在公平性的疑慮。代碼不開源Hashgraph的代碼不開源，且有專利保護，開發者需要申請SDK來進行開發，這是Hashgraph變成公鏈需要面臨的一個很大障礙，這種閉源性本身與加密數字貨幣開源的理念是相違背的，所聲稱的公平、安全也無法提供確切的證據證明，可能無法得到信任。.03.總結

ING銀行將其加密貨幣托管平臺分拆后并入GMEX Group:7月11日消息，總部位于荷蘭的ING銀行已剝離剝其加密貨幣托管和交易基礎設施平臺Pyctor，并將其并入數字資產交易技術平臺GMEX。GMEX首席執行官Hirander Misra被任命為Pyctor董事長，Pyctor將繼續與ING銀行以及其數字資產團隊合作。（CoinDesk）[2022/7/11 2:05:06]

Hashgraph是一個創新的共識協議，已被證明在私鏈的環境中產生高吞吐量，在當前運行的許可設置內是快速、公平和安全的，但如果想在公共環境中使用，將可能無法維持其安全性和性能，并且由于當前其代碼不開源，所聲稱的安全性、公平性也不易得到信任，這些問題都尚待更進一步地完善和測試。.04.參考與引用

HederaHashgraph白皮書；20180326共識梳理及Hashgraph簡評作者謝駿毅碼農學習區塊鏈；20180403神級項目Hashgraph真的能成為區塊鏈終結者嗎？作者Casey貓眼財經聚焦；20180413Hashgraph——或許是目前最為優秀的共識協議作者EricSunBlockGeeks；20180417Hashgraph——可能超越區塊鏈的優秀共識協議作者XC帶頭幣姐；20180424一文看懂DAG技術的現狀與趨勢|鏈捕手作者李強鏈捕手；20180507如何十分鐘讀懂Hashgraph作者互聯價值InterValue。

關于本文的更多討論，歡迎留言后臺編輯:陳文洋1、本報告為鯨準(ID:rong36kr)旗下專業的數據研究分析機構原創作品，受《著作權法》保護，依法享有匯編權及注釋權；2、轉載請聯系微信：wuyaoguaiguai，取得授權后方可轉載；3、禁止商用轉載，禁止二次編輯轉載。

Tags：HASHASHSHGRAPFilecoin Standard Hashrate TokenGalaxyCashmakerdao創始人mushgainGraph

火必APP