两类私有信息检索方案的研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:yulingjie2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机、网络以及大数据的兴起,越来越多的人需要通过网络进行数据交换以及信息共享。然而网络环境非常复杂,时时刻刻充斥着许多不稳定、不安全的因素,这使得用户的隐私难以得到保障。因此保证用户在获取信息时的隐私性是非常有必要的。Chor等人在1995年提出了私有信息检索(Private Information Retrieve),简称PIR。出发点是当用户向数据库查询自己感兴趣的信息时,保证用户查询的隐私不被泄露,即保证用户的查询隐私。最初的PIR模型:将数据库X视为长度为K的二元向量{x1,x2,…,xK},其中xi∈{0,1},i∈{1,2,…,K}是数据项索引。用户向数据库发送询问请求q(i),要求查询第i个数据xi,数据库服务器在不知道i任何信息的情况下将xi发送给用户。一个平凡的方法是将整个数据库下载到本地,在本地进行搜索,然而这种方式具有较大的通讯复杂度。为了在实现PIR的同时,降低通讯复杂度,目前有两种方法解决这个问题:一是假设服务器有无限的计算能力,用户对k个互不通信的副本数据库服务器进行访问,而每个服务器都无法获知i的消息,此模型称为信息论安全的PIR模型;二是放宽隐私要求,基于计算限制的能力和一些标准的加密假设,考虑计算意义下的隐私,此模型称为计算安全的PIR模型。本文基于信息论安全下的PIR模型,研究了两类私有信息检索方案,并作了如下工作:1.针对编码下的PIR方案,利用定义集构造线性码的一般化方法构造了两类新的PIR码,给出了 PIR码的具体参数,并分析了其修复集的结构。与已知的PIR码相比,本文提出的PIR码具有更多的修复集。2.针对未编码下的PIR方案,研究了存储受限服务器下的PIR问题,并且要求这些服务器彼此之间互不通信。针对存储受限的服务器,已知容量可达的PIR方案是由Tandon等人所提出的,其分包数L=(Nt)tM,其中N是服务器总数,M是文件总数,f是集合{1,2,...,N}中的正整数。对任意的N,M,t,本文设计了具有更小分包数(Nt)tM-1的PIR方案。其次,本文证明了所提出的PIR方案可以实现最优的下载开销。此PIR方案与Attia等提出的PIR方案相比,分包数L降低了t倍。
其他文献
随着互联网的飞速发展,人们对于接入网的速率要求越来越高。EPON作为最受欢迎的接入网解决方案,在世界范围内大规模部署。由于EPON在上行链路上采取时分复用的方式避免冲突,
随着无线通信产业的发展,无线通信中使用的信号带宽越来越宽,频谱需求越来越大,但可用的频谱资源越来越紧张。为节约频谱资源及实现最大化利用,带内全双工(IBFD)技术应运而生
近年来,随着互联网和智能设备的不断发展,视频成为了重要的信息载体,同时为了安防起见,越来越多的公共场所都安装了视频监控设备。在视频数量呈现爆炸式增长的背景下,如何让
政府购买公交服务是政府提供公共服务的新方式,是公共交通的公益性和市场化有机结合的新探索,对于公共交通的供给和公交服务水平的提高有极大的促进作用,进而确立了公共交通在城市交通中的主导地位。相较于过去单纯的政府补贴、政府补偿而言,政府购买具有更大的主动性,促进了公平竞争,激发了市场活力,使城市居民真正受益。但是,政府采取何种方式购买、购买时的标准如何规定、怎样通过购买有效提高城市公交的服务效率等问题则
华法林(warfarin)是一种口服抗凝血药物,广泛应用于心脏瓣膜置换、房颤等术后抗凝,也常用于多种血液栓塞性疾病的抗凝治疗。华法林在抗凝治疗过程中,存在治疗窗窄、副作用大
光频域反射(OFDR)技术是一种基于调频连续波(FMCW)雷达原理,实现对光路精确探测的技术。本文介绍了光频域反射的工作原理和发展应用,着重分析了光频域反射拍频信号的频谱分析
Joseph Keon的Whitewash:the Disturbing Truth about Cow’s Milk and Your Health颠覆了牛奶有利于健康的传统观念,自2010年New Society Publishers出版至今一直居亚马逊畅
近年来,柔性、可穿戴传感器在电子皮肤、人工智能、健康诊疗等领域迅速发展,吸引了研究学者们的广泛关注。在这种背景下,我们设计了一种具有优异的抗冻性、持久的保水性和自
永磁同步电机因其具有高功率密度、高转矩/转动惯量比、高效率等特点,而广泛应用于电动汽车、新能源发电、机器人等领域。永磁同步电机高性能控制策略实现往往需要实时获得转
创新是一个企业、一个行业甚至是一个国家可持续发展的动力源泉。当前,我国致力于建设创新型国家,在不断的加大创新力度、提高创新能力。企业作为市场中创新的主体,企业进行