引言
VerkleTree作為ETH2.0升級的一個重要部分,其相比于MerkleTree,在Proof的大小上,有著很大的提升;對于規模在十億級別的數據,MerkleTree的proof大約需要1kB,而對于VerkleTree,它將小于150Bytes。
VerkleTree的概念在2018年推出,具體的可以參考論文VerkleTree;本文將主要介紹VerkleTree的原理。
MerkleTree?
MerkleTree是一種常見的Accumulator,它可以用來證明某個元素存在于Accumulator中,如下圖所示:
zkSync Lite獨立橋接錢包數量突破100萬個:金色財經報道,據Dune Analytics數據顯示,zkSync Lite獨立橋接錢包數量已突破100萬個,本文撰寫時達到1,028,677個,當前zkSync Lite存入ETH總量約為32.1萬枚。[2023/7/30 16:07:16]
如果想要證明=(06:32)在這個Tree中,那圖中所有紅色標記的node都需要包含在Proof中,然后verifier根據圖中所示的路徑計算出Root,并和期望的Root進行比較。
VerkleTrees-concept
Web3短視頻平臺Cheelee完成1000萬美元融資:6月15日消息,Web3短視頻平臺Cheelee完成1000萬美元融資,VCSILA參投(未來代幣協議SAFT形式),新資金將用于加速旗下垂直視頻社交網絡應用的開發和營銷推廣工作。
此前消息,Web3視頻社交平臺Cheelee完成800萬美元股權融資,美國投資基金Veligera Capital、阿聯酋Infinity Technology Fund、以及VCSILA等參投,該公司還獲得了130萬美元VC基金撥款支持。[2023/6/15 21:38:04]
閃電網絡解決方案服務提供商Breez完成450萬美元融資:12月13日消息,閃電網絡解決方案服務提供商Breez宣布完成450萬美元新一輪融資,ego death capital和Entrée Capital領投,Hivemind Ventures、Fulgur Ventures、Hawk Digital Innovation和Bitcoiner Ventures參投。
據悉,Breez的閃電網絡客戶端提供閃電網絡point-of-sale軟件和本地播客播放器等服務,并且通過其非托管Lightning SDK開發基于閃電網絡的應用程序和用例。Breez曾獲得挪威投資集團Aker專注于比特幣的子公司Seetee投資。(Bitcoin Magazine)[2022/12/14 21:42:24]
印度區塊鏈論壇計劃與政府、監管機構共同規劃未來:8月23日消息,印度區塊鏈領域投資者創建了一個由40多名具有在該領域具有影響力的成員組成的區塊鏈論壇,計劃以與政府和監管機構就區塊鏈和Web3.0在該國的實施進行商討,其商討內容包括中央銀行數字貨幣(CBDC)、元宇宙、NFT等領域,并計劃在這些領域建立特殊利益集團(SIG)。
其中,創始成員包括Block Stack首席執行官Prasanna Lohar;Idealabs FutureTech Ventures創始人兼首席執行官Pankaj Diwan等。據悉,該論壇將向相關投資者開放會員資格,以尋求創建世界上最大的Web3社區。(Forkast)[2022/8/23 12:42:26]
穩定幣跨鏈協議Meson完成400萬美元融資:8月18日消息,穩定幣跨鏈協議Meson宣布完成400萬美元融資,BAI Capital、Plug and Play、Mirana Ventures、 M77 Ventures、SNZ Capital、A&T Fund、Smarti Labs、以及GSRV等參投。
Meson旨在促進以太坊、Layer 2和主要高性能公共鏈之間的穩定幣穩定流通,實現幾乎零成本、低滑點的快速兌換服務,目前已支持Ethereum、BNB Chain、Tron、Polygon、Arbitrum、Optimism、Avalanche、Fantom、Evmos、Aurora、Conflux、Harmony、Moonriver和Moonbeam,未來幾個月將拓展更多非EVM區塊鏈,包括Solana等。[2022/8/19 12:35:04]
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
來源:金色財經
品牌切入數字藏品,可創構建完整生態元宇宙概念的興起、3D化創作與區塊鏈等技術的發展下,數字內容、產品與消費等數字經濟也逐步邁入新的階段,而數字藏品正是這一趨勢下的代表性產物之一.
1900/1/1 0:00:00很高興,我們在2022年7月25日發布了OlaVM,一個EVM兼容的ZKVM方案。由于ZKEVM本身一直是個熱門的賽道,所以OlaVM一經發布,就很榮幸的受到了行業內大佬們的一些關注.
1900/1/1 0:00:00全長6573字,預計閱讀15分鐘編輯:MiX?圣經說「要進窄門,那是少有人走的路。」Web3無疑是眼下最大的風口之一,傳統互聯網紅利時代已近尾聲,贏家通吃的“馬太效應”成為行業發展的掣肘,大量的.
1900/1/1 0:00:00BTC從高點20358回調到低點18471再次反向拉升至19790短期內完成了兩波多空雙爆,用傳統話術表達就是莊家在洗盤。無論如何洗盤都逃不脫纏論結構買賣點定理.
1900/1/1 0:00:00被稱為“合并”的以太坊硬分叉在前幾日正式完成了機制的轉變。此次合并是ETH2.0升級過程中的重要一步,在這之后,以太坊將推出分片鏈,標志著以太坊工作證明的淘汰以及向權益證明的完全過渡.
1900/1/1 0:00:00近期,騰訊旗下QQ音樂的TME數藏平臺疑似停擺。不少用戶發現,QQ音樂的TME數藏平臺入口消失,引起不少用戶的恐慌,并紛紛在社區要求退款.
1900/1/1 0:00:00