Paper 2025/038
Cauchyproofs: Batch-Updatable Vector Commitment with Easy Aggregation and Application to Stateless Blockchains
Abstract
Stateless blockchain designs have emerged to address the challenge of growing blockchain size using succinct global states. Previous works have developed vector commitments that support proof updates and aggregation to be used as such states. However, maintaining proofs for multiple users still demands significant computational resources, particularly to update proofs with every transaction. This paper introduces Cauchyproofs, a batch-updatable vector commitment that enables proof-serving nodes to efficiently update proofs in quasi-linear time relative to the number of users and transactions, utilizing an optimized KZG scheme to achieve complexity
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- vector commitmentstateless blockchain
- Contact author(s)
-
luo401 @ purdue edu
jia168 @ purdue edu
aleospinagracia @ hotmail com
aniket @ purdue edu - History
- 2025-03-14: last of 5 revisions
- 2025-01-10: received
- See all versions
- Short URL
- https://ia.cr/2025/038
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2025/038, author = {Zhongtang Luo and Yanxue Jia and Alejandra Victoria Ospina Gracia and Aniket Kate}, title = {Cauchyproofs: Batch-Updatable Vector Commitment with Easy Aggregation and Application to Stateless Blockchains}, howpublished = {Cryptology {ePrint} Archive, Paper 2025/038}, year = {2025}, url = {https://eprint.iacr.org/2025/038} }