Private Information Retrieval for a Multi-Message Scenario With Private Side Information
Private Information Retrieval for a Multi-Message Scenario With Private Side Information
复制标题
具有私有侧信息的多消息场景的私有信息检索
DOI：
10.1109/tcomm.2021.3054764
复制
发表时间：
2021
影响因子：
8.3
通讯作者：
M. Maddah
中科院分区：
文献类型：
--
作者：
M. J. Siavoshani;S. P. Shariatpanahi;M. Maddah
我们考虑私人信息检索（PIR）问题，其中具有私人辅助信息（PSI）的单个用户旨在从存储在某些服务器上的库中检索多个文件。我们假设用户的辅助信息 (SI) 包括私有存储的文件子集。此外，用户的请求身份和辅助信息不会透露给任何服务器。该问题涉及找到从服务器传输到用户的最小负载，以便可以借助接收到的数据和辅助信息对所请求的文件进行解码。通过为某些情况提供匹配的下限和上限，我们描述了施加在所有服务器上的最小负载。我们的结果表明，容量与没有 PSI 但库大小减小的多消息 PIR 问题的容量相同，即库等于原始库大小减去 SI 的大小。最后，我们将设置扩展到用户可以存储一小部分文件，而不是将完整文件存储为 SI 的情况。对于这种情况，我们提出了一个可实现方案，并在此基础上讨论最佳存储策略。
We consider the problem of private information retrieval (PIR), where a single user with private side information (PSI) aims to retrieve multiple files from a library stored at some servers. We assume that the side information (SI) at the user includes a subset of files stored privately. Moreover, the identity of requests and side information at the user are not revealed to any of the servers. The problem involves finding the minimum load transmitted from the servers to the user such that the requested files can be decoded with the help of received data and side information. By providing matching lower and upper bounds for certain regimes, we characterize the minimum load imposed on all the servers. Our result shows that the capacity is the same as the capacity of a multi-message PIR problem without PSI, but with a library of reduced size, i.e., the library is equal to the original library size minus the size of SI. Finally, we extend our setup to the case where instead of storing complete files as SI, the user can store a fraction of files. For this scenario, we propose an achievability scheme based on which we discuss the best storing strategies.
影响因子：
2.5
作者：
Hua Sun;S. Jafar
通讯作者：
Hua Sun;S. Jafar
影响因子：
2.5
作者：
Karim A. Banawan;S. Ulukus
通讯作者：
Karim A. Banawan;S. Ulukus
基于辅助信息的单服务器多消息私密信息检索能力研究
DOI：
10.1109/allerton.2018.8635969
发表时间：
2018
期刊：
and Computing
影响因子：
--
作者：
Heidarzadeh, Anoosheh;Garcia, Brenden;Kadhe, Swanand;Rouayheb, Salim El;Sprintson, Alex
通讯作者：
Sprintson, Alex