Preserving ON-OFF Privacy for Past and Future Requests

07/18/2019
by   Fangwei Ye, et al.
0

We study the ON-OFF privacy problem. At each time, the user is interested in the latest message of one of N sources. Moreover, the user is assumed to be incentivized to turn privacy ON or OFF whether he/she needs it or not. When privacy is ON, the user wants to keep private which source he/she is interested in. The challenge here is that the user's behavior is correlated over time. Therefore, the user cannot simply ignore privacy when privacy is OFF, because this may leak information about his/her behavior when privacy was ON due to correlation. We model the user's requests by a Markov chain. The goal is to design ON-OFF privacy schemes with optimal download rate that ensure privacy for past and future requests. The user is assumed to know future requests within a window of positive size ω and uses it to construct privacy-preserving queries. In this paper, we construct ON-OFF privacy schemes for N=2 sources and prove their optimality.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/11/2021

ON-OFF Privacy Against Correlation Over Time

We consider the problem of ON-OFF privacy in which a user is interested ...
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
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
06/01/2021

Intermittent Private Information Retrieval with Application to Location Privacy

We study the problem of intermittent private information retrieval with ...
research
05/09/2023

On Multi-Message Private Computation

In a typical formulation of the private information retrieval (PIR) prob...
research
06/08/2022

Probing for Passwords – Privacy Implications of SSIDs in Probe Requests

Probe requests help mobile devices discover active Wi-Fi networks. They ...
research
06/12/2014

A hybrid neuro--wavelet predictor for QoS control and stability

For distributed systems to properly react to peaks of requests, their ad...

Please sign up or login with your details

Forgot password? Click here to reset