Secure and Efficient Skyline Queries on Encrypted Data
Jinfei Liu, Juncheng Yang, Li Xiong, Jian Pei

TL;DR
This paper introduces a secure and efficient protocol for performing skyline queries on encrypted data in cloud environments, ensuring data privacy while supporting complex multi-criteria decision making.
Contribution
It presents a fully secure skyline query protocol on encrypted data, including a novel secure dominance protocol and optimization techniques for improved efficiency.
Findings
The protocol maintains data privacy during skyline query processing.
Optimizations significantly reduce computational load.
The implementation demonstrates good scalability and efficiency.
Abstract
Outsourcing data and computation to cloud server provides a cost-effective way to support large scale data storage and query processing. However, due to security and privacy concerns, sensitive data (e.g., medical records) need to be protected from the cloud server and other unauthorized users. One approach is to outsource encrypted data to the cloud server and have the cloud server perform query processing on the encrypted data only. It remains a challenging task to support various queries over encrypted data in a secure and efficient way such that the cloud server does not gain any knowledge about the data, query, and query result. In this paper, we study the problem of secure skyline queries over encrypted data. The skyline query is particularly important for multi-criteria decision making but also presents significant challenges due to its complex computations. We propose a fully…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCryptography and Data Security · Privacy-Preserving Technologies in Data · Chaos-based Image/Signal Encryption
