Privacy-preserving encrypted data query method based on fog assistance

Abstract

The invention discloses a fog-assisted privacy protection encrypted data query method, which includes the following steps: S1, based on the data owner, constructing a data query system by establishing an R tree, building a cloud server and a fog device; S2, generating a query area by the user And send the query request to the fog device; S3, aggregate the user request through the fog device, and forward the aggregated user query request to the cloud server; S4, according to the query area SR in the user query request and the node in the R tree corresponding to the minimum The overlap of enclosing rectangles finds the overlapping leaf nodes, and queries the data points contained in the query area SR in the overlapping leaf nodes. The invention constructs a light data outsourcing privacy protection structure, and protects the data privacy of the data owner and the query privacy of the user under the framework.

Description

technical field [0001] The invention relates to the field of data encryption, in particular to a fog-assisted privacy protection encrypted data query method. Background technique [0002] The existing data outsourcing framework mainly includes vehicle users, LP (data owner), and cloud servers. Since the cloud server can directly process LP data and the cloud server is not completely reliable, if the LP does not process the data, directly asking the cloud server to query the location service will undoubtedly bring about the risk of data privacy leakage. In order to solve this problem, usually LP can encrypt the original data, and then outsource the encrypted data to the cloud server, but this will reduce the operability of the data and increase the difficulty of data processing. In addition, when a large number of query requests are connected to the cloud server at the same time, the cloud server needs to perform a large number of connection establishment operations and a la...

AI Technical Summary

Problems solved by technology

In order to solve this problem, usually LP can encrypt the original data, and then outsource the encrypted data to the cloud server, but this will reduce the operability of the data and increase the difficulty of data processing

In addition, when a large number of query requests are connected to the cloud server at the same time, the cloud server needs to perform a large number of connection establishment operations and a large number of authentication operations, which will undoubtedly increase the communication overhead and calculation overhead of the cloud server, and reduce service quality.

[0003] In addition, the existing methods of encrypting data usually use order-preserving encryption. In the outsourcing environment of Internet of Vehicles data, it is difficult to solve the problem of data being processed on the cloud server at one time, and this encryption method is difficult to resist known plaintext attacks.

Images