Abstract
One of the recent notions of privacy protection is Differential Privacy (DP) with potential application in several personal data protection settings. DP acts as an intermediate layer between a private dataset and data analysts introducing privacy by injecting noise into the results of queries. Key to DP is the role of ε– a parameter that controls the magnitude of injected noise and, therefore, the trade-off between utility and privacy. Choosing properεvalue is a key challenge and a non-trivial task, as there is no straightforward way to assess the level of privacy loss associated with a givenεvalue. In this study, we measure the privacy loss imposed by a givenεthrough an adversarial model that exploits auxiliary information. We define the adversarial model and the privacy loss based on a differencing attack and the success probability of such an attack, respectively. Then, we restrict the probability of a successful differencing attack by tuning theε. The result is an approach for set-tingεbased on the probability of a successful differencing attack and,hence, privacy leak. Our evaluation finds that settingεbased on some of the approaches presented in related work does not seem to offer adequate protection against the adversarial model introduced in this paper. Furthermore, our analysis shows that theεselected by our proposed approach provides privacy protection for the adversary model in this paper and the adversary models in the related work.
Original language | English |
---|---|
Title of host publication | Security and Privacy in Communication Networks : 17th EAI International Conference, SecureComm 2021, Virtual Event, September 6–9, 2021, Proceedings, Part I |
Editors | Joaquin Garcia-Alfaro, Shujun Li, Radha Poovendran, Hervé Debar, Moti Yung |
Number of pages | 20 |
Volume | 1 |
Place of Publication | Cham |
Publisher | Springer |
Publication date | 2021 |
Pages | 187-206 |
ISBN (Print) | 978-3-030-90018-2 |
ISBN (Electronic) | 978-3-030-90019-9 |
DOIs | |
Publication status | Published - 2021 |
Event | International Conference, SecureComm 2021 - Virtual Event Duration: 6 Sept 2021 → 9 Sept 2021 Conference number: 17th |
Conference
Conference | International Conference, SecureComm 2021 |
---|---|
Number | 17th |
Location | Virtual Event |
Period | 06/09/2021 → 09/09/2021 |
Series | Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering |
---|---|
Volume | 398 |
ISSN | 1867-8211 |
Keywords
- Differencing attack
- Differential privacy
- Parameter tuning