TL;DR
1.我們正在努力構建第一個基于PE-VM的ZKVM,通過ZK-friendly的設計和ZK算法的改進,使它具備更高的吞吐率;其技術特點如下:
a.證明快:
i.ZK-friendly:獲得更小的電路規模,以及精簡的底層約束單元;
ii.更快的ZK實現:對plonky2的進一步優化改進;
b.執行快:
采用并行執行的VM。
2.我們已經做的工作:
a.2022年7月份,發布了OlaVM的白皮書;
b.2022年11月份,完成指令集的設計和開發,并初步實現了OlaVM的虛擬機執行模塊,你可以打開鏈接:https://github.com/Sin7Y/olavm去查看我們的代碼,持續更新中!!!
c.針對目前執行效率最快的ZK算法,我們完成plonky2的電路設計及算法研究,你可以打開鏈接:https://github.com/Sin7Y/plonky2/tree/main/plonky2/designs去了解plonky2更多的設計,下一步我們將對其進行優化改進,請持續關注。。。
Gauntlet建議將WMATIC供應上限從1.05億提高至1.2億:金色財經報道,DeFi風險管理器Gauntlet建議更改Polygon Aave V3上一項資產的供應上限。建議稱,WMATIC的供應上限超過了Polygon Aave V3上75%的使用率閾值,達到76%。根據資產的市場ADV和流動性深度,我們建議將WMATIC供應上限從1.05億提高至1.2億。[2023/8/3 16:15:24]
我們正在做什么?
OlaVM是首個把并行執行的VM引入的二層的ZKVM,融合兩種方案的技術點,獲得更快的執行速度和更快的證明速度,從而在未來實現更高的系統吞吐率。
在現在的以太坊系統中,造成吞吐率慢的原因主要有兩個:
1.共識的過程:每個節點重復執行交易進行交易的有效性校驗;
2.交易的執行:交易的執行是單線程的。
破產索賠交易平臺Xclaim完成700萬美元的A輪融資:金色財經報道,破產索賠交易平臺 Xclaim 已完成 700 萬美元的 A 輪融資。Xclaim 允許交易主要的破產債權人債權,包括 FTX、Genesis 和 BlockFi。目前,FTX 的索賠價格為 19 美分,高于今年早些時候的 13 美分,而 Genesis 為 52.5 美分,BlockFi 為 18 美分。[2023/4/11 13:57:24]
為了解決問題第1點,且需要同時具備可編程性,許多項目進行了ZK(E)VM的研究,即交易在鏈下完成,鏈上只驗證狀態,但是想要真正提高系統吞吐率,則需要盡可能快的生成證明;為了解決問題第2點,Aptos,Solona,Sui等新公鏈引入了可以并行執行的VM來提高系統的吞吐率。
盡管在現階段,對于ZK(E)VM來講,影響整個系統吞吐率瓶頸在于證明的生成;但是當采用Parallelprove去加快整個系統吞吐率時,區塊生成的越快,則對應的證明生成開始的時間就越早。
如何獲取高吞吐率?
盡可能快的證明生成(目前最高優先級)
FTX Japan:日本客戶資產不受美國破產法約束,擬基于此逐步恢復用戶取款:12月2日消息,FTX Japan在其最新的公告中表示,該公司已向代理 FTX集團的律師事務所確認,鑒于日本法律下這些資產的持有方式和財產權益,客戶委托給該公司的法定貨幣和加密資產不受美國破產法第11章的約束,也就是說日本客戶現金和加密貨幣不應成為FTX Japan財產的一部分。FTX Japan計劃在此基礎上恢復正常的取款服務。
此前消息,FTX Japan計劃在今年年底前恢復用戶提款,并制定了返還客戶資金的計劃草案。[2022/12/2 21:16:55]
想要加速證明的生成,其大體可以分為兩個部分:盡可能小的電路規模和盡可能快的算法執行;盡可能快的算法執行又可以分為:算法本身參數的提升和外部執行環境的改善。
1.盡可能小的約束規模
是的,證明生成的消耗是和約束的整體規模n強相關的,如果能大幅縮減整體的約束規模,則證明的生成的時間則會明顯減少。這就要求,在VM的設計中,你需要使用盡可能多的設計以減少整體的約束規模。
維基解密創始人Julian Assange NFT在威尼斯藝術展上亮相:7月2日消息,被囚禁的維基解密創始人Julian Assange是今年威尼斯藝術展上NFT收藏的新主題。該系列名為This Cannot Be Erased,是由希臘藝術家Miltos Manetas和著名的英國作曲家Howie B創作的。該系列將分三個階段發布,每個階段37個代幣,每個NFT代表Manetas制作的獨特的阿桑奇油畫。
此外,Assange NFT的持有者將成為AIIA(Assange is internet Internet is Assange)活動的受托人,出售所得的款項將進入Internet Pavilion DAO。這種模式能夠讓成員有機會影響展館未來如何將資金分配給藝術項目,重點是培養與互聯網自由相關的工作。(bitcoinist)[2022/7/3 1:46:54]
a.Prophet
Prophet的意思為“預言家”,先“預言”再“校驗“,其主要目的是:針對一些復雜的計算,我們不需要用VM的指令去實現這些復雜的計算;而是利用內置的Prophet去完成計算,并且把結果發送給VM,然后VM只是執行對于這個結果的合法性校驗。Prophet是一些具備特定計算功能的內置函數,比如除法計算,平方根計算,立方根計算等等,我們會根據實際場景,逐漸豐富Prophets庫,使得對于大部分復雜計算場景,整體約束的縮減效果達到最大化。
SBF:加密市場與股票皆因通脹而下跌,市場需要真正好的產品:6月13日消息,FTX CEO兼創始人SBF在Consensus 2022大會上發言表示,由于通脹高企導致的高利率預期引發了加密市場和股票市場的下跌。這并不一定代表加密市場進入了冬天。現在正是打造出色的產品并提升監管明確性的好時機。我們需要的是真正好的產品而不僅僅因為該產品基于加密技術。[2022/6/13 4:21:09]
b.Zk-friendly
當計算是復雜計算時,Prophet可以幫助縮減VM執行的軌跡大小;但在此之前,我們更希望這個計算本身是Zk-friendly。因此,在設計中,我們會采用一些Zk-friendly的操作,比如常見的哈希算法,驗簽算法等;這些優化也經常存在于其他ZK(E)VM的方案里;但最終的關鍵就是,當你選擇一個Zk-friendly的復雜計算時,如何用更小的約束去約束這個復雜的計算?
VM本身除了要執行計算邏輯之外,還會有一些其他的操作同樣需要被證明,比如RAM操作。基于堆棧的VM,每次訪問時,都要進行POP,PUSH的操作;而在驗證層面,仍然需要去校驗這個操作的有效性,這些操作會組成獨立的Table,然后用約束去校驗這些堆棧操作的有效性;而基于寄存器的VM,執行相同的邏輯,得到的執行軌跡更小,因此約束規模也更小。
2.盡可能快的算法執行
由于Plonky2的驚人性能表現,我們暫時以Plonky2作為OlaVM的ZK后端。我們已經深入分析了Plonky2的Gate設計,Gadget設計和協議原理,并從中找到了一些優化方向,你可以關注我們的GithubRepo:Plonky2designs去了解更多相關的信息。
更快的交易執行(現階段不是瓶頸)
在OlaVM的設計中,Prover是無許可的,任何人都可以接入;因此,當你有許多Prover資源時,你可以并行的去為這些區塊生成證明,然后把這些證明聚合在一起,提交到鏈上驗證。由于Prover是可以并行的,因此區塊生成的越快,對應的證明就可以提前生成,這樣最終鏈上驗證的時間也會提前。
當證明生成需要很久的時候,比如幾個小時,并行執行帶來的提升并不是很明顯;有兩個場景可以提高這種并行帶來的效果,一個是聚合的區塊數量變大,達到量變引起質變;另外一個是證明時間大大縮短。當然兩個提升效果疊加,會更好一些。
兼容性?
對于ZKVM來說,具備某種兼容性是為了方便初期的生態構建,畢竟在區塊鏈行業發展至今,已經有許多成熟的應用部署在現有的系統上,以太坊上的生態更為豐富。因此,能實現對這些既有生態的兼容,使得這些項目可以無縫遷移,對項目初期生態的構建有很大的幫助。
當然,OlaVM的主要目標仍然是構建一個高吞吐的ZKVM,當我們的第一步做的不錯時,我們會考慮去實現兼容性,特別是以太坊的兼容性,這也會在我們的路線圖中。
AllTogether
集成上述所有模塊,整個系統的數據流程圖大概如下圖所示:
ComingSoon
1.2022-12月初:
a.完成OlaVMDSL設計;
b.完成OlaVM預編譯合約的設計和開發;
c.完成OlaVM指令約束和Context約束和預編譯合約約束;
d.完成Plonky2的第一階段優化。
參考
1.OlaVM:https://olavm.org/whitepaper/OlaVM-07-25.pdf
2.Plonkish:https://zcash.github.io/halo2/concepts/arithmetization.html
3.CairoVM:https://starknet.io/docs/how_cairo_works/cairo_intro.html#field-elements
4.Plonky2:https://github.com/Sin7Y/plonky2/blob/main/field/src/goldilocks_field.rs
5.Ingonyama:https://github.com/ingonyama-zk/cloud-ZK
6.Semisand:https://semisand.com/
7.Plonky2designs:https://github.com/Sin7Y/plonky2/tree/main/plonky2/designs
關于我們
Sin7y成立于2021年,由頂尖的區塊鏈開發者組成。我們既是項目孵化器也是區塊鏈技術研究團隊,探索EVM、Layer2、跨鏈、隱私計算、自主支付解決方案等最重要和最前沿的技術。
微信公眾號:Sin7Y
GitHub|Twitter|Telegram|Medium|Mirror|HackMD|HackerNoon
據官方消息,Blockchain.com錢包和交易所現均支持TRX。用戶可在Blockchain.com錢包中發送、接收、購買、出售、交換TRX并賺取獎勵,也可在Blockchain.com交易.
1900/1/1 0:00:00無私鑰、無助記詞,Web3錢包的最佳方案在哪里?新一輪行業洗牌中,錢包端越來越受到關注:倘若要使NFT、GameFi、SocialFi等Web3概念掀起更大的浪潮,加密錢包是新一輪革命的基礎.
1900/1/1 0:00:00October,2022,DanielDataSource:OpenSeaEthereum-Polygon-Solana一年前的這個時候,Polygon是NFT用戶數量的第二大公鏈.
1900/1/1 0:00:00據官方消息,去中心化超抵押穩定幣USDD已登陸Coinstore.com。當前,TRC20-USDD已開通充值,USDD/USDT交易將于12月2日18:00(UTC+8)開啟.
1900/1/1 0:00:00據區塊鏈瀏覽器TRONSCAN數據,過去一周,波場版穩定幣日均轉賬額為7,766,717,808美元,超過77億美元! 數據:GMX協議費用于1月9日創歷史新高.
1900/1/1 0:00:00概覽:Crypto頭部量化機構梳理 簡介與概覽 概覽:使用小眾Ocaml語言的,做MarketMaking&Arbitrage的proptradingfirm;背景:JaneStreet.
1900/1/1 0:00:00