核心概念
本文深入探討了儲存證明在以太坊生態系統中的應用,特別關注其在解決歷史狀態和跨鏈狀態訪問挑戰方面的作用,並分析了基於 MMR 和 MPT 的歷史狀態驗證方法、跨鏈驗證架構以及零知識證明性能優化等關鍵議題。
摘要
論文資訊
- 標題:歷史與多鏈儲存證明
- 作者:Marek Kirejczyk, Maciej Kalka, Leonid Logvinov
- 機構:vlayer Labs
- 日期:2024 年 11 月
研究背景
以太坊及其虛擬機(EVM)生態系統已成為區塊鏈領域的領導者,其強大的網路效應吸引了廣泛的用戶、開發者和資金。然而,EVM 在訪問歷史狀態和跨鏈狀態方面存在限制,這限制了其應用範圍。
儲存證明:解決方案與挑戰
儲存證明提供了一種驗證區塊鏈狀態完整性和一致性的方法,解決了上述限制。然而,儲存證明的實現和驗證也帶來了性能和開發者體驗方面的挑戰。
歷史狀態驗證
本文分析了兩種歷史狀態驗證方法:
- Merkle Mountain Range (MMR):提供高效的證明生成,但靈活性有限。
- Merkle-Patricia trie (MPT):在管理任意深度歷史數據方面更具靈活性。
跨鏈驗證
針對跨鏈驗證,本文提出了三種架構:
- L2→L1:從 Layer 2 到 Layer 1 的驗證。
- L1→L2:從 Layer 1 到 Layer 2 的驗證。
- L2→L2:在不同 Layer 2 網絡之間的驗證。
性能優化
Keccak-256 雜湊函數在零知識證明環境中效率低下。本文探討了 Poseidon、Starkad、Blake3 和 MiMC 等零知識友好型雜湊函數,以提高性能。
總結
本文為在以太坊生態系統中實現歷史和多鏈儲存證明提供了理論和實踐框架,促進了可擴展和可互操作區塊鏈系統的發展。
統計資料
以太坊區塊的平均出塊時間約為 12 秒。
EIP-2935 提議將區塊雜湊的可訪問歷史擴展至 8192 個區塊。
以太坊的最終性通常在約 13 分鐘內實現。
Layer 2 網絡的狀態更新通常每 30 分鐘到 1 小時發生一次。
Optimistic Rollup 的挑戰期約為 7 天。
引述
“Ethereum blockchain and the broader Ethereum Virtual Machine (EVM) landscape have emerged as the dominant blockchain ecosystem, significantly due to their network effects, which manifest in various forms such as a loyal user base, a thriving developer community, and substantial financial liquidity.”
“Central to Ethereum’s success is the EVM, a virtual machine that facilitates the execution of smart contracts.”
“We investigate storage proofs as a comprehensive solution to these limitations.”
“Zero-knowledge proofs used to verify data integrity must compute plenty of hash functions.”