版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构:桂林电子科技大学数学与计算科学学院广西桂林541004 桂林电子科技大学广西密码学与信息安全重点实验室广西桂林541004
出 版 物:《广西师范大学学报(自然科学版)》 (Journal of Guangxi Normal University:Natural Science Edition)
年 卷 期:2020年第38卷第3期
页 面:33-44页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题:隐私保护信息检索 分布式存储系统 纠删性质 纠错性质
摘 要:隐私保护信息检索(private information retrieval,PIR)是理论计算机科学和密码学领域中的经典问题之一。近年来,此问题与分布式存储系统相结合,产生了新的研究方向。考虑一个由N个服务器组成的分布式存储系统,以一定的编码方式存储了由M个文件组成的数据库,每个文件经由一个(N,K)-MDS码独立存储。PIR方案可以保障用户在数据库中检索某个文件时,任意T个可合谋的服务器无法得知所检索文件指标的任何信息。PIR方案的主要指标是PIR码率,即所检索文件的大小与总下载量的比值的最大值。在这一经典模型下已有最优PIR方案。在实际应用中,数据的传输必然面临着数据丢失、噪声甚至人为篡改等干扰。因此,本文考虑带有纠删纠错性质的PIR方案。在无纠删纠错性质的PIR方案的基础上,通过引入额外的编码方法对用户问询加以适当的冗余,得到了适用于纠删纠错模型的PIR方案,并精确计算出其PIR码率。