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...

Full description

Saved in:
Bibliographic Details
Main Authors: LI, Yannan, SUSILO, Willy, YANG, Guomin, PHUONG, Tran Viet Xuan, YU, Yong, LIU, Dongxi
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