Searchable encryption method and system supporting word form and meaning fuzzy retrieval in cloud environment

Abstract

The invention belongs to the technical field of information security, and discloses a searchable encryption method and system supporting fuzzy retrieval of word forms and meanings in a cloud environment. A security index of keywords is established by using a Bloom filter structure to support dynamic update of files; Sensitive hash function is used to complete word form fuzzy matching; use the natural language toolbox to expand the meaning of keywords, construct word meaning fuzzy sets, and insert them into the built security index, so as to convert the support word meaning keyword retrieval into exact match retrieval; through Construct the query vector and the index vector to perform the inner product operation to sort the retrieval results; the use of the hash function and the secure knn algorithm enables the invention to effectively resist the attack of selected keywords, and realizes the security of the encrypted data when the cloud server is semi-trusted. text search. The ciphertext search function is realized, and it supports word form and word meaning fuzzy matching, multi-keyword retrieval, and dynamic addition and deletion of documents.

Description

technical field [0001] The invention belongs to the technical field of information security, and in particular relates to a searchable encryption method and system supporting fuzzy retrieval of word forms and meanings in a cloud environment. Background technique [0002] At present, the existing technologies commonly used in the industry are as follows: With the increasing popularity of people storing data in the cloud, while people are storing more and more data in the cloud, the security and reliability of their data has received unprecedented attention. Although the use of encryption technology to encrypt and store files in the cloud can effectively ensure the confidentiality of data, but in this way the user's data loses a lot of operability, for example, keyword retrieval of ciphertext files. In order to provide ciphertext search methods, a large number of searchable encryption methods have emerged. Efficient multi-keyword fuzzy search for encrypted data is an ideal g...

AI Technical Summary

Problems solved by technology

[0003] In summary, the problems in the prior art are: The classic fuzzy searchable encryption only supports word form fuzzy matching, that is, it can support requests with misspellings, ignoring the ambiguity in the meaning of keywords; the implemented scheme that supports fuzzy retrieval of synonyms expands synonyms for keywords, but cannot support Fuzzy matching of word forms; on the other hand, in the existing schemes, the method used more for fuzzy matching of word forms is to construct word form fuzzy sets based on wildcards, which consumes a lot of storage space

Images