外包数据库多关键词可验证密文搜索方案

Multi-Keyword Verifiable Ciphertext Search Scheme in Outsourced Database

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

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.