Research On Verifiable Ciphertext Fuzzy Retrieval Algorithm In Cloud Storage

Cloud storage as an ideal way to store information in the future,has become a research hotspot in various industries.Its advantages of flexible resources,cost savings and efficient storage have brought great convenience to users.However,because users cannot control the data when using cloud storage,the challenge of researching the security features comes with it.To eliminate users' concerns about the security of private cloud storage data,data can be encrypted before being stored.But it is very difficult to perform retrieval operations on the cipher text.In order to be able to perform retrieval operations directly on the ciphertext,scholars have proposed Searchable Encryption(SE)technology.Many searchable encryption technologies that have been studied can only perform precise keyword search.If the user misspells the search keywords,the relevant documents cannot be retrieved.This paper studies the verifiable ciphertext fuzzy retrieval algorithm in cloud storage,which allows data users to make subtle errors when entering retrieval keywords,providing users with a better retrieval experience.The main research of contents is as follows:1.Designed a verifiable single-keyword fuzzy retrieval algorithm in complete cloud storage.In the article,it uses wildcard technology to construct fuzzy keyword sets,and generate an index vector for each fuzzy keyword set instead of each fuzzy keyword.When constructing a secure index,an obfuscation function is calculated for each fuzzy set to encrypt the real index,and all keywords in any fuzzy set get the same obfuscation function,thereby ensuring that any keyword in the same fuzzy set can decrypt the secure index to get the inverted index,and finally it uses a three-node hash linked list to store all index information.It also calculates its own verification tag pair for all fuzzy keywords,and then verifies the retrieval results based on the information of the verification tag pair to deal with cloud dishonesty.Finally,the proposed scheme is compared with other different schemes.The experimental results verify the effectiveness and feasibility of the proposed scheme.2.Based on the verifiable single-keyword fuzzy retrieval algorithm,a verifiable multikeyword fuzzy retrieval algorithm is designed.In the design process of the scheme,firstly,a logical relationship between the multi-keyword retrieval and the multi-keyword trapdoor information in the retrieval request is processed,such as and,or,not etc,which makes the input search request can be composed of multiple fuzzy keywords,so as to achieve the goal of multi-keyword fuzzy retrieval.In order to verify the effectiveness of the scheme,it also compares with other schemes in terms of storage cost,retrieval cost and other attributes.