RAID-PIR: Practical Multi-Server PIR
RAID-PIR: Practical Multi-Server PIR
复制标题
DOI：
10.1145/2664168.2664181
复制
发表时间：
2014-11
期刊：
影响因子：
--
通讯作者：
Daniel Demmler;A. Herzberg;T. Schneider
中科院分区：
文献类型：
--
作者：
Daniel Demmler;A. Herzberg;T. Schneider
私有信息检索（PIR）允许从数据库中私有地请求数据块，使得关于所查询的块的信息不被泄露给数据库所有者。随着云计算的迅速兴起，数据通常在多个服务器上共享，这使得多服务器PIR成为一种有前途的隐私增强技术。本文介绍了一种高效、简单的多服务器PIR方案RAID-PIR，它具有类似于RAID（廉价磁盘冗余阵列）系统的方法。每个服务器只存储数据库的一部分，其计算复杂度仅取决于这一部分，并且可以并行高效地查询多个块。RAID-PIR仅使用非常有效的密码原语（伪随机生成器），从而比已知的PIR协议提高了效率。我们证明了RAID-PIR是实用的，非常适合云部署，因为它减少了通信以及每台服务器的计算工作量。
Private Information Retrieval (PIR) allows to privately request a block of data from a database such that no information about the queried block is revealed to the database owner. With the rapid rise of cloud computing, data is often shared across multiple servers, making multi-server PIR a promising privacy-enhancing technology. In this paper, we introduce RAID-PIR, an efficient and simple multi-server PIR scheme, which has similar approach to RAID (Redundant Arrays of Inexpensive Disks) systems. Each server stores only a part of the database, its computational complexity depends only on this part, and multiple blocks can be queried efficiently in parallel. RAID-PIR improves efficiency over known PIR protocols, using only very efficient cryptographic primitives (pseudo-random generator). We demonstrate that RAID-PIR is practical and well-suited for cloud deployment as it reduces the communication as well as the computational workload per server.