## CryptoDB

### Paper: Linear-map Vector Commitments and their Practical Applications

Authors: Matteo Campanelli , Protocol Labs Anca Nitulescu , Protocol Labs Carla Rafols , Pompeu Fabra University Alexandros Zacharakis , Pompeu Fabra University Arantxa Zapico , Pompeu Fabra University Search ePrint Search Google Slides ASIACRYPT 2022 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.
##### BibTeX
@inproceedings{asiacrypt-2022-32637,
title={Linear-map Vector Commitments and their Practical Applications},
publisher={Springer-Verlag},
author={Matteo Campanelli and Anca Nitulescu and Carla Rafols and Alexandros Zacharakis and Arantxa Zapico},
year=2022
}