The Capacity of Private Information Retrieval

In the private information retrieval (PIR) problem, a user wishes to retrieve, as efficiently as possible, one out of K messages from N non-communicating databases (each holds all K messages) while revealing nothing about the identity of the desired message index to any individual database. The info...

Full description

Bibliographic Details

Published in:	IEEE transactions on information theory Vol. 63; no. 7; pp. 4075 - 4088
Main Authors:	Hua Sun, Jafar, Syed Ali
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.07.2017 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Capacity Communication Data privacy Distributed databases Encoding Indexes Information retrieval Information theory Messages private information retrieval Upper bound
ISSN:	0018-9448, 1557-9654
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!