引言
VerkleTree作為ETH2.0升級的一個重要部分,其相比于MerkleTree,在Proof的大小上,有著很大的提升;對于規模在十億級別的數據,MerkleTree的proof大約需要1kB,而對于VerkleTree,它將小于150Bytes。
VerkleTree的概念在2018年推出,具體的可以參考論文VerkleTree;本文將主要介紹VerkleTree的原理。
MerkleTree?
MerkleTree是一種常見的Accumulator,它可以用來證明某個元素存在于Accumulator中,如下圖所示:
Curve及白帽從ETH/CRV池搶救出約70萬美元,將轉至分配合約供LP領取:8月5日消息,Thunderhead聯合創始人Addison發推稱,自己和OtterSec創始人Robert Chen、Curve團隊以及epheph一起從ETH/CRV池中通過白帽攻擊搶救了約70萬美元(371枚ETH和9.25萬枚CRV)。資金已被發送到由veCRV選民控制的Aragon合約,將被轉移到一個分配合約,供流動性提供者領取。[2023/8/5 16:20:31]
如果想要證明=(06:32)在這個Tree中,那圖中所有紅色標記的node都需要包含在Proof中,然后verifier根據圖中所示的路徑計算出Root,并和期望的Root進行比較。
Mysten Labs收購SuiNS資產,以簡化和增強Sui用戶體驗:3月21日消息,Sui開發團隊Mysten Labs收購Sui生態域名服務Sui Name Service(SuiNS)部分資產,此次收購將使Mysten Labs繼續開發和增強身份服務基礎架構和服務,作為Sui區塊鏈的核心基礎架構組成部分。Mysten Labs表示,正在與SuiNS合作為Sui社區帶來更安全、更簡單的體驗。[2023/3/21 13:16:52]
VerkleTrees-concept
Coinbase業務發展及國際副總裁:公司逐漸關閉在日本的大部分業務:1月11日消息,Coinbase業務發展及國際副總裁Nana Murugesan表示,Coinbase逐漸關閉在日本的大部分業務;Coinbase正在適度調整本地投資策略,仍致力于全球擴張。
此外,Coinbase日本部門發言人表示:“由于目前的市場情況,我們公司做出了一個艱難的決定,正在裁員日本部門的員工。我們正在仔細評估所有選項,并將在可用時傳達任何進一步的更新。我們正與日本監管機構密切合作,確定為受影響的員工提供全面過渡的解決方案。”但其未具體說明有多少當地員工受到影響,也沒有對解決方案詳細說明。[2023/1/11 11:06:00]
安全團隊:Defrost Finance被攻擊事件簡析:金色財經報道,據區塊鏈安全審計公司Beosin旗下Beosin EagleEye安全風險監控、預警與阻斷平臺監測顯示,Defrost Finance預言機被惡意修改,并且添加了假的抵押token清算當前用戶,損失超1300萬美元。攻擊者通過setOracleAddress函數修改了預言機的地址,隨后使用joinAndMint函數鑄造了100,000,000個H20代幣給0x6f31地址,最后調用liquidate函數通過虛假的價格預言機獲取了大量的USDT。后續攻擊者通過跨鏈的方式將被盜資金轉移到了以太坊的0x4e22上,目前有490萬美元的DAI在0x4e22地址上,有500萬美元的DAI在0xfe71地址上,剩余300萬美元的ETH被轉移到了0x3517地址上。[2022/12/25 22:06:35]
ZigZag發布最新路線圖,預計明年推出流動性池:10月12日消息,在與 Atlendis 社區聯合舉辦的 AMA 上,ZigZag 團隊表示無懼競爭,將持續借助 L2 擴展方案的低費用、高 TPS 特點發揮訂單簿 DEX 優勢。在隨后發布的新版路線圖中,ZigZag 強調其訂單簿報價比傳統 AMM DEX 更優惠,還將于明年推出流動性池。除 Token 交易外,ZigZag 計劃將去信任、去許可化的 DEX 模式拓展至商品期貨交易,打造與現行證券交易所媲美的去中心化解決方案。[2022/10/12 10:31:56]
Basis
KZGforsinglepoint
因為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
來源:金色財經
9月27日上午,螞蟻鏈一對多專利開放許可成交簽約儀式在上海舉辦。簽約儀式上,螞蟻鏈就“基于區塊鏈的服務請求方法及裝置”、“一種基于區塊鏈的服務準入方法及裝置”2件專利,分別與7家企業完成9宗開放.
1900/1/1 0:00:001.金色觀察|Bankless:這5個領域的基礎設施和應用程序值得關注宏觀烏云終將散去,對區塊空間的永不滿足的需求將再次回歸。但與此同時,下一輪牛市的種子仍將繼續播下.
1900/1/1 0:00:009.28今日熱點 歐盟計劃于2023年就數字歐元提出立法金色財經報道,在今天由法蘭西銀行主辦的一次會議上,歐盟專員MaireadMcGuinness表示.
1900/1/1 0:00:00大家好,我是ever創始人熊煒,感謝大家今天來參加Arweave亞洲生態大會。此次會議我們選擇了具有200年歷史的國會舊址,在國會討論面向未來200的永久存儲基礎設施Arweave.
1900/1/1 0:00:001.金色觀察|NFTfi來襲:如何借貸NFT目前最大的是NFT市場和流動性協議,如OpenSea、LooksRare、Zora、NFTX和Sudoswap.
1900/1/1 0:00:00以太坊的共識機制正式計劃從使用能源密集型的“工作量證明”轉變為使用極少量能源的“權益證明”,已經有了4個年頭.
1900/1/1 0:00:00