Verkle Tree For ETH-ODAILY_TREE:LET

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

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

MerkleTree

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

Solana生態借貸聚合器Everlend完成260萬美元融資，GSR等參投:8月19日，據官方消息，基于Solana的借貸聚合器Everlend宣布完成260萬美元戰略輪融資，GSR、Serum Foundation、Everstake Capital、Portico VC和幾位天使投資人參投。

此輪融資資金將主要用于促進產品的開發進程和整體增長。此外，一部分資金將專門用于安全基金（Safety Fund），這是一個保險池，在基礎貨幣市場出現違約或黑客攻擊事件時將為Everlend用戶提供保障。

據悉，Everlend于5月初在主網上線，目前支持10種資產和3個貨幣市場。Everlend計劃在未來逐步轉變為社區主導的DAO。[2022/8/19 12:36:20]

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

跨鏈DeFi游戲EvoVerses獲得Harmony資助:據官方消息，跨鏈DeFi游戲EvoVerses宣布獲得Harmony資助，將基于Harmony ONE構建其Pokemon風格3D游戲。[2022/5/21 3:32:49]

VerkleTrees-concept

動態 | OverStock.com和高管被起訴涉嫌證券欺詐:針對Overstock.com、Gregory Iverson和Patrick Byrne的兩項聯邦證券欺詐訴訟已于周五在猶他州聯邦法院提起。在此之前，Gregory Iverson于9月17日辭去Overstock首席財務官一職，Patrick Byrne于8月22日辭去首席執行官一職。訴訟指控Byrne設計的懲罰性空頭擠壓策略損害了投資者，還指控存在缺陷的加密策略和“奇怪的”CEO聲明導致股價下跌。（The Block）[2019/9/29]

聲音 | Roger Ver：BTC陣營受到審查和控制的害:BCH支持者、Bitcoin.com首席執行官Roger Ver最近指責“比特幣的BTC版本使加密貨幣市場“脫軌”。他聲稱，由于BCH、XRP和XLM等數字資產，加密貨幣領域已經能夠承受所有的挫折，并步入正軌。“我已經放棄了BTC陣營，我覺得他們的審查制度是如此有害，攻擊任何真正想把它用作金錢的人。”[2019/5/18]

Basis

KZGforsinglepoint

因為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：VERTREEERKLETVersoHighstreetBerkshireOutlet global

酷幣交易所