Utility and privacy of data sources: Can Shannon help conceal and reveal information?

The problem of private information “leakage” (inadvertently or by malicious design) from the myriad large centralized searchable data repositories drives the need for an analytical framework that quantifies unequivocally how safe private data can be (privacy) while still providing useful benefit (utility) to multiple legitimate information consumers. Rate distortion theory is shown to be a natural choice to develop such a framework which includes the following: modeling of data sources, developing application independent utility and privacy metrics, quantifying utility-privacy tradeoffs irrespective of the type of data sources or the methods of providing privacy, developing a side-information model for dealing with questions of external knowledge, and studying a successive disclosure problem for multiple query data sources.

• Publication year

  2010

• Venue

  Information Theory and Applications Workshop

• Publication date

  2010-02-06

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1109/ITA.2010.5454092arXiv 1002.1347
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Approximate Nearest Neighbor: Towards Removing the Curse of Dimensionality

  2012cited by this paper
• Coding Theorems for a Discrete Source With a Fidelity Criterion-Claude

  2009cited by this paper
• Differential Privacy: A Survey of Results

  2008cited by this paper
• Calibrating Noise to Sensitivity in Private Data Analysis

  2006cited by this paper
• Differential Privacy

  2006influential reference
• Toward Privacy in Public Databases

  2005influential reference
• Secrecy capacities for multiple terminals

  2004cited by this paper
• Revealing information while preserving privacy

  2003cited by this paper
• k-Anonymity: A Model for Protecting Privacy

  2002cited by this paper
• Rate-distortion approach to databases: storage and content-based retrieval

  2002cited by this paper
• US Department of Health and Human Services gives states wider latitude in choosing services to be covered by Medicaid.

  2001cited by this paper
• On the design and quantification of privacy preserving data mining algorithms

  2001influential reference
• Successive refinement of information: characterization of the achievable rates

  1994cited by this paper
• Successive refinement of information

  1991cited by this paper
• Security-control methods for statistical databases: a comparative study

  1989cited by this paper
• The rate-distortion region for multiple descriptions without excess rate

  1985cited by this paper
• A source coding problem for sources with additional outputs to keep secret from the receiver or wiretappers

  1983cited by this paper
• The rate distortion function for source coding with side information at the decoder

  1979cited by this paper
• A method for obtaining digital signatures and public-key cryptosystems

  1978cited by this paper
• The wire-tap channel

  1975cited by this paper

• Distortion Search, A Web Search Privacy Heuristic

  2025cites this paper
• Optimizing Privacy-Utility Trade-Off in Healthcare Processes: Simulation, Anonymization, and Evaluation (Using Process Mining) of Event Logs

  2024cites this paper
• Balancing information privacy and operational utility in healthcare: proposing a privacy impact assessment (PIA) framework

  2022cites this paper
• Utilizing Shannon's Entropy to Create Privacy Aware Architectures

  2021cites this paper
• Privacy-Utility Tradeoff and Privacy Funnel

  2020cites this paper
• A novel approach of data sanitization by noise addition and knowledge discovery by clustering

  2015cites this paper
• A roadmap towards improving managed security services from a privacy perspective

  2014cites this paper
• An Overview of Data Privacy in Multi-Agent Learning Systems

  2013cites this paper
• Utilizing Noise Addition for Data Privacy, an Overview

  2013cites this paper
• Decision making under privacy restrictions

  2013cites this paper
• A Review of Privacy Essentials for Confidential Mobile Data Transactions

  2013cites this paper
• Privacy handling for critical information infrastructures

  2013cites this paper
• Applying Data Privacy Techniques on Published Data in Uganda

  2012cites this paper
• Applying Data Privacy Techniques on Tabular Data in Uganda

  2011cites this paper
• Data security mechanism based on hierarchy analysis for internet of things

  2011cites this paper
• Perturbation based privacy for time-series data

  2010cites this paper
• Towards Supporting Contextual Privacy in Body Sensor Networks for Health Monitoring Service

  2010cites this paper
• On Bounding Data Stream Privacy in Distributed Cyber-physical Systems

  2010cites this paper