Verifiable Database Supporting Keyword Searches with Forward Security

Abstract The primitive of verifiable database (VDB) enables the integrity of database when a resource-limited client outsources a huge dynamic database on an untrusted cloud server. Meanwhile, the client could perform various types of queries on the database such as index-based queries and keyword-based queries. In the real-world applications, it is more suitable to consider VDB schemes supporting full updating operations (i.e., replacement, insertion, and deletion). Inherently, forward/backward-secure searchable encryption schemes should be adopted to incorporate VDB schemes. In this paper, we first attempt to address the problem of how to perform forward-secure keyword searching on VDB schemes. Moreover, we present a concrete VDB construction that can support forward-secure keyword search and full updating operations. Security and efficiency analysis demonstrate that the proposed VDB schemes can achieve the desired security properties with high efficiency.