Linear-map vector commitments and their practical applications
发表信息
作者
- Matteo Campanelli
- Anca Nitulescu
- Carla Ràfols
- Alexandros Zacharakis
- Arantxa Zapico
笔记
Vector commitments (VC) are a cryptographic primitive that allows 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 a 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 we 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 a new trusted setup (we can reuse existing ceremonies for other pairing-based schemes, such as “powers of tau” run by real-world systems such as Zcash or Filecoin).
向量承诺(Vector commitments, VC)是一种密码学原语，它允许对向量进行承诺，并能够高效地”打开”其中的某些位置。向量承诺越来越被认为是扩展大规模且内容动态的高度去中心化网络的核心工具。在本研究中，我们基于新兴的大量实际应用，审视了向量承诺应满足的属性要求，并提出了在多个维度上改进现有技术水平的新构造方案，同时提供了新的权衡选择。我们还提出了一个统一框架，该框架涵盖了多个构造方案，并展示了如何从更基础的属性通用地实现某些属性。在实践方面，我们专注于构建不需要新的可信设置的高效方案（我们可以重用其他基于配对方案的现有仪式，例如被Zcash或Filecoin等实际系统运行的”powers of tau”）。