Abstract
We consider the question of private information retrieval in the so-called `commodity-based' model. This model was recently proposed by Beaver for practically-oriented service-provider Internet applications. In this paper, we show the following, somewhat surprising, results regarding this model for the problem of private information retrieval: (1) the service-provider model allows to dramatically reduce the overall communication involving the user, using off-line pre-processing messages from `service-providers' to databases, where the service-providers need not know the database contents, nor the future user's requests; (2) our service-provider solutions are resilient against more than a majority (in fact, all-but-one) coalitions of service-providers; and (3) these results hold for both the computational and the information-theoretic setting.
Original language | English |
---|---|
Pages | 91-100 |
Number of pages | 10 |
State | Published - 1998 |
Externally published | Yes |
Event | Proceedings of the 1998 17th Annual ACM Symposium on Principles of Distributed Computing - Puerto Vallarta, Mexico Duration: 28 Jun 1998 → 2 Jul 1998 |
Conference
Conference | Proceedings of the 1998 17th Annual ACM Symposium on Principles of Distributed Computing |
---|---|
City | Puerto Vallarta, Mexico |
Period | 28/06/98 → 2/07/98 |
ASJC Scopus subject areas
- Software
- Hardware and Architecture
- Computer Networks and Communications