Back to Search Start Over

Publicly Verifiable Databases With All Efficient Updating Operations.

Authors :
Chen, Xiaofeng
Li, Hui
Li, Jin
Wang, Qian
Huang, Xinyi
Susilo, Willy
Xiang, Yang
Source :
IEEE Transactions on Knowledge & Data Engineering. Dec2021, Vol. 33 Issue 12, p3729-3740. 12p.
Publication Year :
2021

Abstract

The primitive of verifiable database (VDB) can enable a resource-limited client to securely outsource an encrypted database to an untrusted cloud server and the client could efficiently retrieve and update the data at will. Meanwhile, the client can undoubtedly detect any misbehavior by the server if the database has been tampered with. We argue that most of the existing VDB schemes can only support the updating operation of replacement, rather than other common updating operations such as insertion and deletion. Recently, the first publicly verifiable VDB schemes that supports all updating operations was proposed based on the idea of hierarchical vector commitment. However, one disadvantage of the proposed VDB scheme is that the computation and storage complexity increases linearly when the client continually inserts data records in the same index of the database. As a result, it remains an open problem how to construct an efficient (and publicly verifiable) VDB scheme that can support all updating operations regardless of the manner of insertion. In this paper, we first introduce a new primitive called committed invertible Bloom filter (CIBF) and utilize it to propose a new publicly verifiable VDB scheme that can support all kinds of updating operations. Additionally, the proposed construction is efficient regardless of the manner of updating operations and thus provides an affirmative answer to the above open problem. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*DATABASES
*CLOUD computing

Details

Language :
English
ISSN :
10414347
Volume :
33
Issue :
12
Database :
Academic Search Index
Journal :
IEEE Transactions on Knowledge & Data Engineering
Publication Type :
Academic Journal
Accession number :
153711855
Full Text :
https://doi.org/10.1109/TKDE.2020.2975777