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

A computing environment and dynamic verification technology, applied in computing, computer security devices, special data processing applications, etc., can solve the problem that there is no way to support encrypted data fuzzy query, verification results and dynamic updates at the same time

CN106776904AInactive Publication Date: 2017-05-31CENT SOUTH UNIV
4 Cites 19 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
Publication Date
2017-05-31
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Examples

Embodiment Construction

[0052] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0053] The experimental hardware environment is Windows 7 operating system, the CPU is Intel Core i5-4590 (3.30GHz), the memory is 4GB, and it is implemented by Java programming language. The data set is a collection of IEEE INFOCOM papers in the past 10 years, containing more than 3,500 articles. By extracting the keywords contained in the documents, a keyword set is formed. The experiment uses the 256-bit AES symmetric encryption algorithm to encrypt and decrypt the document, uses the RSA accumulator with a key length of 1024 bits to generate verification evidence, and uses SHA-256 as the hash function.

[0054] A fuzzy query encryption method that supports dynamic verification in an untrusted cloud computing environment. The overall architecture is as follows: figure 1 shown, including the following steps:

[0055] Step 1: The data owner uses the k...