OSPDP: One-Sided Personalized Differential Privacy

Differential privacy has received considerable attention as a privacy concept for releasing statistical information from datasets. While differential privacy provides strict statistical guarantees, it is equally crucial to investigate how these guarantees interact with individual privacy preferences and privacy policies. Existing solutions, such as one-sided differential privacy, treat all sensitive records equally in terms of privacy protection, although datasets can be classified based on predetermined privacy policies that differentiate between sensitive and insensitive records. In this paper, we present a novel concept of privacy termed One-sided Personalized Differential Privacy (OSPDP), offering verifiable privacy assurances at the user level for sensitive records derived from privacy policies. Specifically, OSPDP enables data owners to articulate their privacy needs more flexibly, avoiding a one-size-fits-all approach to privacy protection and potentially establishing a dichotomous privacy policy regarding the sensitivity of records. Furthermore, the truthful release or legitimate disclosure of non-sensitive records reduces unnecessary privacy consumption and can be utilized to significantly enhance data utility. Additionally, we present several well-performing mechanisms for achieving OSPDP. Finally, we evaluate and analyze the trade-off between privacy and utility of the proposed mechanisms through extensive experiments.