Private information retrieval for coded storage
Date
2015
Authors
Chan, T.
Ho, S.W.
Yamamoto, H.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
IEEE International Symposium on Information Theory - Proceedings, 2015, vol.2015-June, pp.2842-2846
Statement of Responsibility
Conference Name
International symposium on information theory (14 Jun 2015 - 19 Jun 2015 : Hong Kong)
Abstract
Private information retrieval scheme for coded data storage is considered in this paper. We focus on the case where the size of each data record is large and hence only the download cost (but not the upload cost for transmitting retrieval queries) is of interest. We prove that the tradeoff between storage cost and retrieval/download cost depends on the number of data records in the system. We propose a class of linear storage codes and retrieval schemes, and derive conditions under which our schemes are error-free and private. Tradeoffs between the storage cost and retrieval costs are also obtained.
School/Discipline
Dissertation Note
Provenance
Description
Link to a related website: http://arxiv.org/pdf/1410.5489, Open Access via Unpaywall
Access Status
Rights
Copyright 2015 IEEE