ASAP: Eliminating algorithm-based disclosure in privacy-preserving data publishing

Xin Jin, Nan Zhang, Gautam Das

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

Numerous privacy-preserving data publishing algorithms were proposed to achieve privacy guarantees such as ℓdiversity. Many of them, however, were recently found to be vulnerable to algorithm-based disclosure - i.e., privacy leakage incurred by an adversary who is aware of the privacy-preserving algorithm being used. This paper describes generic techniques for correcting the design of existing privacy-preserving data publishing algorithms to eliminate algorithm-based disclosure. We first show that algorithm-based disclosure is more prevalent and serious than previously studied. Then, we strictly define Algorithm-SAfe Publishing (ASAP) to capture and eliminate threats from algorithm-based disclosure. To correct the problems of existing data publishing algorithms, we propose two generic tools to be integrated in their design: global look-ahead and local look-ahead. To enhance data utility, we propose another generic tool called stratified pick-up. We demonstrate the effectiveness of our tools by applying them to several popular ℓdiversity algorithms: Mondrian, Hilb, and MASK. We conduct extensive experiments to demonstrate the effectiveness of our tools in terms of data utility and efficiency.

Original languageEnglish (US)
Pages (from-to)859-880
Number of pages22
JournalInformation Systems
Volume36
Issue number5
DOIs
StatePublished - Jul 1 2011

Fingerprint

Data privacy

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture

Cite this

Jin, Xin ; Zhang, Nan ; Das, Gautam. / ASAP : Eliminating algorithm-based disclosure in privacy-preserving data publishing. In: Information Systems. 2011 ; Vol. 36, No. 5. pp. 859-880.
@article{258d8b7b259344cea2ee2124d1a498f3,
title = "ASAP: Eliminating algorithm-based disclosure in privacy-preserving data publishing",
abstract = "Numerous privacy-preserving data publishing algorithms were proposed to achieve privacy guarantees such as ℓdiversity. Many of them, however, were recently found to be vulnerable to algorithm-based disclosure - i.e., privacy leakage incurred by an adversary who is aware of the privacy-preserving algorithm being used. This paper describes generic techniques for correcting the design of existing privacy-preserving data publishing algorithms to eliminate algorithm-based disclosure. We first show that algorithm-based disclosure is more prevalent and serious than previously studied. Then, we strictly define Algorithm-SAfe Publishing (ASAP) to capture and eliminate threats from algorithm-based disclosure. To correct the problems of existing data publishing algorithms, we propose two generic tools to be integrated in their design: global look-ahead and local look-ahead. To enhance data utility, we propose another generic tool called stratified pick-up. We demonstrate the effectiveness of our tools by applying them to several popular ℓdiversity algorithms: Mondrian, Hilb, and MASK. We conduct extensive experiments to demonstrate the effectiveness of our tools in terms of data utility and efficiency.",
author = "Xin Jin and Nan Zhang and Gautam Das",
year = "2011",
month = "7",
day = "1",
doi = "10.1016/j.is.2011.03.001",
language = "English (US)",
volume = "36",
pages = "859--880",
journal = "Information Systems",
issn = "0306-4379",
publisher = "Elsevier Limited",
number = "5",

}

ASAP : Eliminating algorithm-based disclosure in privacy-preserving data publishing. / Jin, Xin; Zhang, Nan; Das, Gautam.

In: Information Systems, Vol. 36, No. 5, 01.07.2011, p. 859-880.

Research output: Contribution to journalArticle

TY - JOUR

T1 - ASAP

T2 - Eliminating algorithm-based disclosure in privacy-preserving data publishing

AU - Jin, Xin

AU - Zhang, Nan

AU - Das, Gautam

PY - 2011/7/1

Y1 - 2011/7/1

N2 - Numerous privacy-preserving data publishing algorithms were proposed to achieve privacy guarantees such as ℓdiversity. Many of them, however, were recently found to be vulnerable to algorithm-based disclosure - i.e., privacy leakage incurred by an adversary who is aware of the privacy-preserving algorithm being used. This paper describes generic techniques for correcting the design of existing privacy-preserving data publishing algorithms to eliminate algorithm-based disclosure. We first show that algorithm-based disclosure is more prevalent and serious than previously studied. Then, we strictly define Algorithm-SAfe Publishing (ASAP) to capture and eliminate threats from algorithm-based disclosure. To correct the problems of existing data publishing algorithms, we propose two generic tools to be integrated in their design: global look-ahead and local look-ahead. To enhance data utility, we propose another generic tool called stratified pick-up. We demonstrate the effectiveness of our tools by applying them to several popular ℓdiversity algorithms: Mondrian, Hilb, and MASK. We conduct extensive experiments to demonstrate the effectiveness of our tools in terms of data utility and efficiency.

AB - Numerous privacy-preserving data publishing algorithms were proposed to achieve privacy guarantees such as ℓdiversity. Many of them, however, were recently found to be vulnerable to algorithm-based disclosure - i.e., privacy leakage incurred by an adversary who is aware of the privacy-preserving algorithm being used. This paper describes generic techniques for correcting the design of existing privacy-preserving data publishing algorithms to eliminate algorithm-based disclosure. We first show that algorithm-based disclosure is more prevalent and serious than previously studied. Then, we strictly define Algorithm-SAfe Publishing (ASAP) to capture and eliminate threats from algorithm-based disclosure. To correct the problems of existing data publishing algorithms, we propose two generic tools to be integrated in their design: global look-ahead and local look-ahead. To enhance data utility, we propose another generic tool called stratified pick-up. We demonstrate the effectiveness of our tools by applying them to several popular ℓdiversity algorithms: Mondrian, Hilb, and MASK. We conduct extensive experiments to demonstrate the effectiveness of our tools in terms of data utility and efficiency.

UR - http://www.scopus.com/inward/record.url?scp=79955056301&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79955056301&partnerID=8YFLogxK

U2 - 10.1016/j.is.2011.03.001

DO - 10.1016/j.is.2011.03.001

M3 - Article

AN - SCOPUS:79955056301

VL - 36

SP - 859

EP - 880

JO - Information Systems

JF - Information Systems

SN - 0306-4379

IS - 5

ER -