引言
VerkleTree作為ETH2.0升級的一個重要部分,其相比于MerkleTree,在Proof的大小上,有著很大的提升;對于規模在十億級別的數據,MerkleTree的proof大約需要1kB,而對于VerkleTree,它將小于150Bytes。
VerkleTree的概念在2018年推出,具體的可以參考論文VerkleTree;本文將主要介紹VerkleTree的原理。
MerkleTree?
MerkleTree是一種常見的Accumulator,它可以用來證明某個元素存在于Accumulator中,如下圖所示:
FCA數字資產主管在加入不到一年后離職:金色財經報道,英國金融行為監管局(FCA)的數字資產主管Binu Paul在加入不到一年的時間里已經離開了該機構。
Paul于去年10月加入英國金融監管機構。他之前在新西蘭金融市場管理局擔任金融技術專家領導。他從Victoria McLoughlin手中接過了數字資產主管的職位,后者是臨時性的。
截至發稿時,FCA沒有回應評論請求,也沒有確認誰將取代Paul。[2023/6/26 22:01:26]
如果想要證明=(06:32)在這個Tree中,那圖中所有紅色標記的node都需要包含在Proof中,然后verifier根據圖中所示的路徑計算出Root,并和期望的Root進行比較。
a16z:以太坊PoS每年消耗的能源是YouTube的0.001%:4月12日消息,a16z Crypto 最新加密報告統計顯示,自從切換到 PoS 以來,以太坊每年使用的能源是 YouTube 每年消耗的能源的 0.001%。[2023/4/12 13:59:12]
VerkleTrees-concept
趙長鵬:或許銀行應該使用 Merkle Tree 做準備金證明:金色財經報道,幣安創始人趙長鵬發布推特稱,既然銀行都是經過審計的,那么一個大膽的想法:或許銀行應該使用 merkle 樹來做準備金證明?一部分即使不是100%,我們也應該知道一部分,對嗎?
CryptoQuant首席執行官KiYoung Ju對此評論稱:“不知道美聯儲和央行是否會在CBDC推出后進行儲備證明。如果不,他們就是偽君子。”[2023/3/13 13:00:02]
Lido與分布式驗證器技術提供商Obol Network試點集成以加強對單點故障的保護:12月25日消息,流動性質押協議Lido與分布式驗證器技術 (DVT) 提供商Obol Network分享最初的試點集成情況,過去一個月,11個Lido節點運營商(NO)參與了Goerli測試網上的試點,該試點展示了使用DVT運行Lido驗證器的好處,并且是實現無許可參與Lidos驗證器集目標的一個組成部分。
Lido表示,DVT將進一步加強對單點故障的保護,Obol Network的DVT解決方案是通過名為Charon的中間件實現的,使驗證器能夠以容錯、分布式的方式運行,還將允許Lido擴展和開放無需許可的操作者集,同時減輕相關的單一操作者風險。[2022/12/25 22:06:14]
Basis
KZGforsinglepoint
持有至少0.01枚BTC的地址數量創新高:6月27日消息,Glassnode數據顯示,持有至少0.01枚BTC的地址數量達10321013個,創歷史新高。[2022/6/27 1:34:18]
因為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
來源:金色財經
????當文藝復興理念碰上元宇宙會擦出什么樣的火花?近日,JZLGarden與元邦科技完成諒解備忘錄的簽署,雙方將進一步就在“元邦”MetaCity的合作展開探討.
1900/1/1 0:00:00卡塔爾世界杯即將開始,Arena11SportsGroup就在這一重要節點上應運而生,該項目由德國排名前14體育經紀公司承辦,發布足球粉絲代幣.
1900/1/1 0:00:00來源:加密投資公司CoinArkCapital編譯:比推BitpushNews,MaryLiu在各大財經文章中,我們經常看到諸如“市場Beta”和“Alpha”之類的術語.
1900/1/1 0:00:00恭喜,小神給出的4單布局單全部獲利,整體盈利非常樂觀,恭喜,跟隨老師操作的朋友! HashKey Capital于幣安重新購買106.7萬枚PENDLE:7月6日消息.
1900/1/1 0:00:00午間發布的文章空單給出了明確的進場點位1350~1360區域,那么行情也比較符合預期的給到了進場點1359位置,當前低點來到1302,跟上操作的朋友目前均有可觀的空間可落袋.
1900/1/1 0:00:00什么是NFT?這似乎是一個簡單的問題,應該有一個簡單的答案。正如我們在指南中所概述的那樣,NFT是區塊鏈上的一個獨特的數據單元,它可以鏈接到對象以提供所有權證明。但這只是該技術的字面定義.
1900/1/1 0:00:00