Skip to main content
placeholder image

Concise Mercurial Subvector Commitments: Definitions and Constructions

Chapter


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.

Publication Date


  • 2021

Citation


  • Li, Y., Susilo, W., Yang, G., Phuong, T. V. X., Yu, Y., & Liu, D. (2021). Concise Mercurial Subvector Commitments: Definitions and Constructions. In Unknown Book (Vol. 13083 LNCS, pp. 353-371). doi:10.1007/978-3-030-90567-5_18

International Standard Book Number (isbn) 13


  • 9783030905668

Scopus Eid


  • 2-s2.0-85120038732

Book Title


  • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Start Page


  • 353

End Page


  • 371

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.

Publication Date


  • 2021

Citation


  • Li, Y., Susilo, W., Yang, G., Phuong, T. V. X., Yu, Y., & Liu, D. (2021). Concise Mercurial Subvector Commitments: Definitions and Constructions. In Unknown Book (Vol. 13083 LNCS, pp. 353-371). doi:10.1007/978-3-030-90567-5_18

International Standard Book Number (isbn) 13


  • 9783030905668

Scopus Eid


  • 2-s2.0-85120038732

Book Title


  • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Start Page


  • 353

End Page


  • 371