什麼是Merkle Pollard？
本文約2552字，閱讀全文需要約4分鐘
作為stark一部分的Merkle Tree原理。
AI總結
作為stark一部分的Merkle Tree原理。
，Odaily經授權轉載。medium，Odaily經授權轉載。
二級標題
二級標題
圖片描述
-哈希值-
圖片描述
圖片描述
二級標題
圖片描述
默克爾樹
圖片描述
圖片描述
圖片描述
二級標題
默克爾路徑
圖片描述
-"Peach"二級標題
二級標題
圖片描述
二級標題
默克爾證明
圖片描述
圖片描述
-默克爾證明-
默克爾證明需要三樣東西：輸入值（紅色標記）、中間支哈希值（綠色標記）和默克爾根節點（藍色標記）。每個輸入值對應的中間支哈希值集合各不相同。
區塊鏈系統經常會用到默克爾證明，證明某個數據集合內存在某個輸入值，這樣就不需要將整個數據集合都存儲在區塊鏈上了。假設一個以太幣合約內有一個白名單列表， 只允許列表內的賬戶購買以太幣。如果將白名單內每個賬戶信息都存儲在區塊鏈上，勢必要付出很高的成本。在這種情況下，只需要創建一個默克爾樹，再將根節點存儲在區塊鏈上即可。
至此，可以看出默克爾證明具有以下特徵：
二級標題
在鏈上存儲默克爾證明所需的空間遠遠小於直接存儲輸入值所需的空間
在鏈上公開存儲默克爾證明也不會暴露整個輸入值集合
重複證明
圖片描述
在上文的例子中，每個賬戶只需要發送一個默克爾證明，就能夠驗證自己是否在白名單上。
圖片描述
圖片描述
圖片描述
二級標題
二級標題
圖片描述
圖片描述
圖片描述
圖片描述
圖片描述
圖片描述
二級標題
圖片描述
-不同階數的默克爾樹截頂所帶來的優勢-
ETH
歡迎加入Odaily官方社群
推薦文章
