导读:本文包含了私有信息检索论文开题报告文献综述及选题提纲参考文献，主要关键词:分布式模式,私有信息检索,关键字,隐私性度量
私有信息检索论文文献综述
汪志鹏[1]（2013）在《私有信息检索技术研究》一文中研究指出随着计算机、通信、网络技术的快速发展，利用网络存储、交换信息已成为人们的日常工作生活方式。然而，网络环境的复杂、用户行为的不确定等因素往往导致用户的隐私信息无法得到保障，因此提供一些方法保护用户的隐私信息十分重要。私有信息检索的提出就是为了解决这样一类问题：用户向数据库服务器提交查询时，在用户的查询信息不被泄露的条件下完成查询。针对现有的私有信息检索研究存在复杂度过高、缺乏隐私性度量方法、缺少与数据库结合的设计方法等不足，围绕私有信息检索的协议、度量等，展开了四个方面的研究工作。为降低私有信息检索协议的复杂度，提出了一个基于行的私有信息检索协议——Robac-PIR。该协议改进了基于二次剩余的私有信息检索协议，将用户对整个数据库服务器上数据的查询替换为对其上部分数据的查询，使得用户可以选择适量的数据块在隐私性与计算效率上进行折中。基于Robac-PIR协议，设计一个网络环境中的私有信息检索方案。将数据库服务器上已分块的数据分发给网络中的不同用户节点，把原本集中在服务器端的计算分担给多个节点并行执行，从而提高整体查询效率。实验表明，Robac-PIR协议及分布式Robac-PIR模式能够提供用户对隐私性与计算开销的灵活折中，且比起基于二次剩余的私有信息检索协议有更好的效率。为提高私有信息检索协议的实用性，提出了基于关键字的私有信息检索方案。首先对关键字建立哈希索引，然后以基于二次剩余的私有信息检索方法为例，将对关键字的查询转换为对索引的查询。将该方案应用于物联网，设计了支持用户查询隐私的发现服务器，以保护用户查询的目标关键字。该方法与已有的发现服务中的隐私保护方法相比，不需要复杂的密钥共享，也不用担心发现服务器节点的共谋，通过利用私有信息检索协议，能够完全保障用户的查询隐私。为解决私有信息检索研究中缺乏用户查询隐私性度量方法的问题，结合信息论，采用信息熵作为用户查询隐私性的量化方法。用提出的量化方法对Robac-PIR协议以及已有的一些私有信息检索协议进行量化分析。通过分析表明，该度量方法可以量化私有信息检索问题中用户查询的隐私性，具有可对不同类型的私有信息检索协议进行量化的特点。针对目前缺乏支持私有信息检索的数据库系统的问题，给出了支持私有信息检索的数据库系统设计的形式化分析与验证。在数据库客户端，对用户查询的私有信息检索转换是否满足隐私性要求进行分析验证；在数据库服务器端，从安全模型、形式化顶层规范等分析了数据库系统的设计。采用形式化工具COQ对形式化顶层规范进行了描述，并验证数据库系统行为、尤其是查询操作在服务器端也满足安全模型所规定的安全性质。(本文来源于《华中科技大学》期刊2013-02-01）
李文娟[2]（2012）在《私有信息检索中若干关键技术的研究》一文中研究指出安全多方计算(Secure Multi-party Computation, SMC)是研究多方协作计算问题的,即互不信任的两个或多个用户能够进行协作计算某项计算任务,并且保证自己的私有输入是安全的。该问题由姚期智教授于1982年提出,1987年,O.Goldreich,S.Micali等提出了密码学安全的安全多方计算协议,该协议可以用来计算任意函数。但1998年,O.Goldreich(?)旨出,对于安全多方计算中的特殊问题,使用通用的协议来解决已经达不到理想的效果了,针对这些特殊问题设计相应的安全多方协议,可以高效的解决问题。正是在这一思想的推动以及学者的深入研究之下,安全多方计算细化出了很多研究方向,如：保护隐私的计算几何、私有信息检索、电子投票、电子拍卖、统计分析等,促进安全多方计算能够解决更多的实际问题。这其中私有信息检索是一个重要而又实际的问题,在军事、商业等领域有重要应用。私有信息检索(Private Information Retrieval, PIR)的问题描述是：服务器Bob拥有一个数据库,其中有n个数据d,,d2,…,dn,客户端Alice要查询这个数据库的某条数据di,而Bob却不知道i的值。这是最一开始的PIR,后来发展为对服务器的数据隐私也进行保护,即Alice除了di得不到任何其他信息,这就是对称的私有信息检索(Symmetrically-Private Information Retrieval,SPIR)。按对隐私的保护程度,我们可以将私有信息检索分为叁种：①绝对安全的,即信息论安全的私有信息检索,此类的PIR提供一个很强的安全概念,在假设攻击者的计算能力是无限制的条件下保证用户的隐私性能够完全的被保护；②相对安全的,即计算安全的私有信息检索,此类PIR没有很强烈的安全概念,假设攻击者的计算能力是在多项式的时间内是有限制的,它常常基于一些密码学上的计算难题,具有一定的实用意义；③辅助安全的,即基于安全硬件的私有信息检索,借助一些安全硬件作为辅助设施,这些安全硬件都有着设备齐全的安全环境、处理器和安全存储空间,因此此类的PIR具有很高的执行效率。另外,我们还可以按参与方是否诚实将私有信息检索划分为：恶意模型的私有信息检索和半诚实模型的私有信息检索。私有信息检索是安全多方计算的重要分支,并且在现实生活中有广泛应用,例如局部可解码编码、匿名认证、不经意传输、数据库的安全查询等。本文的主要研究是针对半诚实模型下的计算安全的私有信息检索,其主要工作有：首先,详细介绍了目前已有的几种典型的基于关键字的私有信息检索方案,并据此提出问题,进行总结。其次,研究了云计算中的安全模糊关键字检索。以往的PIR方案大多不能实现关键字检索,而是通过物理地址检索,我们深入研究了支持关键字检索的PIR。因为云计算的发展速度越来越快,云服务的便捷也使其越来越受欢迎,但是云安全仍然是用户考虑的首要因素。因此本文基于云计算中的存储服务,将敏感信息经过处理之后上传至云服务器,形成加密数据库。利用位置敏感哈希函数以及中国剩余定理,实现了模糊关键字的安全检索,并且利用布隆过滤器成功实现了对合法用户的认证。理论分析表明该方案是正确的、安全的。方案在保持原有的计算复杂度以及通信复杂度的基础上,首次实现用户认证,在预存储空间上也优于现有方案。该方案能应用到很多领域,如医药、专利和商业等。再次,研究了计算几何中的保护隐私的两椭圆相交面积计算。我们将对称的私有信息检索问题简化,其实就是两个参与方各自保护自己的隐私,但同时还要得到想要的结果,我们将其进行延伸,联想到安全多方计算中的计算几何问题。安全计算几何问题也是安全多方计算的一个研究领域,Du等人在该领域做了一些工作,提到了几何计算的很多问题,并且给出了该领域的一个研究框架。我们提出了保护隐私的计算两椭圆相交面积的问题,这是一个拥有很强应用背景的问题,对于这一问题,我们利用Monte Carlo方法和OT协议给出了两个解决方案,并且对这两个协议的安全性和效率做了分析。(本文来源于《安徽大学》期刊2012-04-01）
王君宝[3]（2012）在《私有信息检索算法研究》一文中研究指出随着信息技术的广泛应用，公共可访问的数据库和搜索引擎是用户获取最新信息的重要资源。但是，由于传统的私有信息检索模型本身存在的不足，很难应用于实际的大型数据库和搜索引擎中。因此，研究新的、实用的私有信息检索模型及算法具有重要的意义。通过对现有的私有信息检索系统以及基于词语语义相似度的私有信息检索系统的功能要求进行分析，给出了一个基于词语语义相似度的私有信息检索模型。对模型中的词语语义相似度计算、伪造关键字的选择策略、查询信息隐藏和查询结果过滤进行了相关的分析，设计了私有信息检索系统的总体架构。系统架构包括词语语义相似度计算模块、查询处理模块和页面抓取过滤模块。给出了基于WordNet和HowNet的词语语义相似度计算的算法实现。在已有的基于WordNet的词语语义相似度计算算法的基础上，引入节点深度的影响因素。然后将基于WordNet的词语语义相似度的计算算法应用于HowNet的义原相似度计算中。实验表明，改进算法的相似度计算结果更精确，更符合人们日常的语义习惯。给出了基于词语语义相似度的私有信息检索算法。其中伪造关键字的选择标准是算法的关键之处。该算法选择词语语义相似度作为伪造关键字的选择标准，要求伪造关键字与目标关键字的语义相似度满足一定的条件。该算法的时间复杂度是O (k)，其中k表示伪造关键字的个数。实验表明，基于词语语义相似度的私有信息检索模型同GooPir模型相比，查询结果质量有一定的提高，信息熵有所下降，但降幅不大。(本文来源于《华中科技大学》期刊2012-01-01）
易磊[4]（2011）在《私有信息检索及其应用的研究》一文中研究指出私有信息检索(Private Information Retrieval，PIR)允许用户检索n-比特串d=d1d2…dn的第i个比特di,而不泄漏i的任何信息。在私有信息检索中加入对服务器的数据隐私的保护,私有信息检索被引申为对称的私有信息检索。私有信息检索有多种划分,按隐私要求分为：信息论安全的私有信息检索协议、计算安全的私有信息检索协议和对称的私有信息检索协议；按参与方是否诚实又可分为：半诚实模型的私有信息检索和恶意模型的私有信息检索。私有信息检索是一种十分重要的密码学工具,被广泛运用于安全相关的应用,例如数据库安全查询、匿名认证和概率可验证明等。在半诚实模型下,本文对计算安全的私有信息检索和对称的私有信息检索的问题进行了研究,本文的主要工作如下：首先,基于全同态加密的SPIR协议。目前最优的计算安全的SPIR协议的通信复杂度为O(log2n),本文提出了一个基于全同态加密的SPIR协议,将通信复杂度由O(log2n)降为O(logn),用户和服务器的隐私基于全同态密码系统的安全性,即抗密文选择攻击安全的。另外,本文的SPIR协议可直接应用于n取1的非交互式茫然传输协议,并且发送端的通信复杂度为O(1)。其次,支持授权的私有信息检索。访问控制是私有信息检索中一个新的研究问题,已有的支持授权的私有信息检索协议在更新授权时需要进行多次模幂运算,计算复杂度高；本文设计了一个支持授权的私有信息检索协议,该协议引入了预计算的思想,与传统的PIR协议相比,使得Client进行PIR查询时Server无需额外的计算开销,更新Client的访问权限时也无需模幂运算,因此降低了计算复杂度；支持授权的PIR协议,使得只有获得相应授权的Client才能从检索结果中恢复出正确的信息。(本文来源于《安徽大学》期刊2011-04-01）
私有信息检索论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
安全多方计算(Secure Multi-party Computation, SMC)是研究多方协作计算问题的,即互不信任的两个或多个用户能够进行协作计算某项计算任务,并且保证自己的私有输入是安全的。该问题由姚期智教授于1982年提出,1987年,O.Goldreich,S.Micali等提出了密码学安全的安全多方计算协议,该协议可以用来计算任意函数。但1998年,O.Goldreich(?)旨出,对于安全多方计算中的特殊问题,使用通用的协议来解决已经达不到理想的效果了,针对这些特殊问题设计相应的安全多方协议,可以高效的解决问题。正是在这一思想的推动以及学者的深入研究之下,安全多方计算细化出了很多研究方向,如：保护隐私的计算几何、私有信息检索、电子投票、电子拍卖、统计分析等,促进安全多方计算能够解决更多的实际问题。这其中私有信息检索是一个重要而又实际的问题,在军事、商业等领域有重要应用。私有信息检索(Private Information Retrieval, PIR)的问题描述是：服务器Bob拥有一个数据库,其中有n个数据d,,d2,…,dn,客户端Alice要查询这个数据库的某条数据di,而Bob却不知道i的值。这是最一开始的PIR,后来发展为对服务器的数据隐私也进行保护,即Alice除了di得不到任何其他信息,这就是对称的私有信息检索(Symmetrically-Private Information Retrieval,SPIR)。按对隐私的保护程度,我们可以将私有信息检索分为叁种：①绝对安全的,即信息论安全的私有信息检索,此类的PIR提供一个很强的安全概念,在假设攻击者的计算能力是无限制的条件下保证用户的隐私性能够完全的被保护；②相对安全的,即计算安全的私有信息检索,此类PIR没有很强烈的安全概念,假设攻击者的计算能力是在多项式的时间内是有限制的,它常常基于一些密码学上的计算难题,具有一定的实用意义；③辅助安全的,即基于安全硬件的私有信息检索,借助一些安全硬件作为辅助设施,这些安全硬件都有着设备齐全的安全环境、处理器和安全存储空间,因此此类的PIR具有很高的执行效率。另外,我们还可以按参与方是否诚实将私有信息检索划分为：恶意模型的私有信息检索和半诚实模型的私有信息检索。私有信息检索是安全多方计算的重要分支,并且在现实生活中有广泛应用,例如局部可解码编码、匿名认证、不经意传输、数据库的安全查询等。本文的主要研究是针对半诚实模型下的计算安全的私有信息检索,其主要工作有：首先,详细介绍了目前已有的几种典型的基于关键字的私有信息检索方案,并据此提出问题,进行总结。其次,研究了云计算中的安全模糊关键字检索。以往的PIR方案大多不能实现关键字检索,而是通过物理地址检索,我们深入研究了支持关键字检索的PIR。因为云计算的发展速度越来越快,云服务的便捷也使其越来越受欢迎,但是云安全仍然是用户考虑的首要因素。因此本文基于云计算中的存储服务,将敏感信息经过处理之后上传至云服务器,形成加密数据库。利用位置敏感哈希函数以及中国剩余定理,实现了模糊关键字的安全检索,并且利用布隆过滤器成功实现了对合法用户的认证。理论分析表明该方案是正确的、安全的。方案在保持原有的计算复杂度以及通信复杂度的基础上,首次实现用户认证,在预存储空间上也优于现有方案。该方案能应用到很多领域,如医药、专利和商业等。再次,研究了计算几何中的保护隐私的两椭圆相交面积计算。我们将对称的私有信息检索问题简化,其实就是两个参与方各自保护自己的隐私,但同时还要得到想要的结果,我们将其进行延伸,联想到安全多方计算中的计算几何问题。安全计算几何问题也是安全多方计算的一个研究领域,Du等人在该领域做了一些工作,提到了几何计算的很多问题,并且给出了该领域的一个研究框架。我们提出了保护隐私的计算两椭圆相交面积的问题,这是一个拥有很强应用背景的问题,对于这一问题,我们利用Monte Carlo方法和OT协议给出了两个解决方案,并且对这两个协议的安全性和效率做了分析。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
私有信息检索论文参考文献
[1].汪志鹏.私有信息检索技术研究[D].华中科技大学.2013
[2].李文娟.私有信息检索中若干关键技术的研究[D].安徽大学.2012
[3].王君宝.私有信息检索算法研究[D].华中科技大学.2012
[4].易磊.私有信息检索及其应用的研究[D].安徽大学.2011