Paper 2007/059 Original: eprint.iacr.org/2007/059 ↗
A Survey of Single Database PIR: Techniques and Applications
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.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2007-02-20: last updated
- 2007-02-20: published
- Short URL
- https://ia.cr/2007/059
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2007/059,
author = {Rafail Ostrovsky and William E. Skeith III},
title = {A Survey of Single Database PIR: Techniques and Applications},
howpublished = {Cryptology {ePrint} Archive, Paper 2007/059},
year = {2007},
url = {https://eprint.iacr.org/2007/059}
}