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 Retrieval

Title: Lower-Cost epsilon-Private Information Retrieval

Abstract: Private Information Retrieval (PIR), despite being well studied, is computationally costly and arduous to scale. We explore lower-cost relaxations of information-theoretic PIR, based on dummy queries, sparse vectors, and compositions with an anonymity system. We prove the security of each scheme using a flexible differentially private definition for private queries that can capture notions of imperfect privacy. We show that basic schemes are weak, but some of them can be made arbitrarily safe by composing them with large anonymity systems.
Subjects: Information Retrieval (cs.IR); Cryptography and Security (cs.CR)
Cite as: arXiv:1604.00223 [cs.IR]
  (or arXiv:1604.00223v1 [cs.IR] for this version)

Submission history

From: Raphael Toledo [view email]
[v1] Fri, 1 Apr 2016 12:55:35 GMT (179kb,D)

Link back to: arXiv, form interface, contact.