2013 · 42 citations · 14 references
ComputingComputer ScienceData ManagementData MiningDatabasesData AnonymizationData ConfidentialityData PrivacyData ProtectionDatabase PrivacyDifferential PrivacyK-anonymityT-closeness
k-Anonymity and e-differential privacy are two main privacy models proposed within the computer science community. Whereas the former was proposed for privacy-preserving data publishing, i.e. data set anonymization, the latter initially arose in the context of interactive databases and was later extended to data publishing. We show here that t-closeness, one of the extensions of k-anonymity, can actually yieldε-differential privacy in data publishing when t =exp(ε). We detail a construction based on bucketization that realizes the previous implication; hence, as an ancillary result, we provide a new computational procedure to achieve t-closeness and ε-differential privacy in data publishing.
14
t-Closeness: Privacy Beyond k-Anonymity and l-Diversity
Ninghui Li, Tiancheng Li, Suresh Venkatasubramanian · 2007 · 3.4K citations
L-diversity: privacy beyond k-anonymity
Ashwin Machanavajjhala, Johannes Gehrke, Daniel Kifer et al. · 2006 · 2.4K citations
Pierangela Samarati, Latanya Sweeney · Research Showcase @ Carnegie Mellon University (Carnegie Mellon University) · 2018 · 1.3K citations · Full text
Anatomy: simple and effective privacy preservation
Xiaokui Xiao, Yufei Tao · Very Large Data Bases · 2006 · 646 citations
Computing, Anatomy, Computer Science +16