Paper 2022/864
BalanceProofs: Maintainable Vector Commitments with Fast Aggregation
Abstract
We present BalanceProofs, the first vector commitment that is maintainable (i.e., supporting sublinear updates) while also enjoying fast proof aggregation and verification. The basic version of BalanceProofs has
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. USENIX Security '23
- Keywords
- Vector Commitments
- Contact author(s)
-
weijie wang @ yale edu
annie ulichney @ yale edu
charalampos papamanthou @ yale edu - History
- 2023-02-28: last of 5 revisions
- 2022-07-01: received
- See all versions
- Short URL
- https://ia.cr/2022/864
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/864, author = {Weijie Wang and Annie Ulichney and Charalampos Papamanthou}, title = {{BalanceProofs}: Maintainable Vector Commitments with Fast Aggregation}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/864}, year = {2022}, url = {https://eprint.iacr.org/2022/864} }