Raphael R . Toledo , George Danezis , and Ian Goldberg Lower - Cost - 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… (More)

Topics

7 Figures and Tables

Cite this paper

@inproceedings{Toledo2016RaphaelR, title={Raphael R . Toledo , George Danezis , and Ian Goldberg Lower - Cost - Private Information Retrieval}, author={Raphael R. Toledo and George Danezis and Ian Goldberg}, year={2016} }