代明军,李晓凤,邓海燕,陈 彬
(深圳大学 电子与信息工程学院,广东 深圳 518060)
私有信息检索(Private Information Retrieval,PIR)[1-2]是指用户从分布式系统中检索文件时不会向系统透露任何有关正在检索哪个文件的信息。私有信息检索在商业竞争、军事合作、专利数据库查询、股票数据库查询、数字产品在线交易、云计算等分布式存储系统(DSS)领域有着广泛的应用[3-5]。私有信息检索研究工作的主要目标是尽量减少上传和下载的通信消耗[6]。TIAN等[7]提出一种不对称码来实现私有信息检索方案的消息大小和上载成本最佳。最初的私有信息检索方案大多是基于复制的分布式存储系统,采用将文件简单地复制到多个存储节点存储的方法[1-2,8-10]。因为是直接复制存储的,所以它的存储空间效率很低。后来基于网络编码(NC)的分布式存储系统受到了研究者们的关注[11-13],因为它提供了更好的数据可靠性性能,并且它的数据包是网络编码的,具有组合属性(CP):k个原始数据包被编码为n(n≥k)个编码数据包,n个编码数据包中的任意k个可以解码得到原始的k个数据包。例如,文献[14]中研究的存在串谋、拜占庭、不响应的服务器的存储系统的基于RS存储码的私有信息检索协议;文献[15]中提出一种基于MDS阵列码的私有信息检索协议,使得修复带宽可以接近最佳。
现有的基于网络编码的私有信息检索方案的不足之处在于:网络编码采用的是里德所罗门码[16-18]。这个码的操作要在一个很大的有限域内进行,其编码和解码复杂度过高[19-20]。……