A novel hybrid private information retrieval with non-trivial communication cost
A novel hybrid private information retrieval with non-trivial communication cost
复制标题
一种新颖的混合私人信息检索，具有不小的通信成本
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
N. Sunitha
中科院分区：
文献类型：
--
作者：
Radhakrishna Bhat;N. Sunitha
所有现有的复制数据库私有信息检索(PIR)方案都未能实现1)打破用户隐私和数据隐私两者对单个棘手假设的依赖2)维护信息-理论上即使在共谋的情况下也是安全的查询，以及3)非平凡的服务器通信成本4)验证通信信息的完整性。本文介绍了一种计算有界的、具有非平凡通信代价的抗2数据库合谋的信息论私人信息检索方案。由于该方案涉及难解性假设、独立的用户隐私、抗合谋信息-理论上安全的查询生成和非平凡通信，因此我们将该方案命名为混合私人信息检索(HPIR)。其中，通过从二次残差属性相关索引输入扩展到二次残差属性无关索引输入来实现抗合谋信息理论上安全的查询生成(以保护用户隐私)，并且通过一种新的基于二次残差的递归2位加密方法来实现非平凡通信(以保护数据隐私)。注意，抗合谋信息的生成-理论上安全的查询支持用户隐私，而递归2位加密方法的应用支持数据隐私和非平凡通信。
All the existing replicated database Private Information Retrieval (PIR) schemes have failed to achieve 1) Breaking the dependency of both user privacy and data privacy on a single intractability assumption 2) Maintaining information-theoretically secure queries even on colluding and 3) Non-trivial server communication cost 4) Verifying the integrity of the communicating information. In this paper, we have introduced a computationally bounded 2-database colluding resistant information-theoretic private information retrieval scheme with non-trivial communication cost. Since intractability assumption independent user privacy, colluding resistant information-theoretically secure query generation and the non-trivial communication have been involved in the proposed scheme, we coin the proposed scheme as Hybrid Private Information Retrieval (hPIR). In this, colluding resistant information-theoretically secure query generation (to preserve user privacy) is achieved by extending from quadratic residuosity property dependent index inputs to quadratic residuosity property independent index inputs and non-trivial communication is achieved by a new quadratic residuosity based recursive 2-bit encryption method (to preserve data privacy). Note that the generation of colluding resistant information-theoretically secure query supports user privacy whereas application of recursive 2-bit encryption method supports both data privacy and non-trivial communication.