Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
12-2021
Abstract
Vector commitment and its variants have attracted a lot of attention recently as they have been exposed to a wide range of applications in blockchain. Two special extensions of vector commitments, namely subvector commitments and mercurial commitments, have been proposed with attractive features that are desirable in many applications. Nevertheless, to the best of our knowledge, a single construction satisfying all those attractive features is still missing. In this work, we analyze those important properties and propose a new primitive called mercurial subvector commitments, which are efficiently updatable, mercurial hiding, position binding, and aggregatable. We formalize the system model and security model for such a primitive and present a concrete construction with security proofs to show that it satisfies all of the properties. Moreover, we also illustrate some applications of mercurial subvector commitments, including zero-knowledge sets and blockchain with account-based models.
Keywords
Vector commitments, Blockchain, Aggregation, Zero-knowledge sets
Discipline
Information Security
Research Areas
Cybersecurity
Publication
Information Security and Privacy: 26th Australasian Conference, Virtual Conference, December 1-3: Proceedings
Volume
13083
First Page
353
Last Page
371
ISBN
9783030905668
Identifier
10.1007/978-3-030-90567-5_18
Publisher
Springer
City or Country
Cham
Citation
LI, Yannan; SUSILO, Willy; YANG, Guomin; PHUONG, Tran Viet Xuan; YU, Yong; and LIU, Dongxi.
Concise mercurial subvector commitments: Definitions and constructions. (2021). Information Security and Privacy: 26th Australasian Conference, Virtual Conference, December 1-3: Proceedings. 13083, 353-371.
Available at: https://ink.library.smu.edu.sg/sis_research/7406
Copyright Owner and License
Publisher
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1007/978-3-030-90567-5_18