VER:Verkle Tree For ETH-ODAILY_ETR

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

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

MerkleTree

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

區塊鏈招聘工具Veremark完成850萬美元融資，Stage 2 Capital領投:7月20日消息，基于區塊鏈的招聘工具Veremark完成850萬美元（約合708萬英鎊）股權融資，風險投資機構Stage 2 Capital領投。

據悉，Veremark總部位于倫敦，其軟件可以讓公司對潛在員工進行背景調查。然后，它創建一個“職業護照”，將工作憑證存儲在區塊鏈上。（UKtech）[2022/7/20 2:26:03]

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

跨鏈智能合約平臺Clover Finance與DeFi項目HyperJump達成合作:2月10日消息，跨鏈智能合約平臺Clover Finance宣布與DeFi項目HyperJump達成合作。HyperJump已經在其一站式DApp界面中集成Clover多鏈錢包。[2022/2/10 9:43:37]

VerkleTrees-concept

AOFEX于12月15日上線熱門幣種COVER、ZEN、NU、BADGER:據官方消息，AOFEX交易所于12月15日正式上線COVER、ZEN、NU、BADGER并已開放充值及提幣功能，AQ及USDT交易區14:00開放COVER及ZEN交易，16:00開放NU及BADGER交易。

COVER（Cover Protocol）是一個以太坊智能合約的去中心化風險保障市場；ZEN（Horizen）是一個端對端的加密系統；NU（NuCypher）是公共區塊鏈與DApp的數據隱私協議層；BADGER（Badger DAO）旨在加速打造BTC在DeFi應用中的各類產品。

AOFEX數字貨幣金融衍生品交易所，旨在為用戶提供優質服務和資產安全保障。[2020/12/15 15:13:38]

聲音 | Roger Ver：隔離見證是一場災難 其導致了鏈的分裂:BCH支持者Roger Ver近日表示，隔離見證（SegWit）是個災難。Roger Ver是傾向于社會立場，而不是技術立場。他認為SegWit的推出是為了修復交易延展性，同時是一個軟分叉，不會使鏈分裂。然而，Roger Ver聲稱，在現實中，SegWit卻最終導致了鏈的分裂，同時也讓社區做了其本來要阻止的事情。這與社區所聲稱的產生了完全相反的效果。（AMBCrypto）[2019/12/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：VERTREEERKETRMetaverse-DaoNestreePowerKeeRETRO

酷幣