PUSC: Privacy-Preserving User-Centric Skyline Computation Over Multiple Encrypted Domains

In this paper, we present a new privacy-preserving user-centric skyline computation framework over different encrypted domains, which we referred to as PUSC. With PUSC, a user can flexibly obtain the skyline set from different service providers without disclosing user preferences to third parties in the system. Specifically, we introduce a secure user-defined vector dominance protocol to compare the vector dominance relationship between two encrypted vectors, according to user's preference. This serves as the core protocol in PUSC. Detailed security analysis shows that the proposed PUSC achieves the goal of selecting skyline set according to authorized users' preferences without leaking their privacy to other parties. In addition, performance evaluation demonstrates PUSC's efficiency in terms of providing skyline computation and transmission while minimizing privacy disclosure.