Research On Symmetric Searchable Encryption Capable Of Fuzzy Search

With the increasing popularity of cloud computing,more and more users are attracted by the advantages of low management costs,large storage space,and pay-on-demand of cloud storage.They choose to outsource local data to the cloud server,thereby reducing local storage overhead and management costs.Because the data is stored in the cloud server,it is out of the actual physical control of the user,and may suffer from the inside attacks from the cloud server supplier or the outside attacks from hackers,resulting in the leakage of sensitive data.In order to protect the privacy of sensitive data,users often encrypt the data before outsourcing the stored data,and the data is stored on the cloud server in the form of cipher text.In order to solve this problem,searchable encryption technology has been proposed,and its research has become a research hotspot in the field of cloud computing security.This paper mainly researches symmetric searchable encryption technology that supports fuzzy search,and proposes two search schemes:(1)In order to implement fuzzy search in searchable encryption scenarios that support data deduplication and verifiability,a verifiable fuzzy multi-keyword symmetric searchable encryption scheme that supports data deduplication is designed.In the solution,the file is encrypted using convergence encryption to protect data privacy and data deduplication.MAC-based authentication is used to verify the correctness of search results.LocalitySensitive Hashing function and TF-IDF rules are used to establish secure index,which implements fuzzy keyword search and ranks search results.At the same time,detailed security analysis and performance analysis of the proposed scheme are made,and the results show that the proposed scheme is safe and efficient.(2)In order to implement fuzzy search in searchable encryption scenarios that support phrase search,a symmetric searchable encryption scheme that supports fuzzy phrase search is designed.In the solution,a fuzzy keyword set is constructed for each distinct keyword in the file set to effectively solve the problem of misspelled keywords.By constructing a binary matrix for the file set,an efficient multi-keyword search is implemented.In order to accurately determine whether the keywords in the query phrase are continuous in the file,a look-up table is built for each file in the file collection and the relative position information of the keywords in the file is inserted therein.At the same time,the proposed scheme is implemented experimentally,and the experimental results show that the scheme is efficient.Security analysis also shows that the scheme is secure.