An Information-theoretic Approach to Privacy
Information Theory
2010-10-04 v1 math.IT
Abstract
Ensuring the usefulness of electronic data sources while providing necessary privacy guarantees is an important unsolved problem. This problem drives the need for an overarching analytical framework that can quantify the safety of personally identifiable information (privacy) while still providing a quantifable benefit (utility) to multiple legitimate information consumers. State of the art approaches have predominantly focused on privacy. This paper presents the first information-theoretic approach that promises an analytical model guaranteeing tight bounds of how much utility is possible for a given level of privacy and vice-versa.
Cite
@article{arxiv.1010.0226,
title = {An Information-theoretic Approach to Privacy},
author = {Lalitha Sankar and S. Raj Rajagopalan and H. Vincent Poor},
journal= {arXiv preprint arXiv:1010.0226},
year = {2010}
}
Comments
in Proc. 48th Annual Allerton Conf. on Commun., Control, and Computing, Monticello, IL, Sep 29-Oct 1, 2010