Privacy protection encrypted data query method based on fog assistance

Abstract

The invention discloses a privacy protection encrypted data query method based on fog assistance, and the method comprises the following steps: S1, building an R tree, a cloud server and fog equipmentbased on a data owner, and building a data query system; s2, enabling the user to generate a query area and send a query request to the fog device; s3, aggregating the user requests through fog equipment, and forwarding the aggregated user query requests to a cloud server; and S4, finding leaf nodes with overlap according to the overlap of the query area SR in the user query request and the minimum bounding rectangle corresponding to the nodes in the R tree, and querying data points contained in the query area SR in the leaf nodes with overlap. According to the invention, a light data outsourcing privacy protection structure is constructed, and the data privacy of a data owner and the query privacy of a user are protected under the structure.

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