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.

中文翻译：

---

可验证的数据库支持具有前向安全性的关键字搜索

摘要 当资源有限的客户端将庞大的动态数据库外包到不受信任的云服务器上时，可验证数据库（VDB）的原语使数据库的完整性成为可能。同时，客户端可以对数据库进行各种类型的查询，如基于索引的查询和基于关键字的查询。在实际应用中，更适合考虑支持全更新操作（即替换、插入和删除）的 VDB 方案。本质上，应该采用前向/后向安全可搜索加密方案来合并 VDB 方案。在本文中，我们首先尝试解决如何在 VDB 方案上执行前向安全关键字搜索的问题。此外，我们提出了一个具体的 VDB 结构，可以支持前向安全关键字搜索和完全更新操作。