Boomy: Batch Opening Of Multivariate polYnomial commitment

Thomas Lavaur; Jérôme Lacan

Paper 2023/1599

Boomy: Batch Opening Of Multivariate polYnomial commitment

Thomas Lavaur

, National Higher French Institute of Aeronautics and Space, Université Toulouse III - Paul Sabatier

Jérôme Lacan

, National Higher French Institute of Aeronautics and Space

Abstract

We present Boomy, a multivariate polynomial commitment scheme enabling the proof of the evaluation of multiple points, i.e., batch opening. Boomy is the natural extension of two popular protocols: the univariate polynomial commitment scheme of Kate, Zaverucha and Goldberg~\cite{AC:KatZavGol10} and its multivariate counterpart from Papamanthou, Shi and Tamassia~\cite{papamanthou2013signatures}. Our construction is proven secure under the selective security model. In this paper, we present Boomy's complexity and the applications on which it can have a significant impact. In fact, Boomy is perfectly suited to tackling blockchain data availability problems, shrinking existing challenges. We also present special lower-complexity cases that occur frequently in practical situations.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
Contact author(s): thomas lavaur @ isae-supaero fr
jerome lacan @ isae-supaero fr
History: 2024-05-03: last of 2 revisions; 2023-10-16: received; See all versions
Short URL: https://ia.cr/2023/1599
License: CC BY

BibTeX

@misc{cryptoeprint:2023/1599,
      author = {Thomas Lavaur and Jérôme Lacan},
      title = {Boomy: Batch Opening Of Multivariate polYnomial commitment},
      howpublished = {Cryptology ePrint Archive, Paper 2023/1599},
      year = {2023},
      note = {\url{https://eprint.iacr.org/2023/1599}},
      url = {https://eprint.iacr.org/2023/1599}
}