Stanford InfoLab Publication Server

A Model for Quantifying Information Leakage

Whang, Steven Euijong and Garcia-Molina, Hector (2012) A Model for Quantifying Information Leakage. In: Proc. 9th VLDB Workshop on Secure Data Management (SDM), August 27-31, 2012, Istanbul, Turkey.


This is the latest version of this item.

PDF - Published Version


We study data privacy in the context of information leakage. As more of our sensitive data gets exposed to merchants, health care providers, employers, social sites and so on, there is a higher chance that an adversary can ``connect the dots'' and piece together a lot of our information. The more complete the integrated information, the more our privacy is compromised. We present a model that captures this privacy loss (information leakage) relative to a target person, on a continuous scale from 0 (no information about the target is known by the adversary) to 1 (adversary knows everything about the target). The model takes into account the confidence the adversary has for the gathered information (leakage is less if the adversary is not confident), as well as incorrect information (leakage is less if the gathered information does not match the target's). We compare our information leakage model with existing privacy models, and we propose several interesting problems that can be formulated with our model. We also propose efficient algorithms for computing information leakage and evaluate their performance and scalability.

Item Type:Conference or Workshop Item (Paper)
Projects:PORTIA (DB-Privacy)
ID Code:1046
Deposited By:Steven Whang
Deposited On:08 Jul 2012 16:46
Last Modified:20 Oct 2013 14:49

Available Versions of this Item

Download statistics

Repository Staff Only: item control page