VerkleTree作為ETH2.0升級的一個重要部分,其相比于MerkleTree,在Proof的大小上,有著\n很大的提升;對于規模在十億級別的數據,MerkleTree的proof大約需要1kB,而對于VerkleTree,\n它將小于150Bytes。
VerkleTree的概念在2018年推出,具體的可以參考論文VerkleTree;本文將主要介紹Verkle\nTree的原理。
MerkleTree
MerkleTree是一種常見的Accumulator,它可以用來證明某個元素存在于Accumulator中,如\n下圖所示:
ETHDenver線上黑客松將于3月25日進行Demo Day和第二次MACI投票:3月14日,ETHDenver 2022 線上黑客松將于 3 月 21 日結束。3 月 21 日-3 月 24 日為評委投票階段,將選出 30 個決賽入圍項目于 3 月 25 日進行線上 Demo Day 項目展示。第二輪 ETHDenver MACI 二次方資助社區投票將同步舉行,SPORK 社區可以通過 DoraHacks 開發者平臺 HackerLink.io 參與 MACI 隱私二次方投票。截至目前,ETHDenver 2022 總計提交項目已經超過 300 個。
MACI 是通過零知識證明實現抗共謀的最小化基礎設施,DoraHacks 平臺于 2021 年第四季度開始支持 MACI。[2022/3/14 13:55:02]
如果想要證明=(06:32)在這個Tree中,那圖中所有紅色標記的\nnode都需要包含在Proof中,然后verifier根據圖中所示的路徑計算出Root,并和期望的Root進行比較。
動態 | Square Crypto向比特幣支付平臺BTCPayer Server捐贈10萬美元:移動支付公司Square旗下專注于加密的分支機構Square Crypto現已向比特幣支付平臺BTCPayer Server捐贈了10萬美元。據悉,BTCPayer Server是由BTC開發人員Nicolas Dorier于2017年推出的非營利組織,是一個基于開源比特幣支付處理器的系統。Square Crypto表示所有用戶都可以從開源中受益。(coinpost.jp)[2019/9/16]
VerkleTrees-concept
動態 | Roger Ver多次發表支持BCH言論惹比特幣社區不滿:據ambcrypto報道,Bitcoin.com的首席執行官、比特幣耶穌Roger Ver在比特幣社區發表了大量言論,稱2019年的BCH是2009年最初發布的[BTC。這種言論引起了比特幣社區的不滿,Roger Ver被指控對沒有經驗的投資者進行邊緣欺詐。一些不滿的投資者指責Roger Ver試圖借用BTC的名氣來宣傳BCH。[2019/1/20]
聲音 | Roger Ver:美國沒有公平的加密行業監管環境:據Cointelegraph消息,比特幣耶穌Roger Ver在接受采訪時表示,美國在加密行業領域沒有一個非常公平的監管環境。目前有秘密的政府特工試圖從民眾手中購買比特幣。民眾把比特幣賣給政府特工時,特工逮捕了這些人,并將他們投入監獄多年。他認為,在美國發生這樣的事情是非常可恥的,沒有哪個文明國家會因為把比特幣賣給另一個想買比特幣的人而把他們關進監獄多年。Roger Ver隨后稱,馬耳他是世界上加密生態系統環境最好的地方。他最后指出,區塊鏈和數字貨幣未來會出現更多的用例,將會更好地融入人們的生活。[2018/10/16]
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
首批產品Keet將點對點視頻聊天帶入大眾視野2022年7月25日,英屬維爾京群島電訊,用于構建點對點應用的完全加密平臺Holepunch今日宣布推出一款名為Keet的全加密視頻通話應用.
1900/1/1 0:00:00據最新消息,SUN.io已于6月7日推出新的2pool(USDT/USDD)礦池,支持USDT、USDD之間的兌換。與此同時,現有的2pool更名為“Old2pool”.
1900/1/1 0:00:00據區塊鏈瀏覽器TRONSCAN數據,8月21日,波場TRON總質押為13,734,579,889美金,超過137億美金,創近3個月新高.
1900/1/1 0:00:00過去一周,波場TRON各項目進展順利,并取得了豐碩成果。 孫宇晨:幣安日本上市TRX將促進波場TRON在日業務:8月2日消息,據日本加密媒體報道,幣安日本將于本月正式上線,并計劃在其交易所上市3.
1900/1/1 0:00:00據官方數據,JustLendDAO存借規模現已突破38億美金。其中,存款規模超36億美金,借款規模超2.16億美金.
1900/1/1 0:00:006月23日,融資平臺CoinList公布了2022年夏季種子項目,6個項目最終入圍。包括基于Avalanche的Web3期權交易平臺ArrowMarkets、基于Solana的NFT市場創建工具.
1900/1/1 0:00:00