Full Citation

Title: Data publishing against realistic adversaries

Citation Type: Journal Article

Publication Year: 2009

ISBN:

ISSN:

DOI:

NSFID:

PMCID:

PMID:

Abstract: Privacy in data publishing has received much attention recently. The key to defining privacy is to model knowledge of the attacker -- if the attacker is assumed to know too little, the published data can be easily attacked, if the attacker is assumed to know too much, the published data has little utility. Previous work considered either quite ignorant adversaries or nearly omniscient adversaries.In this paper, we introduce a new class of adversaries that we call realistic adversaries who live in the unexplored space in between. Realistic adversaries have knowledge from external sources with an associated stubbornness indicating the strength of their knowledge. We then introduce a novel privacy framework called epsilon-privacy that allows us to guard against realistic adversaries. We also show that prior privacy definitions are instantiations of our framework. In a thorough experimental study with real census data we show that e-privacy allows us to publish data with high utility while defending against strong adversaries.

User Submitted?: No

Authors: Gtz, Michaela; Machanavajjhala, Ashwin; Gehrke, Johannes

Periodical (Full): Proceedings of the VLDB Endowment

Issue: 1

Volume: 2

Pages: 790-801

Data Collections: IPUMS USA

Topics: Methodology and Data Collection

Countries: