Paper Info
Title
Single-Database private information retrieval schemes: overview, performance study, and usage with statistical databases
Abstract
This paper presents an overview of the current single-database private information retrieval (PIR) schemes and proposes to explore the usage of these protocols with statistical databases. The vicinity of this research field with the one of Oblivious Transfer, and the different performance measures used for the last few years have resulted in re-discoveries and contradictory comparisons of performance in different publications. The contribution of this paper is twofold. First, we present the different schemes through the innovations they have brought to this field of research, which gives a global view of the evolution since the first of these schemes was presented by Kushilevitz and Ostrovsky in 1997. We know of no other survey of the current PIR protocols. We also compare the most representative of these schemes with a single set of communication performance measures. When compared to the usage of global communication cost as a single measure, we assert that this set simplifies the evaluation of the cost of using PIR and reveals the best adapted scheme to each situation. We conclude this overview and performance study by introducing some important issues resulting from PIR usage with statistical databases and highlighting some directions for further research.
Year
DOI
Venue
2006
10.1007/11930242_22
Privacy in Statistical Databases
Keywords
Field
DocType
single-database private information retrieval,current single-database private information,research field,different scheme,current pir protocol,different publication,statistical databases,communication performance measure,performance study,different performance,pir usage,private information retrieval,oblivious transfer
Data mining,Confidentiality,Computer science,Transmission protocol,Statistical database,Private information retrieval,Database,Oblivious transfer
Conference
Volume
ISSN
ISBN
4302
0302-9743
3-540-49330-1
Citations 
PageRank 
References 
3
0.46
10
Authors
2
Name
Order
Citations
PageRank
Carlos Aguilar Melchor126620.27
Yves Deswarte21142156.24