The Research On Fuzzy Keyword Searchable Encryption Scheme In Cloud Computing

With the development of cloud computing, more and more sensitive or private information has been outsourced to the cloud. To protect data privacy, data owner need to encrypt the sensitive data before outsourcing. However, it makes the data retrieval become a challenging task. Searchable encryption can protect the data privacy and complete data retrieval efficiently, it has been studied by more and more researchers. Existing searchable encryption Schemes most based on exact keyword, exact keyword searchable encryption have been well tackled for better retrieval efficiency and accuracy. However, the keyword of data user's input maybe not match the predefined keyword precisely. So it should consider the research on fuzzy keyword searchable encryption. This paper main study the fuzzy keyword searchable encryption scheme in cloud computing.Currently, there are two major problems on fuzzy keyword searchable encryption: firstly, the current fuzzy keyword search schemes rely on the fuzzy keyword set and need a predefined dictionary, it expand the index file size and reduce retrieval efficiency,and it don't support the document set dynamic update. Secondly, the cloud server are considered as “honest but curious”, it don't consider that whether the result is verifiable. This paper aims to solve the above problems and proposed a novel scheme which supports dynamic verifiable fuzzy keyword searchable encryption in cloud computing.The main contents of this paper as follows:(1)Firstly, this paper introduces the research background and significance of searchable encryption and analyzes the status of searchable encryption research. Finally, bases on studying and summarize the Pros and cons of existing scheme about fuzzy searchable encryption, we introduces the key of research and the model of verifiable fuzzy searchable encryption and some definitions.(2)For the shortcoming of existing schemes, we proposed a novel fuzzy keyword searchable encryption scheme. Based on local sensitive hash function and security k-Nearest neighbor, we achieve the multi-keyword fuzzy keyword matching, eliminate the influences of predefined keyword dictionary and fuzzy set for size of index and efficiency. We consider the weight of the keyword, and rank the result sets with the improved Bloom filter and independent measure method of the relevance between keyword and document. It can support document set update dynamically. Finally, we prove the security of our scheme strictly and verify our analysis through the real-word data experiment.(3)Considering the cloud server are untrusted and curious, study the problem of verifiable fuzzy searchable encryption. Based on the method of message authentication code and pseudo-random function, we design a new dynamic verifiable scheme which support multi-keyword and fuzzy search and solve the results verification issues of fuzzy keyword search on encrypted data. Finally, Based on the definition of reliability, we analyze the reliability of our scheme strictly.