Verkle Tree For ETH-ODAILY_LET

VerkleTree作為ETH2.0升級的一個重要部分，其相比于MerkleTree，在Proof的大小上，有著\n很大的提升；對于規模在十億級別的數據，MerkleTree的proof大約需要1kB，而對于VerkleTree，\n它將小于150Bytes。

VerkleTree的概念在2018年推出，具體的可以參考論文VerkleTree；本文將主要介紹Verkle\nTree的原理。

MerkleTree

MerkleTree是一種常見的Accumulator，它可以用來證明某個元素存在于Accumulator中，如\n下圖所示：

Mocaverse和CyberConnect建立戰略合作伙伴關系以支持其Web3會員計劃:金色財經報道，Animoca Brands旗下NFT系列Mocaverse宣布和去中心化社交網絡CyberConnect建立戰略合作伙伴關系，并將推出其Web3會員計劃。Mocaverse將使用CyberConnect的基礎設施和社交網絡協議，使Mocaverse NFT持有者能夠在Web3生態中建立社會聲譽。

據悉，CyberConnect基礎設施將提供可擴展和可組合的跨鏈解決方案，允許Mocaverse Web3會員計劃無縫集成，繼而為Mocaverse NFT持有者創建一個動態平臺，以利用Moca XP、Realm Tickets和NFT等功能共同創造價值并更深入地參與社區。[2023/5/23 15:19:37]

如果想要證明=(06:32)在這個Tree中，那圖中所有紅色標記的\nnode都需要包含在Proof中，然后verifier根據圖中所示的路徑計算出Root，并和期望的Root進行比較。

喬丹隊友、NBA球星斯科特·皮蓬獲得首個定制Smolverse NFT:金色財經報道，喬丹隊友、NBA 球星斯科特·皮蓬在社交媒體透露，自己獲得了首個定制 Smolverse NFT 并表示將關注更多其他有前途的 NFT 產品。據此前報道，2014年巴西世界杯冠軍、德國球星馬里奧·格策（Mario G?tze）也擁有定制 Smolverse NFT。[2022/11/13 12:59:09]

VerkleTrees-concept

MiningverseNFT Official近24小時交易額激增超36000% 交易額排名達OpenSea第一:金色財經消息，據OpenSea數據顯示，截至發稿時，MiningverseNFT Official近24小時交易額為775.59ETH，近24小時交易額增漲36832.93%。目前交易額排名位列OpenSea第一。[2022/7/24 2:34:41]

deVere Group CEO：年底價格反彈之前可能會有一次小規模清洗:金色財經報道，金融咨詢公司deVere Group的首席執行官Nigel Green從長遠來看看好加密資產。格林表示，雖然加密資產還沒有“走出困境”，但它們的價格最終會上漲。加密貨幣還沒有走出困境，在年底價格大幅反彈之前，可能會進行一次小規模的最終沖洗。格林進一步表示，未來幾個月比特幣的波動性將相對較小。（dailyhodl）[2022/7/21 2:29:10]

Basis

KZGforsinglepoint

因為s是有限域F上隨機選取的?個點，因此，prover作惡成功的概率為degree(Q)/P\n。

KZGformulti-points

VerkleTree-ETH

Compressformulti-polys

很明顯，我們并不想讓Verifier執行這么多次的配對操作。因此，我們需\n要進行一次Compress，具體如下：

Keyproperties

a.該方案允許Prove任意個數的points，且Proof的大小是恒定的

b.yi的值可不顯式提供，因為它就是下一層值的hash;

c.xi的值可不顯式提供，可以根據Key判斷；

d.所用到的公開信息就是被證明的key/value對，和由下而上的沒層級對應的承諾；

參考

1.PCSmultiproofsusingrandomevaluation-DankradFeist；

2.Verkletrees-vitalik

3.VerkleTreespape

關于我們

Sin7y成立于2021年，由頂尖的區塊鏈開發者組成。我們既是項目孵化器也是區塊鏈技術研究團隊，探索EVM、Layer2、跨鏈、隱私計算、自主支付解決方案等最重要和最前沿的技術。

微信公眾號：Sin7Y

GitHub|Twitter|Telegram|Medium|Mirror|HackMD|HackerNoon

Tags：VERTREEERKLETXenoverse CryptoTREE幣CYBERKONGZOkLetsPlay

DYDX