Capacity of Single-Server Single-Message Private Information Retrieval with Coded Side Information
Capacity of Single-Server Single-Message Private Information Retrieval with Coded Side Information
复制标题
编码辅助信息的单服务器单消息私密信息检索能力
DOI：
10.1109/itw.2018.8613304
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
A. Sprintson
中科院分区：
文献类型：
--
作者：
A. Heidarzadeh;Fatemeh Kazemi;A. Sprintson
研究了带编码侧信息的单服务器单消息私有信息检索问题。在这个问题中，有一个存储数据库的服务器，以及一个知道数据库中消息子集的线性组合作为副信息的用户。服务器知道辅助信息的消息数量，但是服务器不知道这些消息的索引和系数。用户希望私下从服务器下载一条消息，即不透露它正在请求哪条消息，同时最小化下载成本。在这项工作中，我们考虑了PIR-CSI问题的两种不同设置，这取决于所需要的消息是否是促成副信息的消息之一。对于每种设置，我们证明了最大下载速率的上界作为数据库大小和侧信息大小的函数，并提出了实现速率上界的协议。
This paper considers the problem of single-server single-message private information retrieval with coded side information (PIR-CSI). In this problem, there is a server storing a database, and a user which knows a linear combination of a subset of messages in the database as a side information. The number of messages contributing to the side information is known to the server, but the indices and the coefficients of these messages are unknown to the server. The user wishes to download a message from the server privately, i.e., without revealing which message it is requesting, while minimizing the download cost. In this work, we consider two different settings for the PIR-CSI problem depending on the demanded message being or not being one of the messages contributing to the side information. For each setting, we prove an upper bound on the maximum download rate as a function of the size of the database and the size of the side information, and propose a protocol that achieves the rate upper-bound.
基于辅助信息的单服务器多消息私密信息检索能力研究
DOI：
10.1109/allerton.2018.8635969
发表时间：
2018
期刊：
and Computing
影响因子：
--
作者：
Heidarzadeh, Anoosheh;Garcia, Brenden;Kadhe, Swanand;Rouayheb, Salim El;Sprintson, Alex
通讯作者：
Sprintson, Alex
私有编码边信息的单服务器单消息私有信息检索能力
DOI：
10.1109/isit.2019.8849648
发表时间：
2019
期刊：
2019 IEEE International Symposium on Information Theory (ISIT
影响因子：
--
作者：
Heidarzadeh, Anoosheh;Kazemi, Fatemeh;Sprintson, Alex
通讯作者：
Sprintson, Alex