Constructing Privacy Channels from Information Channels

10/21/2019
by   Genqiang Wu, et al.
0

Data privacy protection studies how to query a dataset while preserving the privacy of individuals whose sensitive information is contained in the dataset. The information privacy model protects the privacy of an individual by using a noisy channel, called privacy channel, to filter out most information of the individual from the query's output. This paper studies how to construct privacy channels, which is challenging since it needs to evaluate the maximal amount of disclosed information of each individual contained in the query's output, called individual channel capacity. Our main contribution is an interesting result which can transform the problem of evaluating a privacy channel's individual channel capacity, which equals the problem of evaluating the capacities of an infinite number of channels, into the problem of evaluating the capacities of a finite number of channels. This result gives us a way to utilize the results in the information theory to construct privacy channels. As some examples, it is used to construct several basic privacy channels, such as the random response privacy channel, the exponential privacy channel and the Gaussian privacy channel, which are respective counterparts of the random response mechanism, the exponential mechanism and the Gaussian mechanism of differential privacy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/22/2019

On the Information Privacy Model: the Group and Composition Privacy

How to query a dataset in the way of preserving the privacy of individua...
research
10/29/2019

Noiseless Privacy

In this paper, we define noiseless privacy, as a non-stochastic rival to...
research
01/25/2020

A Blockchain-Based Approach for Saving and Tracking Differential-Privacy Cost

An increasing amount of users' sensitive information is now being collec...
research
05/11/2023

Commitment over Gaussian Unfair Noisy Channels

Commitment is a key primitive which resides at the heart of several cryp...
research
09/30/2022

Individual Privacy Accounting with Gaussian Differential Privacy

Individual privacy accounting enables bounding differential privacy (DP)...
research
07/05/2022

Challenges in Adapting ECH in TLS for Privacy Enhancement over the Internet

Security and Privacy are crucial in modern Internet services. Transport ...
research
08/28/2018

Ensuring Privacy with Constrained Additive Noise by Minimizing Fisher Information

The problem of preserving the privacy of individual entries of a databas...

Please sign up or login with your details

Forgot password? Click here to reset