Ciphertext-based multi-keyword fuzzy-query method under cloud environment

Abstract

The invention provides a ciphertext-based multi-keyword fuzzy-query method under a cloud environment. According to the method, wildcards are introduced to solve the multi-keyword fuzzy-query problem through a method of constructing vectors and matrices, a manner of presetting a dictionary is eliminated, and highly efficient file index updating and deletion are provided; at the same time, the method of the invention supports multi-keyword one-round operation, and reduces operation frequency; and moreover, the method of the invention has a high query accuracy rate and recall rate, and provides very flexible rich-semantic AND / OR queries, that is, the method of the invention supports logic AND queries among keywords, and also supports logic OR queries among the keywords. Furthermore, a kNN algorithm is employed to encrypt the matrices in a processing scheme, and the scheme of the invention is enabled to have very 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 computing efficiency: because in the existing scheme, the method that supports multi-keyword query requires multiple rounds of calculations to get the result, so the computational 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