Paper 2022/705
Linear-map Vector Commitments and their Practical Applications
Abstract
Vector commitments (VC) are a cryptographic primitive that allow one to commit to a vector and then “open” some of its positions efficiently. Vector commitments are increasingly recognized as a central tool to scale highly decentralized networks of large size and whose content is dynamic. In this work, we examine the demands on the properties that an ideal vector commitment should satisfy in the light of the emerging plethora of practical applications and propose new constructions that improve the state-of-the-art in several dimensions and offer new tradeoffs. We also propose a unifying framework that captures several constructions and show how to generically achieve some properties from more basic ones. On the practical side, we focus on building efficient schemes that do not require new trusted setup (we can reuse existing ceremonies for pairing-based “powers of tau” run by real-world systems such as ZCash or Filecoin). Our (in-progress) implementation demonstrates that our work over-performs in efficiency prior schemes with same properties.
Metadata
- Available format(s)
- Category
- Cryptographic protocols
- Publication info
- A minor revision of an IACR publication in ASIACRYPT 2022
- Keywords
- vector commitments functional commitments public-key cryptography trade-offs
- Contact author(s)
-
matteo @ protocol ai
anca @ protocol ai
carla rafols @ upf edu
alexandros zacharakis @ upf edu
arantxa zapico @ upf edu - History
- 2022-11-15: last of 5 revisions
- 2022-06-02: received
- See all versions
- Short URL
- https://ia.cr/2022/705
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/705, author = {Matteo Campanelli and Anca Nitulescu and Carla Ràfols and Alexandros Zacharakis and Arantxa Zapico}, title = {Linear-map Vector Commitments and their Practical Applications}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/705}, year = {2022}, url = {https://eprint.iacr.org/2022/705} }