English

Historical and Multichain Storage Proofs

Cryptography and Security 2024-11-04 v1

Abstract

This paper presents a comprehensive analysis of storage proofs in the Ethereum ecosystem, examining their role in addressing historical and cross-chain state access challenges. We systematically review existing approaches to historical state verification, comparing Merkle Mountain Range (MMR) and Merkle-Patricia trie (MPT) architectures. An analysis involves their respective performance characteristics within zero-knowledge contexts, where performance challenges related to Keccak-256 are explored. The paper also examines the cross-chain verification, particularly focusing on the interactions between Ethereum and Layer 2 networks. Through careful analysis of storage proof patterns across different network configurations, we identify and formalize three architectures for cross-chain verification. By organizing this complex technical landscape, this analysis provides a structured framework for understanding storage proof implementations in the Ethereum ecosystem, offering insights into their practical applications and limitations.

Cite

@article{arxiv.2411.00193,
  title  = {Historical and Multichain Storage Proofs},
  author = {Marek Kirejczyk and Maciej Kalka and Leonid Logvinov},
  journal= {arXiv preprint arXiv:2411.00193},
  year   = {2024}
}

Comments

22 pages, 15 figures

R2 v1 2026-06-28T19:43:37.461Z