Concise mercurial subvector commitments: Definitions and constructions
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 tha...
Saved in:
Main Authors: | , , , , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2021
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/7406 https://ink.library.smu.edu.sg/context/sis_research/article/8409/viewcontent/Concise_Mercurial_Subvector_Commitments.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-8409 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-84092023-08-08T08:15:23Z Concise mercurial subvector commitments: Definitions and constructions LI, Yannan SUSILO, Willy YANG, Guomin PHUONG, Tran Viet Xuan YU, Yong LIU, Dongxi 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. 2021-12-01T08:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/7406 info:doi/10.1007/978-3-030-90567-5_18 https://ink.library.smu.edu.sg/context/sis_research/article/8409/viewcontent/Concise_Mercurial_Subvector_Commitments.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Vector commitments Blockchain Aggregation Zero-knowledge sets Information Security |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Vector commitments Blockchain Aggregation Zero-knowledge sets Information Security |
spellingShingle |
Vector commitments Blockchain Aggregation Zero-knowledge sets Information Security LI, Yannan SUSILO, Willy YANG, Guomin PHUONG, Tran Viet Xuan YU, Yong LIU, Dongxi Concise mercurial subvector commitments: Definitions and constructions |
description |
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. |
format |
text |
author |
LI, Yannan SUSILO, Willy YANG, Guomin PHUONG, Tran Viet Xuan YU, Yong LIU, Dongxi |
author_facet |
LI, Yannan SUSILO, Willy YANG, Guomin PHUONG, Tran Viet Xuan YU, Yong LIU, Dongxi |
author_sort |
LI, Yannan |
title |
Concise mercurial subvector commitments: Definitions and constructions |
title_short |
Concise mercurial subvector commitments: Definitions and constructions |
title_full |
Concise mercurial subvector commitments: Definitions and constructions |
title_fullStr |
Concise mercurial subvector commitments: Definitions and constructions |
title_full_unstemmed |
Concise mercurial subvector commitments: Definitions and constructions |
title_sort |
concise mercurial subvector commitments: definitions and constructions |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2021 |
url |
https://ink.library.smu.edu.sg/sis_research/7406 https://ink.library.smu.edu.sg/context/sis_research/article/8409/viewcontent/Concise_Mercurial_Subvector_Commitments.pdf |
_version_ |
1779156843881299968 |