Conference
A Shannon-Theoretic Approach to the Storage-Retrieval Tradeoff in PIR Systems
Abstract
We consider the storage-retrieval rate tradeoff in private information retrieval systems using a Shannon-theoretic approach. Our focus is on the canonical two-message two-database case, for which a coding scheme based on random codebook generation, joint typicality encoding, and the binning technique is proposed. It is first shown that when the retrieval rate is kept optimal, the proposed non-linear scheme uses less storage than the optimal …
Authors
Tian C; Sun H; Chen J
Volume
00
Pagination
pp. 1904-1908
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Publication Date
June 17, 2018
DOI
10.1109/isit.2018.8437874
Name of conference
2018 IEEE International Symposium on Information Theory (ISIT)