A searchable encryption method and system supporting skyline query

Abstract

The invention discloses a searchable encryption method and system supporting skyline query. The method comprises the following steps that: 1) a client generates a security index (shown in the specification) for nearest neighbor query and a security index (shown in the specification) for governing query of a tuple, and sends ciphertext data of the tuple and the above security indexes to a cloud storage system; 2) the client generates a security trap door used for the nearest neighbor query according to the query condition; 3) the cloud storage system generates a security trap door used for thenearest neighbor query according to the security index used for the nearest neighbor query and the sum of the security indexes used for the nearest neighbor query; finding the ciphertext data of the matching tuple according to the formula shown in the specification, and returning the ciphertext data to the client side; and sending the ciphertext data to the client side, wherein the formula shown in the specification is described in the specification; 4) the client decrypts the ciphertext data; if the check is continued, a security trap door (the formula shown in the specification) for the dominated query is generated; 5) the cloud storage system determines and removes the dominated tuples according to the security index and the security trap door for the dominated query; 6) tuples except the returned and removed tuples are formed a set; and 7) if the set is not null, the steps 3) to 6) are repeated on the tuples in the set.

Description

technical field [0001] The invention belongs to the technical field of information security, and in particular relates to a searchable encryption method and system supporting skyline query (skyline query). Background technique [0002] With the rapid development of cloud computing technology, more and more enterprises and organizations store massive data in cloud storage systems, thereby saving hardware and software costs and labor costs. However, the data in the cloud storage system faces double threats from external hackers and internal administrators, which may lead to the leakage and misuse of sensitive data. Therefore, users usually encrypt sensitive data before storing it in cloud storage systems. When data needs to be queried, the user first downloads and decrypts all ciphertext data locally, and then queries the plaintext data. Obviously, the cost of this process is unbearable for most clients, and the computing resources of the cloud storage system are not fully u...

AI Technical Summary

Problems solved by technology

Among them, the method based on order-preserving encryption will leak the sorting characteristics of data, while the method based on homomorphic encryption has low query efficiency

Images