Lower-Cost epsilon-Private Information Retrieval

Raphael R. Toledo, George Danezis, Ian Goldberg

Private Information Retrieval (PIR), despite being well studied, is computationally costly and arduous to scale. We explore lower-cost relaxations of information-theoretic PIR, bas…