Abstract.
A private information retrieval scheme allows a user to retrieve a data item of his choice from a remote database (or several copies of a database) while hiding from the database owner which particular data item he is interested in. We consider the question of private information retrieval in the so-called ``commodity-based'' model, recently proposed by Beaver for practically oriented service-provider Internet applications. We present simple and modular schemes allowing us to reduce dramatically the overall communication involving users, and substantially reduce their computation, using off-line messages sent from service-providers to databases and users. The service-providers do not need to know the database contents nor the future user's requests; all they need to know is an upper bound on the data size. Our solutions can be made resilient against collusions of databases with more than a majority (in fact, all-but-one) of the service-providers.
Article PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received 21 September 1998 and revised 21 December 1999 Online publication 19 May 2000
Rights and permissions
About this article
Cite this article
Di Crescenzo, G., Ishai, Y. & Ostrovsky, R. Universal Service-Providers for Private Information Retrieval . J. Cryptology 14, 37–74 (2001). https://doi.org/10.1007/s001450010008
Published:
Issue Date:
DOI: https://doi.org/10.1007/s001450010008