Sin7y團隊解讀：Verkle Tree For ETH_VER

引言

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

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

MerkleTree?

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

區塊鏈安全平臺Ironblocks宣布完成700萬美元種子輪融資:金色財經報道，區塊鏈網絡安全平臺Ironblocks完成700萬美元種子輪融資，本輪融資由Collider Ventures和Disruptive AI共同領投，Samsung Next、Quantstamp 和 ParaFi 等參投，個人投資者包括 Coinbase 前首席技術官 Balaji Srinivasan 和 Simplex 聯合創始人 Nimrod Lehavi 等。[2023/2/15 12:09:11]

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

福布斯：幣安歐洲政府事務負責人出席英國財政委員會會議稱不對FTX破產負責:金色財經報道，據福布斯消息，加密貨幣交易所幣安歐洲政府事務負責人丹尼爾·特林德 (Daniel Trinder) 出席了英國財政委員會會議，與英國議會成員進行了交流，并表示幣安不應對其競爭對手 FTX 破產倒閉負責。

丹尼爾·特林德告訴英國財政委員會，雖然幣安最初希望收購 FTX，但盡職調查顯示“有些地方非常不對勁”時退出了擬議的交易，導致 FTX 破產不是幣安的意圖，FTX 失敗導致加密行業“倒退了幾年”。[2022/11/15 13:06:17]

VerkleTrees-concept

數據：Ripple官方將7500萬個XRP轉入未知地址:10月19日消息，根據Whale Alert數據，Ripple官方將7500萬的XRP轉移到了一個未知的錢包中，價值3500萬美元；另外在過去24小時中，巨鯨一共轉移了1.587億個XRP，價值7200萬美元。[2022/10/19 16:30:12]

去中心化通信平臺Satellite IM完成1050萬美元融資:8月11日消息，去中心化通信平臺 Satellite IM 宣布已完成 1050 萬美元的種子輪融資。 Framework Ventures 和Multicoin Capital 共同領投，其他投資者包括 Solana Ventures、IDEO CoLab、Hashed 和 Pioneer Square Labs Ventures。

Satellite IM 由 Christopher Hogan 和 Thomas McArdle 于 2020 年創立，是一個去中心化的通信平臺，可實現點對點私人消息傳遞。 Satellite IM 計劃在今年夏天提供對其桌面應用程序的早期訪問，并在秋季推出其名為 UpLink 的移動原生應用程序。[2022/8/11 12:18:57]

以太坊市值突破1600億美元關口:金色財經報道，據最新數據顯示，以太坊市值突破1600億美元關口，本文撰寫時為162,345,612,108美元。當前ETH價格已漲至1364美元，流通供應量為119,706,448ETH。[2022/7/17 2:18:38]

Basis

KZGforsinglepoint

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

KZGformulti-points

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：ERKTREELETVERTERKTreeSwapSheBollETH CommerceGalactic Arena: The NFTverse

XRP