arrow
返回

Efficient Verifiable Unbounded-Size Database From Authenticated Matrix Commitment

delete2023-09-01
delete4
PRE
AI
H
Haining Yang *
D
Dengguo Feng
J
Jing Qin
DOI:10.1109/TDSC.2022.3225283delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Verifiable database with update (VDB) enables the client to store a large dataset in the outsourced database, and then efficiently query and update the data with a new value. It is attractive for the merits of checking the validity of the queried data and detecting the malicious actions of tampering with the outsourced database concurrently. However, the database in the context of VDB is merely suitable to store a fixed-size dataset. Hence, VDB is inapplicable to the unbounded-size database that provides the capability to store and manage the arbitrary-size datasets in the incremental manners. To circumvent the weaknesses, we research on the verifiable unbounded-size database with update (VUSDB). The VUSDB is sufficient for multiple clients to store their own arbitrary-size datasets in the database that has already contained some datasets. In order to design a VUSDB scheme, we first put forward a primitive called authenticated matrix commitment and give a scheme. This primitive is qualified to commit to a collection of ordered data represented in the form of matrix, and assure the ownership of the opened data. Then we utilize the authenticated matrix commitment scheme to construct a VUSDB scheme. The performance evaluation shows that the proposed schemes are efficient and practical.
Keyword:
Databases
Cloud computing
Servers
Indexes
Authentication
Security
Costs
Cloud computing
outsourced database
verifiable database
verifiable computation

期刊

IEEE Transactions on Dependable and Secure Computing 封面图
IEEE Transactions on Dependable and Secure Computing
IF:
7.5
论文数:
2.6K
被引数:
9.6K

机构

S
shandong university
学者数:
9.5W
论文数: 6.4W
被引数: 94
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
引用论文

引用论文

err分享
err收藏
Verifiable Computation over Large Database with Incremental Updates
err2016-10-01
err237
PREAI
errChen, Xiaofeng; Li, Jin; Weng, Jian; Ma, Jianfeng; Lou, Wenjing
err分享
err收藏
Auditable σ-Time Outsourced Attribute-Based Encryption for Access Control in Cloud Computing
err2018-01-01
err149
PREAI
errNing, Jianting; Cao, Zhenfu; Dong, Xiaolei; Liang, Kaitai; Ma, Hui; Wei, Lifei
err分享
err收藏
err分享
err收藏
学者 查看更多内容