VER:Sin7y團隊解讀：Verkle Tree For ETH_ERK

引言

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

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

MerkleTree?

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

比特幣波動率已再次回升，達到5月中旬以來的最高水平:金色財經報道，據The Block追蹤的數據，比特幣的波動性此前一直處于低迷狀態，但現在已再次回升，達到5月中旬以來的最高水平。比特幣的年化波動率一直在飆升，6月21日達到51.8%。高于6月6日約31%的近期底部。此外，據The Block Research的數據，雖然交易所加密貨幣交易量的7天移動平均線有所上升，但仍約為三個月前水平的四分之一。

一位行業消息人士稱，這可能表明大多數購買發生在場外，他將最近的行動描述為機構通過場外交易進入。[2023/6/23 21:55:40]

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

阿里巴巴所有產品未來將接入“通義千問”大模型，進行全面改造:金色財經報道，阿里巴巴集團董事會主席兼 CEO、阿里云智能集團 CEO 張勇在云峰會上表示，阿里巴巴所有產品未來將接入“通義千問”大模型，進行全面改造。阿里云已經累積了從飛天云操作系統、芯片到智算平臺的“AI+ 云計算”的全棧技術實力，阿里云將把這些 AI 基礎設施和大模型能力向所有企業開放，共同推動 AI 產業的發展。[2023/4/11 13:56:13]

VerkleTrees-concept

土耳其對SBF展開了關于欺詐指控的調查:金色財經報道，土耳其對加密貨幣交易所FTX前CEO SBF展開了關于欺詐指控的調查，安卡拉的國營新聞機構補充說，在對欺詐指控進行調查期間，FTX 附屬公司的資產也已被沒收。由金融犯罪調查委員會 (MASAK) 發起的新調查。 財政部長 Nureddin Nebati 在他的聲明中表示，必須以“最大程度的謹慎”對待加密貨幣市場，認為該行業既帶來了新的風險，也帶來了機遇。[2022/11/24 8:02:19]

英國前財政大臣蘇納克和英國前國防大臣莫當特成為最終兩名首相候選人:7月19日消息，市場消息：英國前財政大臣蘇納克和英國前國防大臣莫當特成為最終兩名首相候選人。[2022/7/20 2:24:27]

Basis

KZGforsinglepoint

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

KZGformulti-points

趙長鵬：幣安交易積壓僅影響比特幣網絡，用戶仍可在BEP-20等其他網絡上提幣:6月13日消息，趙長鵬在推特上就“幣安因交易積壓短時暫停BTC提幣”一事發布更新稱，這只會影響到比特幣網絡。用戶仍然可以在BEP-20等其他網絡上提取比特幣。修復此問題可能需要比最初估計更長的時間。

此前趙長鵬在推特上表示，由于交易積壓，幣安暫時暫停比特幣提幣服務。大約會在半小時內恢復，資金是安全的。[2022/6/13 4:23:12]

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幣幣圈子hunterkingtokenpetro幣價格DROVERS幣

以太坊交易