Aarhus University Seal

Incrementally Aggregatable Vector Commitments and Applications to Verifiable Decentralized Storage

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  • Matteo Campanelli
  • ,
  • Dario Fiore, IMDEA Software Institute
  • ,
  • Nicola Greco, Protocol Labs
  • ,
  • Dimitris Kolonelos, IMDEA Software Institute, Technical University of Madrid
  • ,
  • Luca Nizzardo, Protocol Labs

Vector commitments with subvector openings (SVC) [Lai-Malavolta, Boneh-Bunz-Fisch; CRYPTO’19] allow one to open a committed vector at a set of positions with an opening of size independent of both the vector’s length and the number of opened positions. We continue the study of SVC with two goals in mind: improving their efficiency and making them more suitable to decentralized settings. We address both problems by proposing a new notion for VC that we call incremental aggregation and that allows one to merge openings in a succinct way an unbounded number of times. We show two applications of this property. The first one is immediate and is a method to generate openings in a distributed way. The second application is an algorithm for faster generation of openings via preprocessing. We then proceed to realize SVC with incremental aggregation. We provide two constructions in groups of unknown order that, similarly to that of Boneh et al. (which supports aggregating only once), have constant-size public parameters, commitments and openings. As an additional feature, for the first construction we propose efficient arguments of knowledge of subvector openings which immediately yields a keyless proof of storage with compact proofs. Finally, we address a problem closely related to that of SVC: storing a file efficiently in completely decentralized networks. We introduce and construct verifiable decentralized storage (VDS), a cryptographic primitive that allows to check the integrity of a file stored by a network of nodes in a distributed and decentralized way. Our VDS constructions rely on our new vector commitment techniques.

Original languageEnglish
Title of host publicationAdvances in Cryptology – ASIACRYPT 2020 - 26th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
EditorsShiho Moriai, Huaxiong Wang
Number of pages33
PublisherSpringer
Publication year2020
Pages3-35
ISBN (print)9783030648336
DOIs
Publication statusPublished - 2020
Event26th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2020 - Daejeon, Korea, Republic of
Duration: 7 Dec 202011 Dec 2020

Conference

Conference26th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2020
LandKorea, Republic of
ByDaejeon
Periode07/12/202011/12/2020
SeriesLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12492 LNCS
ISSN0302-9743

Bibliographical note

Publisher Copyright:
© 2020, International Association for Cryptologic Research.

Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.

See relations at Aarhus University Citationformats

ID: 217292685