Multi-keyword Fuzzy Search over Encrypted Cloud Storage Data

Abstract

With the rapid development of the cloud computing, more and more users choose to store their encrypted data on the cloud server. Searchable encryption (SE) schemes capacitate legal users to retrieve encrypted data in the cloud server and the cloud server does not leak sensitive information about the encrypted data. In this paper, we use searchable symmetric encryption (SSE) to construct our scheme. SSE can be divided into exact keyword searchable encryption and fuzzy keyword searchable encryption. Fuzzy keyword searchable encryption scheme takes into account the minor clerical errors of users. When the query keyword does not match the index stored in the cloud server, the fuzzy keyword searchable encryption schemes can find the closest keyword and return the matching encrypted documents, which improves the availability of the cloud server. In this paper, we propose a multi-keyword fuzzy searchable encryption scheme by using locality sensitive hashing (LSH) and bloom filter which has high search accuracy.