带有纠删或纠错性质的隐私保护信息检索方案

摘要：

隐私保护信息检索(private information retrieval,PIR)是理论计算机科学和密码学领域中的经典问题之一.近年来,此问题与分布式存储系统相结合,产生了新的研究方向.考虑一个由N个服务器组成的分布式存储系统,以一定的编码方式存储了由M个文件组成的数据库,每个文件经由一个(N,K)-MDS码独立存储.PIR方案可以保障用户在数据库中检索某个文件时,任意T个可合谋的服务器无法得知所检索文件指标的任何信息.PIR方案的主要指标是PIR码率,即所检索文件的大小与总下载量的比值的最大值.在这一经典模型下已有最优PIR方案.在实际应用中,数据的传输必然面临着数据丢失、噪声甚至人为篡改等干扰.因此,本文考虑带有纠删纠错性质的PIR方案.在无纠删纠错性质的PIR方案的基础上,通过引入额外的编码方法对用户问询加以适当的冗余,得到了适用于纠删纠错模型的PIR方案,并精确计算出其PIR码率.

关键词：隐私保护信息检索、分布式存储系统、纠删性质、纠错性质

所属期刊栏目：38

分类号：O236.2(控制论、信息论（数学理论）)

资助基金：广西科技计划桂科AD18281065

在线出版日期：2020-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：33-44