VER:Verkle Tree For ETH-ODAILY_ERK

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

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

MerkleTree

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

Overstock試圖駁回指控該公司操縱市場的訴訟:Overstock公司正在尋求駁回一項指控該公司操縱市場和發布有關tZERO的誤導性信息的訴訟，此前，Overstock就其交易所tZERO的盈利能力發布了誤導性的年終預測，從而推高了公司旗下代幣OSTK的股價，對賣空者造成巨大影響。（Cointelegraph）[2020/5/14]

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

聲音 | deVere Group首席執行官：阿聯酋對加密貨幣的需求將快速增長:deVere Group首席執行官兼創始人Nigel Green發表文章稱，隨著全球加密資產交易量繼續飆升，阿聯酋和其它海灣合作委員會(GCC)成員國對加密貨幣和數字資產的需求將在不久的將來迅速加速增長。憑借價值超過2.1億美元的加密交易，阿聯酋已經成為2019年數字貨幣交易最活躍的國家之一。此外，迪拜國際金融中心還致力于推出一份關于該國采用加密貨幣的白皮書，以及阿聯酋各地金融科技公司的可用機會。（Khaleejtimes）[2019/11/11]

VerkleTrees-concept

聲音 | Overstock前總裁兼董事會成員：相信加密貨幣和區塊鏈技術:據theblockcrypt報道，Overstock前總裁兼董事會成員Jonathan Johnson接受采訪時談到其投資策略，主要尋找那些認為區塊鏈對其商業模式至關重要的初創公司。即使在熊市， Johnson和團隊每周會看10到20家公司。 Johnson表示，他相信加密貨幣和區塊鏈技術，并且認為加密市場的冬天讓人們更容易關注公司。他指出，就像互聯網改變了傳遞信息的方式，區塊鏈技術也將改變我們傳遞資產的方式。[2019/2/4]

聲音 | “比特幣耶穌”Roger Ver：BTC不是正統:據公開消息，“比特幣耶穌”Roger Ver剛剛在推特上再度向BTC開炮，質疑其正統性，稱其為“閃電[網絡]幣”，而BCH才是真正繼承中本聰意志的、正統的比特幣。Roger Ver本人是圈內知名的BCH擁躉。[2018/7/30]

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：VERTREEERKLETJackpot UniverseWALL STREET BETTerkehhtrustwallet怎么提現人民幣

XRP