A theory of utility and privacy of data sources
Authors:
- 1 June 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2642-2646
Abstract
The problem of frequent private information “leakage” from the myriad large centralized searchable data repositories in use today drives the need for an analytical framework that quantifies unequivocally how safe private data can be (privacy) while still providing measurable benefit (utility) to multiple legitimate information consumers. Rate distortion theory is shown to be a natural choice to develop such a framework which includes 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, and developing a side-information model for dealing with questions of external knowledge.Keywords
This publication has 9 references indexed in Scilit:
- Toward Privacy in Public Databases2005
- Secrecy Capacities for Multiple TerminalsIEEE Transactions on Information Theory, 2004
- k-ANONYMITY: A MODEL FOR PROTECTING PRIVACYInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2002
- On the design and quantification of privacy preserving data mining algorithms2001
- Security-control methods for statistical databases: a comparative studyACM Computing Surveys, 1989
- A source coding problem for sources with additional outputs to keep secret from the receiver or wiretappers (Corresp.)IEEE Transactions on Information Theory, 1983
- A method for obtaining digital signatures and public-key cryptosystemsCommunications of the ACM, 1978
- The rate-distortion function for source coding with side information at the decoderIEEE Transactions on Information Theory, 1976
- The Wire-Tap ChannelBell System Technical Journal, 1975