将私有信息检索从两条消息提升至任意条消息
信息论
2018-05-30 v2 math.IT
摘要
我们研究在可能存在合谋服务器的编码数据上的私有信息检索（PIR）。一般而言，在合谋与编码数据情形下设计具有最优下载速率的 PIR 方案仍是开放问题。我们提供了一种提升操作，可将我们称之为两条消息的一次性 PIR 方案转化为任意条消息的方案。我们将该提升操作应用于现有 PIR 方案并给出两点直接推论。首先，在 MDS 编码数据与服务器合谋情形下，我们获得了具有改进下载速率的新颖 PIR 方案。其次，我们给出了基于提升的秘密共享 PIR 对复制数据上现有最优 PIR 方案的简化描述。
引用
@article{arxiv.1802.06443,
title = {Lifting Private Information Retrieval from Two to any Number of Messages},
author = {Rafael G. L. D'Oliveira and Salim El Rouayheb},
journal= {arXiv preprint arXiv:1802.06443},
year = {2018}
}
备注
presented at ISIT 2018