Cauchyproofs: Batch-Updatable Vector Commitment with Easy Aggregation and Application to Stateless Blockchains
Zhongtang Luo, Yanxue Jia, Alejandra Victoria Ospina Gracia, Aniket Kate
IEEE Symposium on Security and Privacy 2025 · Day 2 · Blockchain II
This talk introduces **Cauchyproofs**, a novel **batch-updatable vector commitment** scheme that leverages the algebraic structure of **KZG commitments** to achieve unprecedented efficiency in updates and proof aggregation. Presented by Zhongtang Luo and co-authored with Yanxue Jia, Alejandra Victoria Ospina Gracia, and Aniket Kate, the work addresses a critical limitation of traditional KZG commitments: their poor maintainability when data vectors undergo frequent updates. By introducing a KZG proof transformation rooted in Cauchy matrix properties, Cauchyproofs significantly improves performance, making KZG-based systems more practical for dynamic, large-scale applications.