什么是稀疏默克爾樹多值證明_WEB3:加密貨幣是什么意思是傳銷

編者按：本文來自：以太坊愛好者，作者：JimMcDonald，翻譯&校對：裴奇&阿劍，Odaily星球日報經授權轉載。譯者注：以太坊網絡是一臺富狀態的世界計算機，其狀態包括狀態余額、交易流水號、合約代碼及合約存儲內容等。在技術上，這些狀態數據是靠一種叫做“默克爾樹”的結構來組織的，因此，以太坊世界狀態及其訪問、更新，便可表達為一棵默克爾樹及其訪問、更新。同樣地，所有跟默克爾樹相關的數據證明及驗證操作，都可以在以太坊協議的語境下被理解為狀態的證明及驗證操作。實際上，默克爾樹是我們理解、利用、改進以太坊協議不可或缺的一環。本文介紹了一種可以證明多個值存在于同一棵默克爾樹上的方法，因此也可以說，這就是在介紹如何證明多個以太坊狀態隸屬于同一時刻的世界狀態的方法。科普|什么是默克爾截頂

調查：大多數人根本不知道Web3是什么:金色財經報道，在民意調查公司YouGov與以太坊軟件公司Consensys最近進行的一項調查中，全球各地的人們被問及他們對新興技術的認識、他們對互聯網經濟狀況的看法。調查發現，即使聽說過，也沒有多少人知道Web3是什么。在4月26日至5月18日期間對15個國家的15,000多人進行了調查。他們被問到了32個問題，與Web3、加密貨幣以及他們對當前互聯網生態系統的看法有關。調查顯示，全球24%的受訪者表示至少了解Web3，但只有8%的人表示非常熟悉，16%的人表示有些熟悉。相比之下，37%的人表示他們根本不知道Web3。[2023/6/28 22:04:25]

稀疏默克爾樹多值證明是對默克爾樹截頂的一種替代方案，可在為證明一棵默克爾樹上存在多個值時提供空間上較為節約的證明。什么是默克爾證明、默克爾樹截頂，我已在前一篇··文章中解釋過了；推薦您先閱讀并理解這些概念再來閱讀本文。接下來，文本將用下圖的默克爾樹來解釋多值證明：

俄羅斯經濟學家：無論央行采取什么行動，加密貨幣都不會被完全消滅:金色財經報道，俄羅斯著名的經濟學家Nikita Maslennikov認為，中央銀行最終將決定加密貨幣的命運，即使他們目前沒有“優先考慮”對該行業的監管。加密貨幣監管已成為許多國家的問題。然而，中央銀行不認為加密貨幣監管是他們的主要任務之一。俄羅斯和中國都對加密貨幣采取了“更強硬的立場”。中國已禁止大多數與加密相關的活動，包括采礦和交易加密貨幣。俄羅斯中央銀行也提議全面禁止，盡管其他政府機構采取了更先進的方法。而美國迄今為止采取了更溫和的監管方式。盡管如此，加密貨幣的未來仍與中央銀行對市場的監管有關。

Maslennikov聲稱，無論央行行長采取什么行動，加密貨幣都不會被完全消滅。他表示，人們對“風險和投機”的胃口將確保加密貨幣以某種形式存在。[2023/2/21 12:19:42]

Tone Vays：數字美元提案與當前系統沒什么不同:金色財經報道，加密貨幣交易員Tone Vays表示，美國的數字美元提案與當前的系統沒有什么不同，沒有什么技術上的新東西。唯一的區別是，這就像是美聯儲的通行證，好像美聯儲需要承擔更多責任，公民將直接從美聯儲而不是私人銀行獲得資金。[2020/3/26]

-圖1：一棵默克爾樹-稀疏多值證明最早由VitalikButerin提出。多值證明

多值證明就是把一棵默克爾樹中的一組證明打包在一起，從而節省存儲空間。例如，下面是上圖所示默克爾樹的3條默克爾證明：

金色財經現場報道 圓桌環節嘉賓關于區塊鏈3.0時代的發展方向是什么的觀點:金色財經現場報道，今日在紐約舉行的2018區塊鏈無國界峰會上金色財經合伙人佟揚主持了圓桌環節，討論了有關區塊鏈3.0時代的發展方向。對此，Certik聯合創始人哥大助理教授顧榮輝表示，區塊鏈1.0是存儲數據的區塊鏈，區塊鏈2.0存儲的是可以操作數據的程序，而區塊鏈3.0意味著可以在區塊鏈之上繼續加載區塊鏈，是終極的區塊鏈。星云鏈聯合創始人鐘馥百表示，區塊鏈3.0偏重區塊鏈技術的落地，區塊鏈3.0面臨經濟模型和技術方面的挑戰。區塊鏈3.0可以在經濟模型上激勵更多的人，提供門檻更低的開發平臺。IOST聯合創始人及CEO鐘家鳴表示，比特幣仍然是最適應區塊鏈的，區塊鏈3.0包含目前區塊鏈還不包括的一些功能。 Hydro Protocol聯合創始人王博聞表示，以太坊區塊鏈的效率低下，需要解決TPS問題，下一代的區塊鏈技術需要解決是否能使TPS以指數增長的問題。[2018/5/13]

區塊鏈風口，BAT都做了什么？:\t鳳凰網網科技消息，在各種3點鐘群遍布世界各地，商業BP里充斥著發行代幣，作為巨頭，BAT卻在此番風口中顯得低調了許多。事實上，BAT早就已經開始布局區塊鏈，而且主要還是基于區塊鏈技術層面的布局，與現在大熱的虛擬貨幣、ICO無關。由于區塊鏈的技術和場景探索尚處于早期，還未迎來真正爆發時機。

無論是馬化騰、馬云還是李彥宏，都認可了區塊鏈技術革新，并在這個戰場開始投入精力。雖然戰火還未燃起，不過在這短兵交接的前夜，三大巨頭做了哪些軍備競賽？馬化騰近期在兩會上發表了自己對于區塊鏈的看法，“區塊鏈是一個好的技術，但還處在發展的早期，需要建立有效的應用模式，騰訊也在積極探索區塊鏈在各個場景中的應用。”相比騰訊和百度兩家集中在金融領域，阿里對于區塊鏈技術的應用場景要更廣泛，尤其是在商品供應鏈和物流方面。由于金融和電商領域的先天優勢，阿里在區塊鏈技術上相比百度和騰訊也更加突出。百度在AI上All in了資源，在區塊鏈的布局上，似乎比AT要慢了一些，目前主要集中在了金融領域。[2018/3/17]

-圖2、3、4：分別對應Banana、Peach和Kumquat的默克爾證明-從上圖可以看出，3個證明總共包含9個中間分支的哈希值：每條證明有3個哈希值。將這3個證明組合成如下圖所示的結構，即成多值證明：

-圖5：對應Banana、Peach和Kumquat的默克爾多值證明-相比于單條證明時總共需要的9個中間分支哈希值，默克爾多值證明只需要7個哈希值，這就節省了存儲空間。稀疏的多值證明

雖然默克爾樹的多值證明確實節省了一些存儲空間，但其中一些數據可以用其他方式得到，所以移除這些數據可以進一步節省存儲空間。以上圖的默克爾樹多值證明為例，許多中間分支的哈希值都可以被計算出來。比如驗證者將已知的值Banana和Peach通過哈希函數計算后，可以得到哈希值bc4F…8d3f和59a0…421d。對于與根節點相連的兩個節點的哈希值c0b7…da30和6ff9…8e3d，可以通過其孩子節點的哈希值計算出來。因為孩子節點的哈希值要么是證明中包含的，要么可以通過再上一層的哈希值計算出來。下圖中黃色的節點標記了這4個可由計算得到的哈希值：

-圖6：默克爾樹多值證明中可以被移除的哈希值-移除這些哈希值后，可以得到默克爾樹中稀疏的多值證明，如下圖所示：

-圖7：稀疏的默克爾樹多值證明-稀疏的默克爾樹多值證明將需要包含的哈希值數量從9個減少到了3個。證明效果相同時，稀疏的多值證明也比默克爾截頂更有效，因為后者需要6個哈希值。驗證者得到稀疏的多值證明后，為了驗證那些值是默克爾樹的一部分，需要執行以下的步驟：將Banana哈希得到bc4f…8d3f將Peach哈希得到59a0…421d將Kumquat哈希得到2aab…6f791將bc4f…8d3f和59a0…421d哈希得到9c15…5dec將2aab…6f79和45cf…14d9哈希得到a6e4…87df將d596…66ef和9c15…5dec哈希得到c0b7…da30將e336…ed14和a6e4…87df哈希得到6ff9…8e3d將c0b7…da30和6ff9…8e3d哈希得到d576…ffd9至此可以把最終得到的哈希值與默克爾樹的根哈希值做比較，如果二者一致，則認定所有的值都在該默克爾樹中。下圖對比了默克爾樹中值和證明的數量變化時，默克爾樹截頂和默克爾樹中稀疏的多值證明在存儲默克爾證明時可以節約的空間存儲量：

值得注意的是，多值證明的節省量是近似值，因為能節省多少取決于被證明的值在默克爾樹中的位置以及可以被移除的中間分支哈希值個數。對比稀疏多值證明與默克爾截頂

從上表中可以看出，稀疏的多值證明比默克爾樹截頂節省更多的存儲空間，那么為什么還要使用默克爾樹截頂呢？因為稀疏的多值證明相對于默克爾樹截頂，擁有一些不同的特性，主要有以下幾點：在多值證明方法中，所有值的證明都是一起生成、一起得到驗證的；而在截頂方法中，各個值的證明是分別生成、分別驗證的稀疏的多值證明在生成及驗證證明時，需要更多的內存和CPU周期稀疏的多值證明很難并行地生成和驗證稀疏的多值證明的大小是可變的，而默克爾樹截頂在給定默克爾樹和總證明數時，其證明大小是固定的一些情況下，因為用于傳輸信息的編碼系統不同，可能會導致稀疏的多值證明比默克爾樹截頂需要更多的空間；因此建議使用之前做一下測試總的來說，還要看單個應用的需求來決定哪個更合適。但是這兩種方法都比單獨的默克爾證明節省更多的存儲空間，因此當需要對同一棵默克爾樹提供多個證明時，可以考慮使用這兩種方法。實現樣例

https://github.com/提供了稀疏的默克爾樹多值證明的Go語言實現。

Tags：區塊鏈加密貨幣以太坊WEB3區塊鏈證據保全怎么操作的加密貨幣是什么意思是傳銷以太坊官網下載MetaWeb3Pad

幣贏