撰文:Bryan, IOSG Ventures
過去的 2022 年關于 rollup 主要的討論焦點似乎都集中在 ZkEVM,但是別忘記 ZkVM 也是另一種擴容手段。雖然 ZkEVM 并不是本文的重點,但是值得回味一下 ZkVM 與 ZkEVM 之間的的幾個維度的不同之處:
兼容性:雖然都是擴容,但是側重點并不同,ZkEVM 的側重點在于直接實現與現有 EVM 的兼容,而 ZkVM 的定位在于實現完全的擴容,也就是將 dapp 的邏輯以及性能提升到最優,兼容性并不是首要的。底層搭好了,EVM 兼容也可以實現。
性能:兩者都有比較可以預見的性能方面的瓶頸,ZkEVM 主要瓶頸在于兼容 EVM 這樣一個并不適合封裝在 ZK 證明系統時產生的多余成本。ZkVM 的瓶頸在于因為引入了指令集 ISA,導致最終輸出的約束更復雜。
開發者體驗:Type II ZkEVM ( 如 Scroll, Taiko) 主打的是對于 EVM Bytecode 的兼容,換句話說就是 Bytecode 級別及其以上的 EVM 代碼都可以通過 ZkEVM 產生對應的零知識證明。對于 ZkVM 來說,有兩個方向,一個方向是做自己的 DSL( 如 Cairo), 另一個則是目標兼容現有的比較成熟的語言如 C++/Rust(如 Risc0)。未來我們預計原生的 solidity 以太坊開發者會可以無成本遷移至 ZkEVM,而更新更強大的應用則會跑在 ZkVM 上。
很多人應該還記得這張圖,CairoVM 事不關己游離于 ZkEVM 派系斗爭的本質原因是設計思想的不同
在討論 ZkVM 之前,我們首先思考的是如何在區塊鏈中實現 ZK 證明系統。大致上,有兩種方法實現電路 - 基于電路的系統 (circuit based) 以及基于虛擬機的系統 (vm-based)。
zkSync Era上TVL突破3億美元 創歷史新高:金色財經報道,據L2BEAT數據顯示,zkSync Era上的鎖倉額(TVL)已突破3億美元,創下歷史新高。[2023/5/26 9:43:54]
首先,基于電路的系統的功能是將程序 (program) 直接轉化為約束條件 (constraints) 并送入證明系統 (proving system);基于虛擬機的系統通過指令集 (ISA) 執行程序,在此過程中產生執行軌跡 (execution trace)。這個執行軌跡之后會被映射成約束條件,然后被送入證明系統。
對于一個基于電路的系統,程序的計算由執行程序的每臺機器 (machine) 進行約束。而對于基于虛擬機的系統,ISA 被嵌入到電路產生器 (circuit generator) 中,并產生程序的約束 (constraints),同時電路產生器有指令集、運行周期、內存等等限制。虛擬機提供了通用性,即任何機器都可以運行一個程序,只要該程序的運行條件在上述限制范圍內。
在虛擬機中一個 zkp 程序大概經歷如下的流程:
圖片來源: Bryan, IOSG Ventures
優缺點:
從開發者 (developer) 的角度來看,在基于電路的系統中開發通常需要對每個約束條件的成本有深入的了解。然而,對于編寫虛擬機程序來說,電路是靜態的,開發者需要更關心的是指令 (instructions)。
從驗證者 (verifier) 的角度來看,假設使用相同的純 SNARK 作為后端,基于電路的系統和虛擬機在電路的通用性方面有很大的不同。電路系統對每個程序產生不同的電路,而虛擬機對不同程序產生相同的電路。這意味著,在一個 rollup 中,電路系統需要在 L1 上部署多個驗證合約 (verifier contract)。
多鏈交易基礎設施zkLink完成第二輪代碼審計:5月9日消息,基于零知識證明的多鏈交易基礎設施 zkLink 宣布通過第二輪代碼安全審計,本輪審計由 ABDK Consulting 負責,包括智能合約、ZK-Rollup 電路和增量三個部分,均未發現任何重大安全問題,zkLink 計劃在接下來的幾個月內采取額外的安全措施,包括即將開啟的用戶資金安全測試 Dunkirk 等。此前 zkLink 于 2021 年 6 月完成由 Certik 進行的第一輪代碼審計,未發現重大漏洞。[2023/5/9 14:51:28]
從應用 (application) 的角度來看,虛擬機通過將內存模型 (memory) 嵌入到設計中,使應用程序的邏輯更加復雜,而使用電路系統的目的是為了提高程序的性能。
從系統復雜性 (complexity) 的角度來看,虛擬機將更多的復雜性納入系統,如內存模型、主機 (host) 和客戶 (guest) 之間的通信等,相比之下電路系統更簡潔。
以下是目前 L1/L2 中基于電路和基于虛擬機的不同的項目預覽:
在虛擬機中,有兩個關鍵的設計原則。首先,確保程序被正確執行。換句話說,輸出 (output)(即約束條件 constraint)與輸入 (input)(即程序 program)應當正確匹配。一般這是通過 ISA 指令集完成的。其次,確保編譯器 (compiler) 在從高級語言轉換為適當的約束格式時能正確工作。
1. ISA 指令集
規定了電路產生器的工作方式。它的主要責任是將指令 (instructions) 正確地映射到約束條件 (constraint) 中,這些約束條件隨后被送入證明系統 (proving system)。zk 系統使用的都是 RISC( 精簡指令集 )。有兩種 ISA 的選擇:
GameStop前區塊鏈負責人加入基于zkRollup的以太坊二層網絡TAIKO:9月28日消息,GameStop 前區塊鏈負責人 Matt Finestone 加入基于 zkRollup 的以太坊二層網絡 TAIKO。此前報道,9 月 13 日,GameStop 的區塊鏈負責人 Matt Finestone 在社交媒體上表示,他將離開 GameStop 區塊鏈負責人的職位。[2022/9/28 5:57:32]
第一種是自建一個自定義的 ISA(custom ISA),這在 Cairo 的設計中可以看到。一般來說,有如下四種類型的約束邏輯。
自定義 ISA 的基本設計重點是確保約束條件盡可能少,從而使程序的執行和驗證都能快速運行。
第二種是利用現有的 ISA(existing ISA),這在 Risc0 的設計中被采用。除了以簡潔的執行時間為目標外,現有的 ISA(如 Risc-V)還提供了額外的好處,如對前端語言 (front-end language) 和后端硬件 (backend hardware) 友好。一個(有待解決的可能)問題是,現有的 ISA 會不會在驗證時間上有所落后(因為驗證時間并不是 Risc-V 的主要設計追求。
2. 編譯器 (Compiler)
籠統地來說,編譯器會逐步將編程語言翻譯成機器代碼。在 ZK 的環境下,它指的是使用 C、C++、Rust 等高級語言編譯成約束系統(R1CS、QAP、AIR 等.)的低級代碼表示。有兩種方法,
設計一個基于現有 zk 電路表示 (existing circuit representations) 的編譯器 -- 比如說在 ZK 中,電路表現形式從 Bellman 這樣的可以直接調用的庫 (library) 和 Circom 這樣的低級語言開始。為了聚合不同的表現形式,Zokrates 這樣的編譯器(身也是一個 DSL)旨在提供一個抽象層,可以編譯成任意的更低級表現形式。
跨Layer2協議zkTube已完成1500萬美元融資:據官方消息,以太坊跨Layer2協議 zkTube 宣布完成1500萬美元融資,由新加坡DASH Foundation領投、加拿大OneUni Capital、Amplio Capital(Bitmart)、Chainfir Capital、YFund、July Capital等機構參與此次戰略投資,這些機構將共同助力zkTube生態發展。
同時,zkTube將作為贊助商參加近期開始的區塊鏈線上活動 ETHOnline,該活動了還吸引了IPFS、Uniswap、Compound、NEAR、Aztech、Polygon等項目參與。[2021/9/15 23:27:22]
基于(現有的)編譯器基礎設施 (compiler infrastructure) 來構建。基本邏輯是利用一個針對多個前端和后端的中間表現形式 (intermediate representation)。
Risc0 的編譯器是基于 multi-level intermediate representation(MLIR),可以生成多個 IR(類似于 LLVM)。不同的 IR 給開發者帶來了靈活性,因為不同的 IR 有各自的設計重點,例如其中有一些的優化是專門針對硬件,所以開發者可以根據自己的意愿進行選擇。類似的想法在使用 GCC 的 vnTinyRAM 和 TinyRAM 中也可以看到。ZkSync 也是另一個利用編譯器基礎設施的例子。
此外,你還可以看到一些針對 zk 的編譯器基礎設施,如 CirC,它也借用了 LLVM 的一些設計理念。
除了上述兩個最關鍵的設計步驟外,還有一些其他的考慮因素:
1.系統的安全性 (security) 和驗證的成本 (verifier cost) 之間的權衡
ZKSwap將臨時移除Uniswap上的流動性:2021年2月5日 據ZKSwap(zks.org) 團隊透露,ZKS 將在接下來的72小時內,完成4次快照和空投發放,并在第一次快照之前的24小時內,短暫移除Uniswap 上的流動性池子(ZKS/USDT),并在空投的4000萬ZKS 發放完畢的48小時之內,重新添加Uniswap 的流動性池子,考慮到本次空投后,ZKS 流通量從4000萬個增加到8000個,為了避免價格的劇烈變化,重新添加Uniswap流動性的時候,如果市場價格高于移除流動性時價格的50%, 那么將會按照市場價格添加流動性;如果空投后,市場價格低于移除流動性時價格的50%, 那么將會按照移除流動性時的價格的50% 添加流動性。ZKSwap 團隊也希望其他在Uniswap上提供流動性的社區成員,可以暫時移除流動性,并在空投結束后,重新添加流動性。ZKSwap空投完畢后,將會全力準備ZKSwap 主網上線,并開啟一系列的流動性挖礦和交易挖礦活動。[2021/2/5 18:58:15]
系統使用的比特數越高(即安全性越高),意味著驗證的成本越高。安全性反映在密鑰生成器(比如在 SNARK 中代表橢圓曲線)。
2.與前端和后端的兼容性 (compatibility)
兼容性取決于為電路的中間表示 (intermediate representation) 的有效性。IR 需要在正確性(程序的輸出是否與輸入相匹配 + 輸出是否符合證明系統)和靈活性(支持多種前端和后端)之間取得了平衡。如果 IR 最初是為解決像 R1CS 這樣的低度 (low-degree) 約束系統而設計的,那么與其他更高級別 (high-degree) 的約束系統如 AIR 的兼容就很難。
3.為提高效率需要手工制作 (hand-crafted) 電路
使用通用模型 (general purpose) 的缺點是,對于一些不需要復雜指令的簡單操作,其效率較低。
簡述一下先前的一些理論,
Pinocchio 協議之前: 實現了可驗證的計算,但驗證時間非常慢
Pinocchio 協議: 在可驗證性和驗證成功率方面提供了理論上的可行性(即驗證的時間比執行程序的時間短),是基于電路的系統
TinyRAM 協議: 相對于 Pinocchio 協議,TinyRAM 更像一個虛擬機,引入了 ISA,因此擺脫了一些限制,如內存訪問 (RAM)、控制流 (conttrol flow) 等
vnTinyRAM 協議: 使得密鑰生成 (key generation) 并不取決每個程序,提供了額外的通用性。擴展電路產生器,即能夠處理更大的程序。
上述模型都以 SNARK 作為其后端證明系統,但是特別是在處理虛擬機時,STARK 和 Plonk 似乎是一個更合適的后端,從根本上說是由于其約束系統更適合于實現 cpu 一樣的邏輯。
接下來,本文會介紹三個基于 STARK 的虛擬機 - Risc0, MidenVM, CairoVM。簡而言之,除了都以 STARK 作為證明系統外,它們各自有一些不同:
Risc0 利用 Risc-V 來實現指令集的簡潔性。R0 在 MLIR 進行編譯,這是 LLVM-IR 的一個變種,旨在支持多種現有的通用編程語言,如 Rust、C++。Risc-V 還有一些額外的好處,比如對于硬件較為友好。
Miden 的目標是與以太坊虛擬機(EVM)兼容,本質上是 EVM 的 rollup。Miden 現在有自己的編程語言,但也致力于在未來支持 Move。
Cairo VM 是由 Starkware 開發的。這三個系統所使用的 STARK 證明系統是由 Eli Ben-Sasson 發明的,目前 Starkware 的總裁。
讓我們更深入地了解它們的區別:
文章最后筆者想談談 Risc0 目前的發展以及其讓我興奮的原因。
R0 目前的發展:
a.自研的「Zirgen」的編譯器基礎設施正在開發中。將 Zirgen 與一些現有的 zk 專用編譯器的性能進行比較會很有趣。
b.一些很有意思的的創新,如 field extension,可以實現更堅實的安全參數以及在更大的整數上進行操作。
c.見證了在 ZK 硬件和 ZK 軟件公司之間的整合中看到的挑戰,Risc0 使用了一個硬件抽象層,以便在硬件方面進行更好的開發。
d.Still a work-in-progress! 還在開發中!
支持手工制作的電路 (hand-crafted circuits),支持多種哈希算法。目前,專用的 SHA256 電路已實現,然而還不能滿足所有的需求。筆者相信具體選擇優化哪類電路取決于 Risc0 所提供的用例 (use case)。SHA256 是一個非常好的起點。另一方面,ZKVM 的定位給人以靈活性,例如,只要他們不想,就不必去管 Keccak :)
遞歸 (recursion):這是一個很大的話題,筆者傾向于不在該報告進行深入研究。需要知道的是,隨著 Risc0 傾向于支持更復雜的用例 / 程序,更迫切地需要遞歸。為了進一步支持遞歸,他們目前正在研究一個硬件端的 GPU 加速方案。
處理非確定性 (non-determinism):這是 ZKVM 必須處理的一個屬性,而傳統的虛擬機是沒有這個問題的。非確定性可以幫助虛擬機執行得更快。MLIR 相對更擅長處理傳統虛擬機方面的問題,而 Risc0 如何將非確定性嵌入到 ZKVM 系統設計中值得期待。
WHAT EXCITES ME:
a.簡單且可驗證!
在分布式系統中,PoW 需要高水平的冗余,因為人們不信任他人,因此需要重復執行相同的計算來達成共識。而通過利用零知識證明,狀態的實現應該和同意 1+1=2 一樣容易。
b.更多更實際的用例:
除了最直接的擴容外,更多有意思的用例將變得可行,比如零知識機器學習、數據分析等。相比于 Cairo 這樣的特定的 ZK 語言,Rust/C++ 的功能更普適且更強大,更多 web2 的用例跑在 Risc0 VM 上。
c.更具包容性 / 成熟的開發者社區:
對 STARK 和區塊鏈感興趣的開發者不必再重新學習 DSL,使用 Rust/C++ 即可。
感謝 Xin Gao、p0xeidon 的 Boyuan、Taiko 的 Daniel 以及 Sin7Y 對本文的支持和修改建議!
IOSG Venture
個人專欄
閱讀更多
金色財經
金色早8點
Odaily星球日報
Arcane Labs
澎湃新聞
深潮TechFlow
歐科云鏈
MarsBit
BTCStudy
鏈得得
Tags:ISCISAZKSIONMaster Swiscoinunisat官網app下載ZKS價格6 Generation
▌數據:2022年DeFi生態黑客攻擊資金總價值超60億美元2月5日消息,DefiLlama貢獻者、加密數據分析師Kofi提供的數據顯示,DeFi生態系統在2022年遭遇黑客攻擊激增.
1900/1/1 0:00:002月1日早間,推特前CEO Jack Dorsey 宣布Damus上線蘋果、安卓商店,大量的Web3信徒隨即涌入.
1900/1/1 0:00:00文:巴九靈 你也在關注ChatGPT吧,無論是故意撩它,還是轉發討論相關的段子。顯然,ChatGPT引發了近幾年一次全球性的科技應用狂歡.
1900/1/1 0:00:00金色財經記者 Jessy今天,Twitter 前首席執行官 Jack Dorsey 發推稱,基于去中心化社交協議 Nostr 的社交產品 Damus 和 Amethyst 已分別在蘋果 App.
1900/1/1 0:00:00Aptos 的代幣 APT 的價格自今年年初以來飆升了 460%(指 1 月 28 日原文發布時).
1900/1/1 0:00:00撰文:Thor Hartvigsen編譯:aididiaojp.eth,Foresight News自去年年中以來, Arbitrum 一直是我投入精力和資金最多的生態.
1900/1/1 0:00:00