- Title
- When Differential Privacy Implies Syntactic Privacy
- Creator
- Ekenstedt, Emelie; Ong, Lawrence; Liu, Yucheng; Johnson, Sarah; Yeoh, Phee Lep; Kliewer, Joerg
- Relation
- IEEE Transactions on Information Forensics and Security Vol. 17, p. 2110-2124
- Publisher Link
- http://dx.doi.org/10.1109/TIFS.2022.3177953
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- journal article
- Date
- 2022
- Description
- Two main privacy models for sanitising datasets are differential privacy (DP) and syntactic privacy . The former restricts individual values’ impact on the output based on the dataset while the latter restructures the dataset before publication to link any record to multiple sensitive data values. Besides both providing mechanisms to sanitise data, these models are often applied independently of each other and very little is known regarding how they relate. Knowing how privacy models are related can help us develop a deeper understanding of privacy and can inform how a single privacy mechanism can fulfil multiple privacy models. In this paper, we introduce a framework that determines if the privacy mechanisms of one privacy model can also guarantee privacy for another privacy model. We apply our framework to understand the relationship between DP and a form of syntactic privacy called t -closeness. We demonstrate, for the first time, how DP and t -closeness can be interpreted in terms of each other by introducing generalisations and extensions of both models to explain the transition from one model to the other. Finally, we show how applying one mechanism to guarantee multiple privacy models increases data utility compared to applying separate mechanisms for each privacy model.
- Subject
- privacy; differential privacy; t-closeness; syntactic privacy
- Identifier
- http://hdl.handle.net/1959.13/1483297
- Identifier
- uon:51091
- Identifier
- ISSN:1556-6013
- Rights
- © 2022 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
- Language
- eng
- Full Text
- Reviewed
- Hits: 1411
- Visitors: 1490
- Downloads: 86
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | ATTACHMENT02 | Author final version | 549 KB | Adobe Acrobat PDF | View Details Download |