Protecting Data Against Unwanted Inferences [Conference Paper]

NESL Technical Report #: 2013-7-3


Abstract: We study the competing goals of utility and privacy as they arise when a provider delegates the processing of its personal information to a recipient who is better able to handle this data. We formulate our goals in terms of the inferences which can be drawn using the shared data. A whitelist describes the inferences that are desirable, i.e., providing utility. A blacklist describes the unwanted inferences which the provider wants to keep private. We formally define utility and privacy parameters using elementary information-theoretic notions and derive a bound on the region spanned by these parameters. We provide constructive schemes for achieving certain boundary points of this region. Finally, we improve the region by sharing data over aggregated time slots.

Publication Forum: Proceedings of the 2013 Information Theory Workshop

Page (Count): 5

Date: 2013-09-01

Place: Seville, Spain

Publisher: IEEE

Public Document?: Yes

NESL Document?: Yes

Document category: Conference Paper