Secure spatial skyline queries on encrypted data
Shuxuan Mu, Zhiyuan Su, Pengtao Liu, Jinming Liu, Chengyu Hu, Fuqiang Ma, Shanqing Guo · The Computer Journal · 2025
Abstract Spatial skyline queries represent a specialized category of skyline queries, applicable in various domains such as facility location, crisis management, and travel or event planning. The emergence of secure spatial skyline queries carries substantial practical implications. In this paper, we address the challenge posed by the point-geometry dependency problem inherent in existing spatial skyline query algorithms. Our approach involves a transformative strategy that simplifies the query into a more tractable range query problem. Building on this transformation approach, we design an efficient and secure spatial skyline query method for encrypted data, which requires alternating between ciphertext and plaintext queries. To ensure both security and optimal performance, we execute plaintext queries within a trusted execution environment. Experiments demonstrate the efficiency and effectiveness of our approach.