Authenticated Data Structures for Dynamic Workloads

arXiv:2608.25206 · cs.CR · Submitted 2026-08-25 · Read on arXiv

cs.CR

Submitted: 2026-08-25

Updated: 2026-08-25

Project page: https://ethereum.github.io/yellowpaper/paper.pdf

Terminology

• Merkle Tree — 18× in this paper
• Authenticated Data Structure — 10× in this paper
• Trace — 8× in this paper · explained in 2 episodes
• Count-Min Sketch — 6× in this paper
• Unified Binary Tree — 5× in this paper
• Merkle Patricia Trie — 4× in this paper
• Verification — 4× in this paper · explained in 2 episodes
• Verifier — 4× in this paper · explained in 2 episodes
• State Management — 3× in this paper · explained in 3 episodes
• Benchmark — 2× in this paper · explained in 2 episodes
• Huffman-Merkle Tree — 2× in this paper
• Abstraction — 1× in this paper · explained in 1 episode
• Core — 1× in this paper · explained in 2 episodes
• Decode — 1× in this paper · explained in 2 episodes
• International Conference on Data Engineering — 1× in this paper
• Redundancy — 1× in this paper · explained in 2 episodes

Sources

• Discrete & Bayesian Transaction Fee Mechanisms
• AlDBaran: Towards Blazingly Fast State Commitments for Blockchains
• MHOT: Height-Optimized Authenticated Data Structure for Blockchain State Commitment

Related papers

• SoK: AI-Augmented Binary Reversing
• Relaxed Sender Anonymity for CBDC Interbank Settlement: A Zero-Knowledge Approach on Permissioned EVM
• Calibration-Family Overfit: Why Trusted Sabotage Monitors Don't Transfer Across Lineages
• Efficient Fuzzy PSI under One-Sided Assumptions
• Sealing the Audit-Runtime Gap for LLM Skills
• Token Composition: A Graph Based on EVM Logs