arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2605.08682cs.DC
收藏

TS-Verkle:一种类型脚本原生的Verkle库与链上验证器

TS-Verkle: A TypeScript Native Verkle Library With On-chain Verifier

Viterbi School of Engineering, University of Southern California(南加州大学维特比工程学院)

Zhikai Li, Xuekai Liu, Boyuan Xu, Eric Chen, Bhaskar Krishnamachari

AI总结:

本文提出TS-Verkle,首个类型脚本原生的Verkle树实现,用于Web3后端兼容,并展示其在链上验证的可行性。研究发现基础实现中Verkle树成本高于Merkle树,强调优化的重要性。

摘要:

区块链系统面临数据量增长和交易需求增加带来的扩展性挑战,需要更高效的存储结构和验证机制。Verkle树作为一种结合Merkle树效率与向量承诺紧凑性的新型数据结构,被关注用于优化区块链存储和提升扩展性。然而,其在智能合约层面的实际实现尚未探索。为此,本文提出了TS-Verkle,首个类型脚本原生的Verkle树实现,配合Solidity编写的链上验证器。本文通过提供Verkle树的实现,证明其在链上验证的可行性。尽管文献表明Verkle树因证明大小简洁而应优于Merkle树,但实证评估显示基础实现中Verkle树成本高于Merkle树,除非采用高级优化技术。本文讨论了实现策略和性能特征,并探讨了其对去中心化区块链系统扩展性和数据可用性的影响。

英文摘要:

Blockchain systems face significant scalability challenges due to growing data volumes and increasing transaction demands, necessitating more efficient data structures and verification mechanisms. Verkle trees, a novel data structure combining the efficiency of Merkle trees with the compactness of vector commitments, have gained attention for their potential to optimize blockchain storage and improve scalability. However, their practical implementation, especially at the smart contract level, has remained unexplored. To address these challenges, we present TS-verkle, the first known TypeScript-native implementation of Verkle trees designed for web3 backend compatibility, coupled with a corresponding on-chain verifier written in Solidity. Our work bridges this gap by providing a concrete implementation of Verkle trees and demonstrating their feasibility for on-chain verification. While previous literature suggests Verkle trees should outperform Merkle trees due to their succinct proof size, our empirical evaluation reveals that basic implementations of Verkle trees actually incur higher costs than Merkle trees without advanced optimization techniques. This finding represents a crucial insight for blockchain developers and researchers considering Verkle tree adoption. The paper discusses implementation strategies and performance characteristics while exploring implications for scaling and data availability in decentralized blockchain systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑