TITLE

A t-private k-database information retrieval scheme

AUTHOR(S)
Blundo, Carlo; D’Arco, Paolo; De Santis, Alfredo
PUB. DATE
August 2001
SOURCE
International Journal of Information Security;2001, Vol. 1 Issue 1, p64
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
A private information retrieval scheme enables a user to privately recover an item from a public accessible database. In this paper we present a private information retrieval scheme for k replicated databases. The scheme is information-theoretic secure for coalitions of databases of size t ≤ k - 1. It improves the communication complexity of the scheme described in [Ishai and Kushilevitz (1999) Proc 31st Annu ACM Symp Theory Comput pp 79-88] for coalitions of size k⁄2 ≤ t ≤ k - 1.
ACCESSION #
5352292

 

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics