Verkle Tree For ETH-ODAILY_VER:Influencers of the Metaverse

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

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

MerkleTree

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

deVere Group首席執行官預測比特幣價格將在年底前飆升:金色財經消息，根據deVere Group首席執行官兼創始人Nigel Green的說法，投資者應該預計2022年第四季度比特幣的美元估值將出現顯著反彈。在他看來，主要的加密貨幣與全球股市高度相關，所有的下跌都是接近尾聲，有很好的跡象表明比特幣的底部已經接近。（Crypto Potato）[2022/6/11 4:18:50]

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

iShares Silver Trust持倉較上日增加75.3噸:全球最大白銀ETF--iShares Silver Trust持倉較上日增加75.3噸，當前持倉量為17855.07噸。[2020/8/13]

VerkleTrees-concept

聲音 | Blockchain聯合創始人：Roger Ver將成立2億美元的BCH生態基金:比特幣錢包Blockchain的聯合創始人Nicolas Cary發推稱：“（BCH支持者）Roger Ver在倫敦區塊鏈見面會上宣布將成立2億美元的BCH生態基金。”[2019/11/20]

Basis

KZGforsinglepoint

動態 | 美國Silvergate銀行新增59家加密行業客戶:據coindesk報道，少數幾家積極為加密貨幣業務提供服務的美國金融機構之一的Silvergate銀行，去年第四季度增加了59家加密客戶，但來自該行業的存款減少了8％。根據向美國證券交易委員會提交的最新IPO招股說明書，截至12月31日，該銀行擁有542個加密行業的客戶，包括加密交易所、數字資產機構投資者等。然而，這些客戶在其Silvergate帳戶中持有的美元數額在第四季度下降了1.23億美元，從9月30日的15.93億美元降至12月30日的14.7億美元。[2019/3/20]

因為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：VERTREEERKETRInfluencers of the Metaversetree幣紅豆杉BullPerksMoonRetriever

ADA