Asymmetry Helps: Improved Private Information Retrieval Protocols for Distributed Storage
Asymmetry Helps: Improved Private Information Retrieval Protocols for Distributed Storage
复制标题
不对称有助于：改进分布式存储的私有信息检索协议
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
A. G. Amat
中科院分区：
文献类型：
--
作者：
Hsuan;Siddhartha Kumar;E. Rosnes;A. G. Amat
我们考虑具有非共谋节点的分布式存储系统（DSS）的私有信息检索（PIR），其中数据使用非最大距离可分离（MDS）线性代码存储。最近的研究表明，如果使用特定类别的非 MDS 线性代码存储数据，则可以实现 MDS-PIR 容量，即 MDS 编码的 DSS 的最大可能 PIR 速率。对于此类代码，我们证明 PIR 容量确实等于 MDS-PIR 容量，给出了 PIR 容量已知的第一个非 MDS 代码系列。对于其他代码，我们提供非对称 PIR 协议，与现有的对称 PIR 协议相比，该协议可实现严格更大的 PIR 速率。
We consider private information retrieval (PIR) for distributed storage systems (DSSs) with noncolluding nodes where data is stored using a non maximum distance separable (MDS) linear code. It was recently shown that if data is stored using a particular class of non-MDS linear codes, the MDS-PIR capacity, i.e., the maximum possible PIR rate for MDS-coded DSSs, can be achieved. For this class of codes, we prove that the PIR capacity is indeed equal to the MDS-PIR capacity, giving the first family of non-MDS codes for which the PIR capacity is known. For other codes, we provide asymmetric PIR protocols that achieve a strictly larger PIR rate compared to existing symmetric PIR protocols.