An Optimal Iterative Placement Algorithm for PIR from Heterogeneous Storage-Constrained Databases
An Optimal Iterative Placement Algorithm for PIR from Heterogeneous Storage-Constrained Databases
复制标题
异构存储受限数据库中 PIR 的最优迭代放置算法
DOI：
10.1109/globecom38437.2019.9013430
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Ji, Mingyue
中科院分区：
文献类型：
--
作者：
Woolsey, Nicholas;Chen, Rong-Rong;Ji, Mingyue
我们提出了一个能力实现计划的私人信息检索（PIR）从数据库（DB）与异构存储约束。在PIR设置中，用户查询一组DB以私下下载消息，其中隐私意味着没有一个DB可以推断出用户想要哪个消息。我们的PIR计划使用一个未编码的存储位置，我们推导出充分的条件，以满足容量在这个设计架构。我们将存储布局设计转化为一个“填充问题”，其中消息被划分为子消息并存储在数据库的子集中。我们证明了填充问题解存在的一组充分必要条件，并设计了一个迭代算法来寻找填充问题的解决方案。我们提出的算法需要在最多的迭代次数等于DB的数量。此外，我们显着减少的子消息的数量相比，国家的最先进的PIR计划，因为我们提出的PIR计划要求，每个消息被分割成一个多项式数量的子消息相对于DB的数量。
We propose a capacity-achieving scheme for private information retrieval (PIR) from databases (DBs) with heterogeneous storage constraints. In the PIR setting, a user queries a set of DBs to privately download a message, where privacy implies that no one DB can infer which message the user desires. Our PIR scheme uses an uncoded storage placement and we derive sufficient conditions to meet capacity in this design architecture. We translate the storage placement design to a "filling problem" where messages are partitioned into sub- messages and stored at subsets of DBs. We prove a set of necessary and sufficient conditions for the existence of the filling problem solution and design an iterative algorithm to find a filling problem solution. Our proposed algorithm requires at most a number of iterations equal to the number of DBs. Furthermore, we significantly reduce the number of sub-messages compared to the state-of- the-art PIR scheme, as our proposed PIR scheme requires that each message is split into a polynomial number of sub-messages with respect to the number of DBs.
影响因子：
2.5
作者：
M. Attia;Deepak Kumar;R. Tandon
通讯作者：
M. Attia;Deepak Kumar;R. Tandon
DOI：
10.1109/isit.2019.8849652
发表时间：
2019
期刊：
2019 IEEE International Symposium on Information Theory (ISIT)
影响因子：
--
作者：
Karim A. Banawan;Batuhan Arasli;Yi;S. Ulukus
通讯作者：
S. Ulukus
DOI：
10.1109/icc.2018.8422198
发表时间：
2018-05
期刊：
2018 IEEE International Conference on Communications (ICC)
影响因子：
--
作者：
R. Tandon;Maryam Abdul-Wahid;Firas Almoualem;Deepak Kumar
通讯作者：
R. Tandon;Maryam Abdul-Wahid;Firas Almoualem;Deepak Kumar