Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Journal article
Title: Achieving probabilistic anonymity in a linear and hybrid randomization model
Author: Sang, Y.
Shen, H.
Tian, H.
Zhang, Z.
Citation: IEEE Transactions on Information Forensics and Security, 2016; 11(10):2187-2202
Publisher: Institute of Electrical and Electronics Engineers
Issue Date: 2016
ISSN: 1556-6013
Statement of
Yingpeng Sang, Hong Shen, Hui Tian, and Zonghua Zhang
Abstract: The randomization methods that are applied for privacy-preserving data mining are commonly subject to reconstruction, linkage, and semantic-related attacks. Some existing works employed random noise addition to realize probabilistic anonymity, aiming only at linkage attacks. Random noise addition is vulnerable to reconstruction attacks, and is unable to achieve semantic closeness, particularly on high-dimensional data, to prevent semantic-related attacks. For linkage attacks, the main security vulnerability of their proposed probabilistic anonymity lies in the assumption that the attacker had a priori knowledge of the quasi-identifiers of all individuals. When only some individuals leak their quasi-identifiers, the proposed model will become incapable, because the attacker can deploy a different linkage attack that has not been studied before. This type of attack is much easier to deploy and is thus very harmful. In this paper, we propose new frameworks of probabilistic (1, k)and (k, k)-anonymity to defend against all these linkage attacks, and realize the frameworks on a hybrid randomization model. The model is also secure against reconstruction attacks. We further achieve statistical semantic closeness of high-dimensional data to prevent semantic-related attacks on the model. The frameworks also allow us to re-design the traditional K-nearest neighbor algorithm to leverage the introduced data uncertainty and improve the mining results. This paper demonstrates the promising applications in large-scale and high-dimensional data mining in clouds, by providing high efficiency and security to protect data privacy, guaranteeing high data utility for mining purposes, on-time processing, and non-interactive data publishing.
Keywords: Randomization; k-anonymity; privacy protection; data mining
Description: Date of publication May 4, 2016; date of current version July 8, 2016.
Rights: © 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See for more information.
DOI: 10.1109/TIFS.2016.2562605
Grant ID:
Appears in Collections:Aurora harvest 3
Computer Science publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.