Chinese multi-keyword fuzzy ranking ciphertext search method based on locality-sensitive hashing

Abstract

The invention relates to a Chinese multi-keyword fuzzy sort encryption text search method based on local sensitive hash. After Chinese keywords are converted into the corresponding Chinese phonetic alphabet strings, the Chinese phonetic alphabet strings are segmented based on consonants, vowels, tones, and unigram; a vector generation algorithm of three types of Chinese keywords is designed, the Chinese phonetic alphabet strings are mapped to keyword vector; fuzzy matching of keywords is achieved by utilizing the attributes of locally sensitive hash and bloom filters. The encryption index of the document adopts the method of one document corresponding only to one bloom filter, at the addition of a new document (or the deletion of an old document), the encryption index of an original data set does not need to be changed, only the encryption index of the new document needs to be built (or the encryption index of the old document is deleted), and dynamic updating of the document can be achieved. A domain weighted scoring method is introduced into the method in order to improve the accuracy of the sort results, the Euclidean distance between the keyword vectors, the weight of keyword frequency and domain weighted scoring are combined, more accurate three-factor sorting is achieved, and documents which meet user needs more are returned.

Description

technical field [0001] The invention relates to a Chinese multi-keyword fuzzy sorting ciphertext search method based on local sensitive hashing Background technique [0002] With the rapid development of cloud computing technology, more and more sensitive data are stored in the cloud, such as emails, personal health records, private videos and photos, company financial data and government documents. Cloud servers provide high-quality data storage services, and storing data in the cloud can reduce users' data storage and maintenance costs. However, if the data owner and the cloud server are not in the same trust domain, the outsourced data will be at risk. In order to protect the privacy of users, it is a common solution to encrypt the data and then store it in the cloud server. However, after the data is encrypted, it no longer has the original characteristics. When users need some data, they cannot directly distinguish the required data in the ciphertext. When the amount o...

AI Technical Summary

Problems solved by technology

Although the above scheme does not need to build a keyword fuzzy set, it is also for English fuzzy search and cannot realize Chinese fuzzy search

[0006] In view of the current Chinese ciphertext keyword search scheme, fuzzy sets must be constructed in advance, which wastes a lot of storage space and time overhead. This invention proposes a new Chinese multi-keyword fuzzy sorting search method, which can realize efficient Fuzzy keyword storage, support for dynamic update of documents, and return accurate sorting results

Images