Title
An efficient privacy mechanism for electronic health records.
Abstract
Electronic health records (EHRs), digitization of patients' health record, offer many advantages over traditional ways of keeping patients' records, such as easing data management and facilitating quick access and real-time treatment. EHRs are a rich source of information for research (e.g. in data analytics), but there is a risk that the published data (or its leakage) can compromise patient privacy. The k-anonymity model is a widely used privacy model to study privacy breaches, but this model only studies privacy against identity disclosure. Other extensions to mitigate existing limitations in k-anonymity model include p-sensitive k-anonymity model, p+-sensitive k-anonymity model, and (p, α)-sensitive k-anonymity model. In this paper, we point out that these existing models are inadequate in preserving the privacy of end users. Specifically, we identify situations where p+-sensitive k-anonymity model is unable to preserve the privacy of individuals when an adversary can identify similarities among the categories of sensitive values. We term such attack as Categorical Similarity Attack (CSA). Thus, we propose a balanced p+-sensitive k-anonymity model, as an extension of the p+-sensitive k-anonymity model. We then formally analyze the proposed model using High-Level Petri Nets (HLPN) and verify its properties using SMT-lib and Z3 solver. We then evaluate the utility of release data using standard metrics and show that our model outperforms its counterparts in terms of privacy vs. utility tradeoff.
Year
DOI
Venue
2018
10.1016/j.cose.2017.09.014
Computers & Security
Keywords
Field
DocType
Electronic health record,p+-sensitive k-anonymity model,Balanced p+-sensitive k-anonymity model,k-anonymity,Attribute disclosure,Privacy preserving model
Internet privacy,Petri net,Data analysis,End user,Computer science,Computer security,Categorical variable,Patient privacy,Solver,Anonymity,Data management
Journal
Volume
Issue
ISSN
72
C
0167-4048
Citations 
PageRank 
References 
6
0.41
21
Authors
9
Name
Order
Citations
PageRank
Adeel Anjum15616.73
Saif Ur Rehman Malik223219.16
Kim-Kwang Raymond Choo34103362.49
Abid Khan48018.94
Asma Haroon560.41
Sangeen Khan6140.84
Samee U. Khan7157283.04
Naveed Ahmad89419.91
Basit Raza94310.67