Verkle Tree For ETH-ODAILY_VER

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

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

MerkleTree

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

首爾政府正式推出元宇宙平臺Metaverse Seoul:金色財經報道，首爾市政府周一正式開放其公共元宇宙平臺。用戶可以在虛擬世界中玩游戲、聊天、填寫官方表格、獲得稅務幫助和其他城市服務。

韓國首爾是第一個建立公共元宇宙平臺的大城市，并制定一個五年路線圖，將推出政府、商業、旅游和文化產品。

Metaverse Seoul在去年面向部分用戶進行Beta測試，現在已經可以通過Google Play和Apple Store下載使用。

此前報道，韓國首爾市于去年8月31日對“新世界Metaverse首爾”的第一階段部分服務進行非公開測試。在測試期間，用戶可以體驗元宇宙中的首爾市政府和廣場，還有開放式書吧空間，可以閱覽首爾市的E-Book，之后在首爾廣場還可以玩夏季定制的戲水游戲等。[2023/1/17 11:15:08]

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

去中心化外匯平臺 Vertex Protocol 公共測試網正式上線 Arbitrum:11月22日消息，去中心化外匯平臺 Vertex Protocol 發推表示，Vertex 公共測試網正式上線。據悉，Vertex 是一個建立在 Arbitrum 網絡上的一個 CLOB，交叉保證金（全倉模式）的 DEX 協議，包含現貨、合約期貨與貨幣市場。

據悉，Vertex 原計劃上線 Terra，最終決定上線 Arbitum。今年 4 月 26 日，Vertex Protocol 完成 850 萬美元種子輪融資，領投方包括 Hack VC、Dexterity Capital、Jane Street、Hudson River Trading 等。[2022/11/22 7:56:36]

Vendetta Capital宣布投資P2E元宇宙游戲Bullieverse:2月12日消息，加密貨幣咨詢和投資管理公司Vendetta Capital宣布投資Bullieverse。據悉，Bullieverse是一個游戲生態系統，是一個面向玩家和創作者的開放世界元宇宙。[2022/2/12 9:47:41]

VerkleTrees-concept

人物 | Roger Ver任資產交易所Azbit顧問:據PR Web報道，Bitcoin.com的CEO Roger Ver和COO Mate Tokay近日宣布加入數字資產交易所Azbit，并擔任顧問一職。[2018/10/13]

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：VERTREEERKLETInfluencers of the MetaverseWinding TreeERK價格Walletreum

FIL幣