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

• 作者: 葛奕飞 郑彦斌
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 隐私保护信息检索 分布式存储系统 纠删性质 纠错性质
• 年，卷（期）: 2020,（3）
• 页码范围: 33-44
• 页数: 12页
• 分类号: O236.2
• 字数: 9225字
• 语种: 中文
• DOI: 10.16088/j.issn.1001-6600.2020.03.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑彦斌	桂林电子科技大学广西密码学与信息安全重点实验室	6	7	1.0	2.0
2	葛奕飞	桂林电子科技大学数学与计算科学学院	1	0	0.0	0.0