DMCA
A survey on private information retrieval (2004)
Cached
Download Links
| Venue: | Bulletin of the EATCS |
| Citations: | 44 - 1 self |
BibTeX
@ARTICLE{Gasarch04asurvey,
author = {William Gasarch},
title = {A survey on private information retrieval},
journal = {Bulletin of the EATCS},
year = {2004},
volume = {82},
pages = {72--107}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Alice wants to query a database but she does not want the database to learn what she is querying. She can ask for the entire database. Can she get her query answered with less communication? One model of this problem is Private Information Retrieval, henceforth PIR. We survey results obtained about the PIR model including partial answers to the following questions. (1) What if there are k non-communicating copies of the database but they are computationally unbounded? (2) What if there is only one copy of the database and it is computationally bounded? 1
