OSDI '23

Currently Playing: OSDI '23 - LVMT: An Efficient Authenticated Storage for Blockchain

OSDI '23 - LVMT: An Efficient Authenticated Storage for Blockchain Chenxing Li, Shanghai Tree-Graph Blockchain Research Institute, Sidi Mohamed Beillahi, University of Toronto, Guang Yang, Shanghai Tree-Graph Blockchain Research Institute, Ming Wu, Shanghai Tree-Graph Blockchain Research Institute, Wei Xu, Tsinghua University, Fan Long, University of Toronto Authenticated storage access is the performance bottleneck of a blockchain, because each access can be amplified to potentially O(logn) disk I/O operations in the standard Merkle Patricia Trie (MPT) storage structure. In this paper, we propose a multi-Layer Versioned Multipoint Trie (LVMT), a novel high-performance blockchain storage with significantly reduced I/O amplifications. LVMT uses the authenticated multipoint evaluation tree (AMT) vector commitment protocol to update commitment proofs in constant time. LVMT adopts a multi-layer design to support unlimited key-value pairs and stores version numbers instead of value hashes to avoid costly elliptic curve multiplication operations. In our experiment, LVMT outperforms the MPT in real Ethereum traces, delivering read and write operations six times faster. It also boosts blockchain system execution throughput by up to 2.7 times. View the full OSDI '23 program at https://www.usenix.org/conference/osdi23/technical-sessions