Multi-keyword fuzzy query method based on ciphertext in cloud environment

Abstract

The invention provides a ciphertext-based multi-keyword fuzzy query method in a cloud environment. This method introduces wildcards to solve the multi-keyword fuzzy query problem by constructing vectors and matrices, eliminates the way of preset dictionaries, and provides an efficient update and delete file index; at the same time, this method supports one-round operation of multiple keywords, Reduce the number of calculations; moreover, this method has a high precision rate and recall rate, and provides a very flexible semantic-rich AND / OR query, that is, this method supports both logical query between keywords and keywords Logical OR query between. In addition, the kNN algorithm is used to encrypt the matrix in the processing scheme, so that the scheme of the present invention has good security.

Description

technical field [0001] The invention relates to the technical field of data processing, in particular to a ciphertext-based multi-keyword fuzzy query method in a cloud environment. Background technique [0002] The emergence and development of cloud computing has realized the human dream of using computing as an infrastructure. Cloud computing is an Internet-based computing method, in which software and hardware resources and information in a shared state can be provided to computers and other devices in the network according to demand. However, while cloud computing effectively solves the limited situation of user resources, it also brings new security issues that cannot be ignored. [0003] In order to protect the sensitive private data stored on the cloud server from being leaked, the user must encrypt the data and store it on the cloud platform. The existing keyword-based searchable ciphertext fuzzy query technology allows users to input small errors and inconsistencie...

AI Technical Summary

Problems solved by technology

[0004] However, there are defects in the following aspects in the existing scheme: (1) Update and delete are inflexible: the existing scheme needs a predefined dictionary, which contains the possible wrong forms of each keyword, which leads to the comparison of query and update efficiency Low; (2) The existing scheme has low operation efficiency: because in the existing scheme, the method that supports multi-keyword query requires multiple rounds of calculations to get the result, so the operation efficiency is low; (3) The existing scheme does not support flexible AND / OR query; (4) The existing scheme cannot resist the chosen plaintext attack, and the security is low

Images