Searchable symmetric encryption (SSE) has been applied in constructing secure cloud storage for its simplicity, high-efficiency, and practicality. Recent works show that forward privacy has become a fundamental property required for SSE, and several forward secure dynamic SSE schemes supporting single-keyword search have been proposed. However, to the best of our knowledge, there is no forward secure searchable encryption scheme supporting conjunctive-keyword search. In this paper, we propose two forward secure SSE schemes with conjunctive-keyword search functionality. Technically, in our basic scheme, we introduce a bloom filter on the client side to check the existence of keywords in a file. This also makes it easy to delete a file in locality rather than on the server side. In order to avoid the false positive probability of the bloom filter and reduce the redundant search results, we further propose a construction by applying secret-key inner-product encryption. Both of our schemes achieve sub-linear efficiency and oneround communication in the search protocol. Moreover, our methods are generic, as they can be applied to any forward secure single-keyword searchable encryption scheme to obtain a conjunctive-keyword one. INDEX TERMS Searchable encryption, forward privacy, conjunctive-keyword.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.