Data privacy against composition attack

Baig, Muzammil M. and Li, Jiuyong and Liu, Jixue and Ding, Xiaofeng and Wang, Hua (2012) Data privacy against composition attack. In: 17th International Conference on Database Systems for Advanced Applications (DASFAA 2012), 15-18 Apr 2012, Busan, South Korea.


Data anonymization has become a major technique in privacy preserving data publishing. Many methods have been proposed to anonymize one dataset and a series of datasets of a data holder. However, no method has been proposed for the anonymization scenario of multiple independent data publishing. A data holder publishes a dataset, which contains overlapping population with other datasets published by other independent data holders. No existing methods are able to protect privacy in such multiple independent data publishing. In this paper we propose a new generalization principle (ρ,α)-anonymization that effectively overcomes the privacy concerns for multiple independent data publishing. We also develop an effective algorithm to achieve the (ρ,α)-anonymization. We experimentally show that the proposed algorithm anonymizes data to satisfy the privacy requirement and preserves high quality data utility.

Statistics for USQ ePrint 21460
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed: Yes
Item Status: Live Archive
Additional Information: © 2012 Springer-Verlag. Permanent restricted access to published version due to publisher copyright policy. Series: Lecture Notes in Computer Science v7238.
Faculty / Department / School: Historic - Faculty of Sciences - Department of Maths and Computing
Date Deposited: 05 Oct 2012 07:58
Last Modified: 23 Feb 2015 00:06
Uncontrolled Keywords: composition attack; data anonymity; privacy; population statistics
Fields of Research : 08 Information and Computing Sciences > 0806 Information Systems > 080604 Database Management
08 Information and Computing Sciences > 0804 Data Format > 080402 Data Encryption
08 Information and Computing Sciences > 0803 Computer Software > 080303 Computer System Security
Socio-Economic Objective: E Expanding Knowledge > 97 Expanding Knowledge > 970108 Expanding Knowledge in the Information and Computing Sciences
Funding Details:
Identification Number or DOI: 10.1007/978-3-642-29038-1_24

Actions (login required)

View Item Archive Repository Staff Only