编码存储的私有信息检索
信息论
2016-11-15 v1 math.IT
摘要
本文研究了针对编码数据存储的私有信息检索（Private Information Retrieval, PIR）方案。我们关注每条数据记录规模较大的情形，因此仅考虑下载代价（而非传输检索查询的上传代价）。我们证明了存储代价与检索/下载代价之间的权衡取决于系统中数据记录的数量。我们还提出了一类相当通用的线性存储码和检索方案，并推导了这些检索方案实现无错且私有的条件。此外，我们也获得了存储代价与检索代价之间的权衡关系。最后，我们考虑了底层存储码基于最大距离可分（MDS）码的特殊情况。利用我们提出的方法，我们表明随机生成的检索方案确实极有可能是私有且无错的。
引用
@article{arxiv.1410.5489,
title = {Private Information Retrieval for Coded Storage},
author = {Terence H. Chan and Siu-Wai Ho and Hirosuke Yamamoto},
journal= {arXiv preprint arXiv:1410.5489},
year = {2016}
}
备注
submitted to IEEE Journal of Selected Topics in Signal Processing