4.7 Article

Intermittent Private Information Retrieval With Application to Location Privacy

Journal

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS
Volume 40, Issue 3, Pages 927-939

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/JSAC.2022.3142301

Keywords

Privacy; Correlation; Servers; Markov processes; Information retrieval; Costs; Data privacy; Information-theoretic privacy; private information retrieval; location privacy

Funding

  1. NSF [CCF 1817635]

Ask authors/readers for more resources

We investigate the problem of intermittent private information retrieval with multiple servers, where a user consecutively requests K messages from N replicated databases, with some requests requiring protection while others do not. To model the correlation between requests, we employ a Markov chain. We propose an intermittent private information retrieval scheme that combines an obfuscation scheme and a private information retrieval scheme to prevent leakage caused by temporal correlation.
We study the problem of intermittent private information retrieval with multiple servers, in which a user consecutively requests one of K messages from N replicated databases such that part of requests need to be protected while others do not need privacy. Motivated by the location privacy application, the correlation between requests is modeled by a Markov chain. We propose an intermittent private information retrieval scheme that concatenates an obfuscation scheme and a private information retrieval scheme for the time period when privacy is not needed, to prevent leakage incurred by the correlation over time. In the end, we illustrate how the proposed scheme for the problem of intermittent private information retrieval with Markov structure correlation can be applied to design a location privacy protection mechanism in the location privacy problem.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available