We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Intermittent Private Information Retrieval with Application to Location Privacy

Abstract: 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.
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2106.00740 [cs.IT]
  (or arXiv:2106.00740v2 [cs.IT] for this version)

Submission history

From: Fangwei Ye [view email]
[v1] Tue, 1 Jun 2021 19:36:44 GMT (23kb)
[v2] Tue, 4 Jan 2022 18:49:30 GMT (27kb)

Link back to: arXiv, form interface, contact.