Sin7y團隊解讀：Verkle Tree For ETH_TREE

引言

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

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

MerkleTree?

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

Sui日活躍地址數量超過Ethereum與Solana:金色財經報道，據artemis數據顯示，Sui日活躍地址數量目前超過Ethereum與Solana，截至發稿時，Sui目前的日活躍地址數量為30.7萬，Ethereum為30.6萬，Solana為24.8萬。[2023/7/30 16:06:47]

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

VerkleTrees-concept

外媒：SEC尚未提供數字資產市場結構法案所要求的實質性技術反饋:金色財經報道，美國議員Glenn Thompson計劃本周正式提出數字資產市場結構法案，該法案提出一個新的監管框架，將加密貨幣歸類為證券或商品，由美國商品期貨交易委員會（CFTC）或美國證券交易委員會（SEC）監管。但熟悉該法案及其起草情況的人士表示，SEC尚未提供這項高度復雜的法案所要求的實質性技術反饋，這可能會阻礙該法案成為法律。[2023/7/20 11:07:18]

MakerDAO與GnosisDAO聯手組建DAO-to-DAO 戰略聯盟:12月15日消息，MakerDAO和GnosisDAO宣布聯手組建DAO-to-DAO 戰略聯盟。為了加強彼此生態，已達成的舉措包括MakerDAO將GNO列入Maker協議中的質押資產，GnosisDAO承諾從其持有的GNO生成DAI，并使用DAI推動Gnosis Chain生態發展等。[2022/12/15 21:46:25]

Basis

KZGforsinglepoint

德意志銀行：預計美國經濟衰退將更早到來且會更嚴重:6月21日消息，德意志銀行首席美國經濟學家Matt Luzzetti在近日發給客戶的報告中解釋說，經濟衰退將比之前預測的來得更早，而且會更嚴重。該行今年4月曾表示，美國經濟將在明年年底前陷入“嚴重”衰退。

然而，Luzzetti在報告中解釋道：“自那時以來，美聯儲采取了更激進的加息路線，金融狀況大幅收緊，經濟數據開始顯示出明顯的放緩跡象。”這位德意志銀行的經濟學家繼續說道：“為了應對這些事態發展，我們現在預計衰退會更早，而且程度會更嚴重。”（Bitcoin.com）[2022/6/21 4:42:04]

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

KZGformulti-points

Netflix聯合創始人 Marc Randolph加入NFT畫廊平臺Cheez, Inc.董事會:金色財經報道，據福布斯消息，NFT畫廊平臺Cheez, Inc.宣布Netflix聯合創始人 Marc Randolph正式加入該公司董事會。Cheez 在 FLOW 區塊鏈上構建了NFT 照片畫廊平臺，幫助攝影師免費鑄造 NFT，利用這種創造者經濟模式，讓創作者完全控制他們的作品、敘事。據雅虎財經報道，NFT 市場預計將從去年的 140 億美元增長至今年的 213 億美元，全球攝影服務市場則將從 2020 年的 330 億美元增長至今年的 430 億美元。[2022/5/21 3:32:34]

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：TREEERKETRVERhighstreet幣價格Berserk FinanceWeTrustBeliever Coin

DYDX