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

作     者：葛奕飞 郑彦斌 GE Yifei;ZHENG Yanbin

作者机构：桂林电子科技大学数学与计算科学学院广西桂林541004 桂林电子科技大学广西密码学与信息安全重点实验室广西桂林541004 

出 版 物：《广西师范大学学报（自然科学版）》 (Journal of Guangxi Normal University:Natural Science Edition)

年 卷 期：2020年第38卷第3期

页      面：33-44页

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：广西科技计划(桂科AD18281065) 

主　　题：隐私保护信息检索 分布式存储系统 纠删性质 纠错性质 

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