TER:Sin7y團隊解讀：Verkle Tree For ETH

引言

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

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

MerkleTree?

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

Web3初創公司Junggl Media完成新一輪融資:金色財經報道，Web3初創公司Junggl Media完成新一輪融資，Northbrook Capital Start-up Fund投資，具體融資金額暫未公布，新資金將用于繼續擴展其在數字金融媒體、加密Web3和AI方面的產品，為媒體公司提供更全面的創新解決方案。[2023/3/30 13:34:17]

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

VerkleTrees-concept

報告：DeFi、NFT和區塊鏈游戲推動整個行業的DApp使用:12月21日消息，DappRadar發布2022年加密行業年度報告，盡管經歷了動蕩的一年，但DeFi、NFT和區塊鏈游戲推動了整個行業的DApp使用。其中，平均每日獨立活躍錢包數據（UAW）從2021年的158萬增加到2022年的237萬，同比增長約50%。

DappRadar 2022年的評論中也提到了黑客、盜竊和rug pulls。總共312次攻擊導致全面損失487.4億美元，創下2009年比特幣問世以來的最高紀錄。（Cointelegraph）[2022/12/21 21:59:18]

美聯儲布拉德：提前加息是合適的:8月26日消息，美聯儲布拉德表示：提前加息是合適的，加息的步伐很重要，需要把利率調到限制性水平。[2022/8/26 12:51:06]

Basis

KZGforsinglepoint

Terra創始人Do Kwon將其Twitter設為私有，致使LUNA暴跌20%:金色財經報道，Terra首席執行官兼創始人Do Kwon將他的Twitter帳戶設為私有，只允許選定的追隨者訪問他的推文，致使LUNA暴跌20%。此舉背后的原因尚不清楚，但Do Kwon在過去幾周內受到的大量騷擾可能促使其設為私有。Terraform Labs的法律問題仍在繼續，許多人預測Kwon可能會因上個月的加密貨幣毀滅而面臨牢獄之災。（cryptopotato）[2022/6/8 4:10:34]

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

KZGformulti-points

韓國金融證券犯罪聯合調查組正式對Terra啟動調查:5月19日消息，韓國金融證券犯罪聯合調查組正式對Terra啟動調查，調查對象包括Terra聯合創始人Do Kwon等Terra團隊核心成員。

韓國金融證券犯罪聯合調查組由來自不同金融監管機構的成員組成，旨在起訴證券欺詐和不公平交易，Terra是該調查組重組后啟動的第一例案件調查。（news.sbs）[2022/5/19 3:28:39]

VerkleTree-ETH

Compressformulti-polys

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

Keypropertie

參考?

1.PCSmultiproofsusingrandomevaluation-Dankrad?Feist:?

https://dankradfeist.de/ethereum/2021/06/18/pcs-multiproofs.html

2.?Verkletrees-vitalik:https://vitalik.ca/general/2021/06/18/verkle.html??

3.?VerkleTreespaper:?

https://math.mit.edu/research/highschool/primes/materials/2018/Kuszmaul.pdf?

4.?Vectorcommitment:https://eprint.iacr.org/2011/495.pdf

5.?Lagrangeinterpolation:https://en.wikipedia.org/wiki/Lagrange_polynomial?

6.?KZG10:https://dankradfeist.de/ethereum/2020/06/16/kate-polynomial-commitments.html

7.?IPA:https://twitter.com/VitalikButerin/status/1371844878968176647

8.?Schwartz–Zippellemma:https://en.wikipedia.org/wiki/Schwartz%E2%80%93Zippel_lemma

關于我們

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

微信公眾號：Sin7y

GitHub：Sin7y

Twitter：@Sin7y_Labs

Medium：Sin7y

Mirror：Sin7y

HackMD：Sin7y

HackerNoon：Sin7y

Email：contact@sin7y.org

來源：金色財經

Tags：TERTREEERKLETTERA2價格TREEB價格BullPerkstrustwallet下載

TUSD