以太坊:什么是稀疏默克爾樹多值證明_幸運以太坊

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

美SEC主席：SEC會牽頭定義什么是證券，加密貨幣不需要額外的立法:金色財經報道，美國證券交易委員會主席Gary Gensler在接受記者采訪時表示，加密貨幣不需要額外的立法，但如果國會采取立法行動，立法者不要破壞現有法律很重要。 Gary Gensler還表示，證券交易委員會牽頭定義什么是證券，不一定是立法。

Gary Gensler稱，只有一個機構，也即由眾議院金融服務委員會和參議院銀行委員會兩個委員會監督的SEC，以及法院可以來定義什么是證券，而不是由各個加密交易所來選擇。此外他拒絕回答 SEC 是否計劃對幣安提起訴訟，同時指出該機構已對其他交易所采取行動。（TheBlock）[2023/3/30 13:34:05]

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

動態 | 印度版“誰想成為百萬富翁”節目提及Libra 主持人向觀眾解釋什么是加密貨幣:印度最受歡迎的真人秀節目Kaun Banega Crorepati（KBC）根據節目“誰想成為百萬富翁（Who Wants to Be a Millionaire）”改編而成。節目中一名參賽者被問到一個關于Facebook的Libra加密貨幣的問題，節目主持人Amitabh Bachchan繼續向數百萬觀眾解釋什么是加密貨幣。 Wazirx交易所首席執行官Nischal Shetty在節目發布后發推稱，“由于這個原因，數百萬印度人現在知道加密貨幣。”（Bitcoin.com）[2019/9/10]

聲音 | 比特幣安全專家：Facebook Coin與PayPal及數字法幣沒什么分別:據AMBcrypto報道。比特幣安全專家Andreas Antonopoulos近期在YouTube的問答環節上表示，他對于像Facebook這樣的大公司要發行加密貨幣一事并不感到擔憂，因為他一直都認為遲早會產生這樣的公司代幣，甚至全球的央行都會推出自己的加密貨幣，但這些加密貨幣都會具有法幣的特征，唯一的區別在于如何實現——從先前的微軟SQL數據庫轉向區塊鏈數據庫。 Antonopoulos接著指出，在現實中，如果不遵守銀行監管，Facebook Coin就不能用于跨境交易。如果沒有嚴格的KYC/ AML政策，Facebook將不會提供其加密貨幣，這與PayPal沒有任何不同，與銀行提供的數字法幣也沒有什么分別。然而，與Visa、摩根大通或PayPal相比，Facebook此類公司的額外好處是能為其加密貨幣提供更好的用戶體驗、服務、交易速度和品牌識別。[2019/3/31]

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

聲音 | 郎咸平發文：沒搞清楚比特幣，有什么資格活埋李笑來？:郎咸平于5日在微信公眾號“功夫財經”上發布標題為《沒搞清楚就瞎投，有什么資格“活埋”李笑來?》的原創文章，評論日前發生的李笑來錄音泄露事件。

日前，一段疑似“中國比特幣首富”李笑來內部講話的錄音在社交媒體上廣泛傳播。在這段長達50分鐘的錄音中，李笑來對以太坊、瑞波、小蟻等多個區塊鏈項目和老貓、羅振宇、趙長鵬等多位區塊鏈領域名人進行了吐槽和評價，全程臟話連篇，不斷自曝，引起軒然大波。

郎咸平在文中評論此事件，稱自己很早之前就揭露過比特幣真相，比特幣有“三宗罪”：操縱價格，淪為傳銷，區塊鏈沒有解決問題。由于這三宗罪的存在，郎咸平十分不建議老百姓當下投資比特幣，他在文中談到：“現在的比特幣或者各種區塊鏈Token就是中世紀時期的銀行業，放長遠來看，可能二十年后這里面誰特別牛，誰從里面撈了第一桶金，畢竟這么多聰明人，群雄逐鹿，你方唱罷我登場，肯定有梟雄。但是，你一個老百姓，我非常不建議你參與這個可能99%都注定肉包子打狗有去無回的游戲。”[2018/7/5]

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

Game.com創始人徐樂：現在誰都定義不了什么是區塊鏈游戲 :Game.com的CEO徐樂接受采訪時說：“我的第一條twitter是在07年發的。進入游戲領域10年后，我發了第二條twitter，說Game.com會告訴全世界什么是區塊鏈游戲。我說那句話的意思是：目前沒有人能夠定義什么是區塊鏈游戲。目前的概念都是錯誤的。只有干出來，干成了標準，做成了老大，再去定義才有意義。”后又在朋友圈分享想法：“1.首先需打造基礎服務，甚至比交易所還要安全的數字貨幣充提幣的自動化系統加人工風控，冷錢包存儲永不聯網的保障用戶的數字資產安全；2.有基礎后，才有資格為數字貨幣玩家群體提供娛樂服務，服務端的內容只有在非常必要的情況下才有必要放在區塊鏈上；3.一定要用區塊鏈思維去思考和設計新玩法，進行再創造，舍棄舊世界的東西。”[2018/3/3]

-圖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：加密貨幣區塊鏈比特幣以太坊加密貨幣為什么有價值區塊鏈工程專業張雪峰玩比特幣的人是傻子嗎幸運以太坊

火幣APP下載