Inner Product Functional Commitments with Constant-Size Public Parameters and Openings

Chu TTH, Fiore D, Kolonelos D, Schröder D (2022)

Publication Type: Conference contribution

Publication year: 2022

Journal

Lecture Notes in Computer Science Springer Verlag

Publisher: Springer Science and Business Media Deutschland GmbH

Book Volume: 13409 LNCS

Pages Range: 639-662

Conference Proceedings Title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Event location: Amalfi IT

ISBN: 9783031147906

DOI: 10.1007/978-3-031-14791-3_28

Abstract

Functional commitments (Libert et al. [ICALP’16]) allow a party to commit to a vector v of length n and later open the commitment at functions of the committed vector succinctly, namely with communication logarithmic or constant in n. Existing constructions of functional commitments rely on trusted setups and have either O(1) openings and O(n) parameters, or they have short parameters generatable using public randomness but have O(log n) -size openings. In this work, we ask whether it is possible to construct functional commitments in which both parameters and openings can be of constant size. Our main result is the construction of the first FC schemes matching this complexity. Our constructions support the evaluation of inner products over small integers; they are built using groups of unknown order and rely on succinct protocols over these groups that are secure in the generic group and random oracle model.

Authors with CRIS profile

Thi Thu Hien Chu Lehrstuhl für Informatik 13 (Angewandte Kryptographie) Dominique Schröder Lehrstuhl für Informatik 13 (Angewandte Kryptographie)

Involved external institutions

IMDEA Software Institute ES Spain (ES)

How to cite

APA:

Chu, T.T.H., Fiore, D., Kolonelos, D., & Schröder, D. (2022). Inner Product Functional Commitments with Constant-Size Public Parameters and Openings. In Clemente Galdi, Stanislaw Jarecki (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 639-662). Amalfi, IT: Springer Science and Business Media Deutschland GmbH.

MLA:

Chu, Thi Thu Hien, et al. "Inner Product Functional Commitments with Constant-Size Public Parameters and Openings." Proceedings of the 13th International Conference on Security and Cryptography for Networks, SCN 2022, Amalfi Ed. Clemente Galdi, Stanislaw Jarecki, Springer Science and Business Media Deutschland GmbH, 2022. 639-662.

BibTeX: Download