Abstract: In order to ensure the confidentiality, integrity and operability of the outsourced database, the traditional Merkle tree structure is modified, combined with broadcast encryption, bilinear accumulator and other methods, a new outsourcing database multi-user and multiple keywords ciphertext search scheme has been proposed. The scheme can verify the completeness of multi-keyword search results. Compared with the existing solution, this solution is more flexible, and the required verification information storage space is smaller, and the data required for verification is less.

Key words: outsourced database, Merkle tree, completeness, searchable encryption

摘要： 为保证外包数据库的机密性、完整性和可操作性，对传统Merkle树结构进行改造，结合广播加密、双线性累加器等多种方法，提出一种新的外包数据库多用户多关键词可验证密文搜索方案。方案可验证多关键词搜索结果完备性。与现有方案相比，该方案更加灵活，同时所需验证信息存储空间更小，验证所需数据少。

关键词: 外包数据库, Merkle树, 完备性, 可搜索加密