Fuzzy query encryption method supporting dynamic verification in unreliable cloud computing environment

Abstract

The invention discloses a fuzzy query encryption method supporting dynamic verification in an unreliable cloud computing environment. The method achieves protection of user query privacy in a cloud computing environment, and improves a query experience of an encrypted data in the cloud computing environment. The method defines a similarity between keywords by editing a distance, a fuzzy keyword set is constructed by using wildcards, and a security index is constructed based on an inverted index, which enables users to query fuzzy keyword. A verifiable set is constructed using verifiable techniques to verify whether nor not a server tampers with query results and to verify whether or not the query results returned by the cloud server are correct and complete. In order to solve the problem that users need to update a lot of data in the cloud computing environment, the data is updated efficiently. The method supports the users to do the fuzzy query, update the encrypted data dynamically, verify the correctness and integrity of the query results, and improves the users' query experience under the premise of protecting data privacy.

Description

technical field [0001] The invention relates to the field of computer science and technology, in particular to a fuzzy query encryption method supporting dynamic verification in an untrustworthy cloud computing environment. Background technique [0002] With the rapid development of cloud computing, queryable encryption schemes have gradually gained people's attention and recognition. A large number of users upload personal files through cloud disks. However, while people enjoy the convenience brought by cloud computing services, they also face the risk of sensitive information leakage. In a cloud computing environment, users lose direct control over their data. In order to protect users' private information from being cracked by the cloud, many users choose to encrypt their personal data before uploading. Users need to query on encrypted data sets, and plaintext information query methods cannot be applied to encrypted data, so queryable encryption methods have become a ho...

AI Technical Summary

Problems solved by technology

Existing queryable encryption methods only address issues such as fuzzy query, verifiable query, or dynamic update alone, but no method can support fuzzy query, verification results, and dynamic update of encrypted data at the same time.

Images