Searchable encryption method and system for supporting fuzzy retrieval of word morphology and word meaning in cloud environments

Abstract

The invention belongs to the technical field of information security, and discloses a searchable encryption method and system for supporting fuzzy retrieval of word morphology and word meaning in cloud environments. The method includes establishing a security index by adopting a Bloom filter structure to support file dynamic update; accomplishing word morphology fuzzy matching by adopting a locally sensitive Hash function; performing word meaning expansion on keywords by using a natural language toolbox, constructing a word meaning fuzzy set, and inserting the word meaning fuzzy set into the established security index so that support word meaning keyword retrieval can be converted into accurate matching retrieval; performing inner product operation to realize the ordering of retrieval results by establishing query vectors and index vectors; and using the Hash function and a security knn algorithm to make the method and the system effectively resist selection keyword attacks so that thesearching of cryptograph on a cloud server under semi-trusted conditions. Cryptograph searching functions can be achieved; and the method and the system can support fuzzy retrieval of word morphologyand word meaning, multi-keyword retrieval, and dynamic adding and deleting files.

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