Achieving probabilistic anonymity against one-to-multiple linkage attacks

Yingpeng Sang, Hong Shen, Hui Tian, Zonghua Zhang

研究成果: Conference contribution同行評審

1 引文 斯高帕斯(Scopus)

摘要

Randomization methods widely applied for privacy-preserving data mining are generally subject to reconstruction attack, linkage attack, and semantic-related attacks. A probabilistic anonymity definition has been proposed in [1] to defend against the linkage attack in which the attacker links the same randomized record to all of the original records. In this paper we name this type of attack as Multiple (original records) to One (randomized record) attack, while focus on another attack that has not been researched before, i.e. One (original record) to Multiple (randomized records) attack. The latter is different from the former in that it does not require the attacker to know the distribution and all values of quasi-identifiers in original records, and thus is easier to be launched by the attacker. To defend against this attack we propose a novel probabilistic anonymity concept different from [1]. We achieve this anonymity goal on a hybrid model combining random projection and random noise addition. We also analyze the security properties of this model against the other common types of attacks. Compared with existing work in randomization, k-anonymity and differential privacy, our work achieves the holistic aim of higher security, higher efficiency and higher data utility, and demonstrates very promising applications in large-scale and high-dimensional data mining in clouds.

原文English
主出版物標題Proceedings - 2013 IEEE 10th International Conference on e-Business Engineering, ICEBE 2013
發行者IEEE Computer Society
頁面176-183
頁數8
ISBN(列印)9780769551111
DOIs
出版狀態Published - 2013
對外發佈
事件2013 IEEE 10th International Conference on e-Business Engineering, ICEBE 2013 - Coventry, United Kingdom
持續時間: 11 9月 201313 9月 2013

出版系列

名字Proceedings - 2013 IEEE 10th International Conference on e-Business Engineering, ICEBE 2013

Conference

Conference2013 IEEE 10th International Conference on e-Business Engineering, ICEBE 2013
國家/地區United Kingdom
城市Coventry
期間11/09/1313/09/13

指紋

深入研究「Achieving probabilistic anonymity against one-to-multiple linkage attacks」主題。共同形成了獨特的指紋。

引用此