ON-OFF Privacy Against Correlation Over Time

04/11/2021
by   Fangwei Ye, et al.
0

We consider the problem of ON-OFF privacy in which a user is interested in the latest message generated by one of n sources available at a server. The user has the choice to turn privacy ON or OFF depending on whether he wants to hide his interest at the time or not. The challenge of allowing the privacy to be toggled between ON and OFF is that the user's online behavior is correlated over time. Therefore, the user cannot simply ignore the privacy requirement when privacy is OFF. We represent the user's correlated requests by an n-state Markov chain. Our goal is to design ON-OFF privacy schemes with optimal download rate that ensure privacy for past and future requests. We devise a polynomial-time algorithm to construct an ON-OFF privacy scheme. Moreover, we present an upper bound on the achievable rate. We show that the proposed scheme is optimal and the upper bound is tight for some special families of Markov chains. We also give an implicit characterization of the optimal achievable rate as a linear programming (LP).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/18/2019

Preserving ON-OFF Privacy for Past and Future Requests

We study the ON-OFF privacy problem. At each time, the user is intereste...
research
04/08/2020

ON-OFF Privacy in the Presence of Correlation

We formulate and study the problem of ON-OFF privacy. ON-OFF privacy alg...
research
05/01/2019

ON-OFF Privacy with Correlated Requests

We introduce the ON-OFF privacy problem. At each time, the user is inter...
research
06/29/2023

Gaussian Data Privacy Under Linear Function Recoverability

A user's data is represented by a Gaussian random variable. Given a line...
research
07/11/2023

List Privacy Under Function Recoverability

For a given function of user data, a querier must recover with at least ...
research
06/01/2021

Intermittent Private Information Retrieval with Application to Location Privacy

We study the problem of intermittent private information retrieval with ...
research
01/18/2018

Private Information Retrieval Through Wiretap Channel II: Privacy Meets Security

We consider the problem of private information retrieval through wiretap...

Please sign up or login with your details

Forgot password? Click here to reset