什么是 Merkle Pollard？_區塊鏈:我朋友做區塊鏈被捉了怎么辦

在密碼學貨幣領域，默克爾樹是一種很高效的方法，用于證明一大組數值中存在一個特定的數值，而且將數據存儲量降到了最低。本文介紹了默克爾樹，并且展示了如何通過存儲多個層級的默克爾樹分支而非根節點的方式來大量減少重復證明”）。哈希函數

哈希函數可以把一段任意長度的數據變成一個固定長度的值。例如，下圖中“Apple”和“Orange”的哈希值如下所示：

-哈希值-哈希函數有很多特征，其中最顯著的兩點是：即使輸入值僅有毫厘之差，得到的哈希值也會迥然不同；從數學上來說很難根據哈希值倒推出輸入值。默克爾樹

默克爾樹指的是將多個輸入值和它們的哈希值結合起來壓縮成某個固定長度的值。默克爾樹的頂端是各種輸入值，被稱為“葉節點”。每個葉節點經過哈希得到上一層分支，相鄰兩個分支拼接在一起之后哈希得到中間支。一層一層哈希之后，最后得到一個哈希值，即默克爾根節點。默克爾樹的示例圖如下：

蘋果CEO庫克：我還不確定普通人能說清楚元宇宙到底是什么:金色財經報道，最近蘋果首席執行官蒂姆 · 庫克（Tim Cook）在接受采訪時表示，我還不確定普通人能說清楚元宇宙到底是什么。在談到 Facebook 的 \"元宇宙 \" 時，庫克表示，人們對產品的理解非常重要。我真的不確定普通人能告訴你到底什么是元宇宙，他補充道。元宇宙這個詞出現在 Facebook 創立之前，最早出現在 1992 年的科幻小說《雪崩》 ( Snow Crash ) 中，但 Facebook 顯然已經全盤接納了這個詞，甚至把公司更名為 Meta。[2022/10/2 18:37:39]

-默克爾樹-上圖所示的默克爾樹有8個輸入值，分為4層。根節點就是位于最末端的0xd576...ffd9。正如上文所述，即使輸入值極為近似，得到的哈希值也是迥然不同的。如果輸入值發生了變化，會影響到默克爾樹的各個層次，最后得出完全不同的根節點。例如，將輸入值中的“Peach”改為“Pear”之后，這個默克爾樹都會發生變化，如下圖所示：

Binance正在研究BNB Chain在Twitter未來可以扮演什么角色:5月7日消息，Binance一位發言人透露，這家加密貨幣交易平臺已經看到幫助Twitter擴展其功能的機會。該發言人表示，我們相信，未來Web3能在包括Twitter在內的社交媒體平臺發揮同樣重要的作用，Web3對權力下放的關注有助于提高用戶透明度、問責制和言論自由。

據悉，Binance正在組建一個團隊，專注于如何利用區塊鏈和加密技術幫助Twitter和其他社交媒體平臺，比如，BNBChain在Twitter未來可以扮演什么角色，該發言人稱。

此前消息，在SEC公布的馬斯克推特私有化的收購文件中，包含了一份共同投資者列表，表中顯示Binance出資5億美元參與股權收購。（BlockWorks）[2022/5/8 2:58:12]

-一處改動對整個默克爾樹的影響-默克爾樹是可再生的：如果把完全相同的輸入值按照同樣的順序排列，默克爾樹的分支和根節點始終會得出同樣的哈希值。默克爾路徑

聲音 | Blockware Solutions CEO Matt D’Souza：為什么要投資比特幣 有6大原因:金色財經現場報道，2019年10月13日由MinerUpdate在成都舉行的“2019全球礦業領袖峰會”上，Blockware Solutions CEO Matt D’Souza解釋了為什么要投資比特幣的原因，他列出了6大原因：1、各國央行爭相采取0利率甚至負利率貨幣政策；2、貨幣通脹及貶值，比如委內瑞拉、阿根廷、伊朗、土耳其等國家；3、SWIFT中美元的統治地位；4、美國的經濟制裁；5、比特幣越來越成為電子黃金，比特幣只有2100萬枚，而世界上有3600萬名百萬富翁，每人一枚都不夠分的；6、新生代的趨勢，千禧一代生活在電子世界。[2019/10/13]

默克爾路徑指的是某個輸入值到默克爾根節點之間所有哈希值的集合。下圖顯示了輸入值“Peach”的默克爾路徑：

金色財經獨家消息：區塊鏈概念股的出現對于區塊鏈并不是什么好事:中網載線因區塊鏈概念，致使股價暴漲7倍，針對這種現象，金色財經就此事對鏈圈大咖進行了采訪，POW123創始人潘鵬程對此事發表了看法，他表示：“未來會有越來越多的公司借助這種手段讓自己公司的股票漲上去。”而鏈圈資深專欄作家幣學者也對此事發表了看法，幣學者表示，區塊鏈已經成為一個熱點，蹭到這個熱點，股價馬上飆升，這立竿見影的效果讓很多企業不想錯過此機會，這并沒有什么好奇怪的。但是在美國已經有企業因為這個被處罰，相信中國也會對此現象進行治理，不過眾多公司蹭區塊鏈的熱點對于區塊鏈而言反而并不是什么好事，也許這就是熱惹禍的根由。[2018/1/5]

-"Peach"的默克爾路徑-默克爾證明

默克爾證明指的是不需要知道一個數據集合中的其他值就能證明某個值屬于這個集合。

-默克爾證明-默克爾證明需要三樣東西：輸入值、中間支哈希值和默克爾根節點。每個輸入值對應的中間支哈希值集合各不相同。區塊鏈系統經常會用到默克爾證明，證明某個數據集合內存在某個輸入值，這樣就不需要將整個數據集合都存儲在區塊鏈上了。假設一個以太幣合約內有一個白名單列表，只允許列表內的賬戶購買以太幣。如果將白名單內每個賬戶信息都存儲在區塊鏈上，勢必要付出很高的成本。在這種情況下，只需要創建一個默克爾樹，再將根節點存儲在區塊鏈上即可。例如，如果將根節點存儲在一個智能合約上，這個智能合約很容易就能證明某個賬戶包含在白名單內：這個賬戶需提供中間支哈希值，智能合約將這個賬戶的哈希值依次與中間支哈希值進行哈希計算。如果最后得出的結果與默克爾根節點一致的話，就證明這個賬戶確實在白名單里。請注意最后兩張圖中默克爾路徑和默克爾證明的哈希值之間的關系。在同一棵樹的同一個層級中，默克爾證明的哈希值與默克爾路徑的哈希值是相互關聯的。由此可見，默克爾證明能夠重塑輸入值的默克爾路徑，這就是為什么最終結果是默克爾根節點的原因。至此，可以看出默克爾證明具有以下特征：在鏈上存儲默克爾證明所需的空間遠遠小于直接存儲輸入值所需的空間在鏈上公開存儲默克爾證明也不會暴露整個輸入值集合要證明某個輸入值集合內是否存在某個值，驗證默克爾證明的成本低于核對整個輸入值集合的成本重復證明

在上文的例子中，每個賬戶只需要發送一個默克爾證明，就能夠驗證自己是否在白名單上。此外，默克爾樹還可以用作概率性知識證明，每一次知識證明都能使我們更加確信：默克爾樹的創建者知道所有的構成值。在這種情況下，證明者通常會根據包含幾十個乃至成百上千個輸入值的默克爾樹生成上百個證明。這些證明會連同默克爾根節點一起發送給驗證者，來驗證它們的有效性。讓我們緊接著上面的例子來探究重復證明，下面三幅圖分別是由同一個默克爾樹生成的三個不同的證明：

-同一個默克爾根的重復證明-可以看出總共發送了一個默克爾根節點和三個證明，加起來共有10個哈希值：根節點有1個，其余三個證明各有3個。有沒有效率更高的做法？可以看出默克爾樹的第一個層次只有兩個值c0b7...da30和6ff9...8e3d，但三個證明總共發送了3個哈希值。那么，如果一開始提供的部分不僅包括最低層次的哈希值，還提供更上一層次的哈希值，效率會不會更高？

-擴展式默克爾根節點的重復證明-默克爾樹截頂

擴展默克爾根也可以說是給默克爾樹截頂，也就是只保留默克爾根節點和少數幾層中間支。默克爾樹截頂的順序是按照根節點上方的中間支層數決定的。1階默克爾截頂包含一層中間支，如下圖所示：

-1階默克爾截頂-2階默克爾截頂包含兩層中間支，如下圖所示：

-2階默克爾截頂-如果同一個默克爾樹存在多個重復證明，采用默克爾樹截頂會減少證明的大小以及驗證證明所需的時間。要求得默克爾截頂的最佳階數，只需對證明數量取2的對數，再向下取整。下圖是一個低階默克爾樹截頂表，顯示了包含4096個輸入值的默克爾樹可節省的空間和時間，如下所示：

-不同階數的默克爾樹截頂所帶來的優勢-使用默克爾樹截頂能夠節省大量存儲空間。例如，一個STARK測試證明如果使用的是默克爾根節點，需要564KB的存儲空間，如果使用的是默克爾樹截頂，只需要346KB的存儲空間，減少了40%。傳輸并驗證證明所需的時間也會減少。實現樣例

https://github.com/wealdtech/go-merkletree/提供了采用Go語言實現的默克爾樹截頂。

Tags：區塊鏈ITTTWI元宇宙我朋友做區塊鏈被捉了怎么辦TAVITT幣TWI幣元宇宙套路和騙局

Gate.io