Title
K-Presence-Secrecy: Practical Privacy Model As Extension Of K-Anonymity
Abstract
PPDP (Privacy-Preserving Data Publishing) is technology that discloses personal information while protecting individual privacy. k-anonymity is a privacy model that should be achieved in PPDP. However, k-anonymity does not guarantee privacy against adversaries who have knowledge of even a few uncommon individuals in a population. In this paper, we propose a new model, called k-presence-secrecy, that prevents such adversaries from inferring whether an arbitrary individual is included in a personal data table. We also propose an algorithm that satisfies the model. k-presence-secrecy is a practical model because an algorithm that satisfies it requires only a PPDP target table as personal information, whereas previous models require a PPDP target table and almost all the background knowledge of adversaries. Our experiments show that, whereas an algorithm satisfying only k-anonymity cannot protect privacy, even against adversaries who have knowledge for one uncommon individual in a population, our algorithm can do so with less information loss and shorter execution time.
Year
DOI
Venue
2017
10.1587/transinf.2016DAP0015
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
Keywords
Field
DocType
privacy-preserving data publishing, k-anonymity
Internet privacy,Computer security,Computer science,Secrecy,k-anonymity,Privacy model,Privacy software
Journal
Volume
Issue
ISSN
E100D
4
1745-1361
Citations 
PageRank 
References 
0
0.34
14
Authors
2
Name
Order
Citations
PageRank
Yuji Yamaoka194.63
Kouichi Itoh228522.56