Private information retrieval : improved upper bound, extension and applications

Private Information Retrieval (PIR), which allows users to query one (or many replicated) database(s) for the ith element, while keeping i private, has received a lot of attention in recent years. Indeed, since Chor et al. [31, 32] introduced this problem in 1995, many researchers have improved boun...

Full description

Bibliographic Details
Main Author: Raymond, Jean-Francois, 1974-
Other Authors: Crepeau, Claude (advisor)
Format: Others
Language:en
Published: McGill University 2000
Subjects:
Online Access:http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=30830