PUDSQ: Privacy-Preserving User-Defined Skyline Query Processing With Function Secret Sharing

Skyline query is a fundamental technique in multi-criteria decision-making, aiming to extract “optimal” results that are not dominated by any other data points across all attributes. It has significant value in applications that require trade-offs among multiple criteria. However, existing skyline query methods face two critical limitations: (i) conventional approaches adopt fixed dominance relationships, making it difficult to capture personalized user preferences; and (ii) cloud-based deployment models risk exposing sensitive data and query logic, making it difficult to ensure data privacy and protect query patterns while maintaining efficiency. To address these issues, we propose Privacy-Preserving User-Defined Skyline Query (PUDSQ), a novel privacy-preserving user-defined skyline query framework, which integrates efficient cryptographic techniques–secret sharing (SS) and function secret sharing (FSS)–with a secure database shuffling mechanism to achieve efficient query processing while ensuring robust privacy guarantees. PUDSQ introduces three main innovations: (i) a privacy-preserving filtering framework based on FSS provides dual protection for both data content and user preferences, effectively concealing database content and query logic; (ii) an FSS-based secure protocol suite supporting user-defined attribute retrieval, constrained-region retrieval, and secure skyline filtering; and (iii) a high-dimensional data processing strategy that integrates dimensionality reduction with an Sort-Filter-Skyline (SFS)-based presorting approach to address the high-dimensional data processing challenge and significantly improve efficiency. Experimental results demonstrate that, under equivalent security guarantees, PUDSQ reduces query latency by 8%-90% compared with state-of-the-art solution, with particularly notable advantages in high-dimensional scenarios, achieving an effective efficiency-privacy trade-off.