International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Survey of Single Database PIR: Techniques and Applications

Authors:
Rafail Ostrovsky
William E. Skeith III
Download:
URL: http://eprint.iacr.org/2007/059
Search ePrint
Search Google
Abstract: In this paper we survey the notion of Single-Database Private Information Retrieval (PIR). The first Single-Database PIR was constructed in 1997 by Kushilevitz and Ostrovsky and since then Single-Database PIR has emerged as an important cryptographic primitive. For example, Single-Database PIR turned out to be intimately connected to collision-resistant hash functions, oblivious transfer and public-key encryptions with additional properties. In this survey, we give an overview of many of the constructions for Single-Database PIR (including an abstract construction based upon homomorphic encryption) and describe some of the connections of PIR to other primitives.
BibTeX
@misc{eprint-2007-13341,
  title={A Survey of Single Database PIR: Techniques and Applications},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / private information retrieval, PIR, public key encryption},
  url={http://eprint.iacr.org/2007/059},
  note={The material presented in this paper appeared in proc. PKC-2007 (invited plenary talk). wskeith@math.ucla.edu 13562 received 17 Feb 2007},
  author={Rafail Ostrovsky and William E. Skeith III},
  year=2007
}