Privacy Beyond Sensitive Values

XueZhen Huang,JiQiang Liu,Zhen Han,Jun Yang
DOI: https://doi.org/10.1007/s11432-014-5232-3
2015-01-01
Science China Information Sciences
Abstract:Privacy-preserving data publishing(PPDP) has become one of the hot topics in the field of network security. The existing privacy-preserving work cannot deal with vulnerability in sensitivity, under which an attacker can effectively infer the victim’s sensitivity of the sensitive value with limited knowledge. In this paper, we propose a novel privacy model,(V, L)-anonymity, to avoid sensitivity vulnerability while having the capabilities of the existing PPDP models. This model considers the difference among sensitive values(SV)and applies SV classification, named as sensitivity levels. The model can be applied not only to the single attribute, but also to multiple sensitive attributes situation. We use(l1,l2)-diversity to validate the capability of our model theoretically. We carry out extensive experiments to verify the improvement on effectiveness and efficiency. Furthermore, we present a Levels of Sensitive Values(LSV) measure to calculate the sensitivity level.
What problem does this paper attempt to address?