智能信息检索技术发展_信息检索技术的优缺点_私有信息检索中若干关键技术的研究

发布时间：2016-07-23 06:10

  本文关键词：私有信息检索技术研究，由笔耕文化传播整理发布。

《安徽大学》 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
【分类号】：TP391.3;TP309
【目录】：

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【参考文献】

中国期刊全文数据库 前10条

1 何泾沙;徐菲;徐晶;;基于位置的服务中用户隐私保护方法[J];北京工业大学学报;2010年08期

2 刘文;罗守山;陈萍;;保护私有信息的点线关系判定协议及其应用[J];北京邮电大学学报;2008年02期

3 李顺东,戴一奇,游启友;姚氏百万富翁问题的高效解决方案[J];电子学报;2005年05期

4 彭志宇;李善平;;移动环境下LBS位置隐私保护[J];电子与信息学报;2011年05期

5 仲红;黄刘生;罗永龙;;基于安全多方求和的多候选人电子选举方案[J];计算机研究与发展;2006年08期

6 荆巍巍;黄刘生;罗永龙;姚亦飞;徐维江;;安全查询方案的设计与实现[J];计算机工程;2006年22期

7 黄宏升;仲红;燕飞飞;孙彦飞;;一种抗强制的电子投票方案[J];计算机应用;2009年06期

8 易磊;仲红;袁先平;赵玉;;支持容错检索的数据共享方案[J];计算机应用;2011年06期

9 李顺东;戴一奇;王道顺;罗平;;几何相交问题的多方保密计算[J];清华大学学报(自然科学版);2007年10期

10 冯登国;张敏;张妍;徐震;;云计算安全研究[J];软件学报;2011年01期

中国硕士学位论文全文数据库 前2条

1 易磊;私有信息检索及其应用的研究[D];安徽大学;2011年

2 黄宏升;若干安全多方计算应用协议研究[D];安徽大学;2010年

【共引文献】

中国期刊全文数据库 前10条

1 仲红;黄刘生;罗永龙;;安全电子选举研究[J];安徽大学学报(自然科学版);2007年03期

2 仲红;;安全多方计算的关键技术分析[J];安徽农业大学学报;2007年02期

3 郭辰;;如何化解云计算的潜在风险[J];信息安全与技术;2012年03期

4 马敏耀;罗守山;王励成;;映射相等问题的安全双方计算协议[J];北京邮电大学学报;2008年06期

5 肖倩;罗守山;杨文川;郑康锋;;安全多方模糊综合评判模型及协议[J];北京邮电大学学报;2009年03期

6 范伟;;云计算及其安全问题探讨[J];保密科学技术;2011年10期

7 宁芝;方正;;涉密信息系统虚拟化安全初探[J];保密科学技术;2012年02期

8 卢民;;基于云计算的数字博物馆信息化建设研究[J];博物馆研究;2012年01期

9 王中;;云存储在网络视频监控中的价值[J];太原城市职业技术学院学报;2012年01期

10 杨正校;杨阳;;基于云计算的产教平台开发与研究[J];常州信息职业技术学院学报;2012年01期

中国重要会议论文全文数据库 前9条

1 陈景君;;基于可信计算的云计算基础设施安全集成方案[A];天津市电视技术研究会2012年年会论文集[C];2012年

2 郭玲玲;谷利泽;李忠献;;基于群盲签名的无收据电子投票方案[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年

3 张大军;李运发;郑周;;云计算中数据资源的安全共享机制[A];第27次全国计算机安全学术交流会论文集[C];2012年

4 段翼真;王晓程;刘忠;;云计算安全:概念、现状与关键技术[A];第27次全国计算机安全学术交流会论文集[C];2012年

5 钟睿明;刘川意;方滨兴;项菲;;一种成本相关的云提供商高可靠性保证算法[A];第27次全国计算机安全学术交流会论文集[C];2012年

6 周泽岩;马超群;付卫霖;张彦;;铁路客票系统云计算模式及其安全策略的研究[A];第八届中国智能交通年会优秀论文集——轨道交通[C];2013年

7 宋国峰;梁昌勇;;一种基于用户行为信任的云安全访问控制模型[A];第十五届中国管理科学学术年会论文集（下）[C];2013年

8 刘宴锋;;云计算在铝电解控制系统中的应用[A];全国冶金自动化信息网2014年会论文集[C];2014年

9 周宇光;陈振义;盛中华;;探索云计算技术在企业信息化建设中的应用[A];第十六届中国科协年会——分7绿色设计与制造信息技术创新论坛论文集[C];2014年

中国博士学位论文全文数据库 前10条

1 朱智强;混合云服务安全若干理论与关键技术研究[D];武汉大学;2011年

2 张战成;基于统计学习的协作分类与隐私保护方法及应用研究[D];江南大学;2011年

3 吴亮;物联网技术服务采纳与个人隐私信息影响研究[D];电子科技大学;2011年

4 姚亦飞;保护私有信息的统计计算问题研究[D];中国科学技术大学;2008年

5 李志敏;哈希函数设计与分析[D];北京邮电大学;2009年

6 刘文;几类特殊的安全多方计算问题的研究[D];北京邮电大学;2009年

7 陈良;基于同态加密的移动代码安全技术研究[D];华南理工大学;2009年

8 马敏耀;安全多方计算及其扩展问题的研究[D];北京邮电大学;2010年

9 郑强;不同模型下若干安全多方计算问题的研究[D];北京邮电大学;2010年

10 陈亚睿;云计算环境下用户行为认证与安全控制研究[D];北京科技大学;2012年

中国硕士学位论文全文数据库 前10条

1 张彩云;保护私有信息的安全查询问题及其应用研究[D];安徽师范大学;2010年

2 石磊;秘密比较问题及其应用研究[D];安徽师范大学;2010年

3 马文丽;可信云平台的远程证明[D];太原理工大学;2011年

4 朱峰;可信服务器的设计与实现[D];北京交通大学;2011年

5 曹凤艳;基于文件过滤驱动的文件监控系统研究与实现[D];南京信息工程大学;2011年

6 穆强;基于熵的K-匿名属性泛化算法研究[D];南京信息工程大学;2011年

7 王舒榕;基于云计算平台的安全性及信任模型研究[D];南京邮电大学;2011年

8 袁先平;若干数据库的安全查询协议研究[D];安徽大学;2011年

9 易磊;私有信息检索及其应用的研究[D];安徽大学;2011年

10 苏朋;秘密共享方案在电子选举方面的应用[D];哈尔滨师范大学;2011年

【二级参考文献】

中国期刊全文数据库 前10条

1 仲红;;安全多方计算的关键技术分析[J];安徽农业大学学报;2007年02期

2 刘文;罗守山;陈萍;;保护私有信息的点线关系判定协议及其应用[J];北京邮电大学学报;2008年02期

3 赵铁山;葛建华;;对安全多方计算协议的研究[J];电路与系统学报;2008年02期

4 王继林,陈晓峰,王育民;一个安全的密封式电子拍卖方案[J];电子学报;2003年10期

5 李顺东,戴一奇,游启友;姚氏百万富翁问题的高效解决方案[J];电子学报;2005年05期

6 罗永龙 ,黄刘生 ,荆巍巍 ,姚亦飞 ,陈国良;一个保护私有信息的布尔关联规则挖掘算法[J];电子学报;2005年05期

7 肖倩;罗守山;陈萍;吴波;;半诚实模型下安全多方排序问题的研究[J];电子学报;2008年04期

8 李顺东,司天歌,戴一奇;集合包含与几何包含的多方保密计算[J];计算机研究与发展;2005年10期

9 罗永龙;黄刘生;荆巍巍;徐维江;;空间几何对象相对位置判定中的私有信息保护[J];计算机研究与发展;2006年03期

10 仲红;黄刘生;罗永龙;;基于安全多方求和的多候选人电子选举方案[J];计算机研究与发展;2006年08期

【相似文献】

中国期刊全文数据库 前10条

1 肖燕;20世纪我国信息检索研究的历史回顾[J];图书馆学研究;1999年06期

2 叶鹰,马景娣,黄晨,朱聪,胡晓珍,刘琼;信息检索网上自助教学探索[J];大学图书馆学报;2000年02期

3 李慧敏,方敏,张雪梅;高校信息检索教育课教学改革构想[J];山东图书馆季刊;2001年02期

4 吴良凯;大学生信息检索教育的现状与对策[J];图书馆论坛;2003年05期

5 罗映红;基于网络的信息检索与信息检索能力的培养[J];高校图书馆工作;2004年02期

6 李其港;对高职信息检索课程教学改革的构思[J];职教论坛;2004年23期

7 李宙星;;浅析互联网信息超载[J];中国西部科技;2004年16期

8 陈璐;;亚马逊网络书店的信息检索[J];图书馆研究与工作;2004年04期

9 赖俊;周琳;张学平;;基于Web挖掘的主题式搜索引擎的设计[J];军事通信技术;2004年03期

10 王雅戈;Openfind搜索引擎功能解析[J];江西图书馆学刊;2005年02期

中国重要会议论文全文数据库 前10条

1 孙金立;李路路;王栋;;生物信息检索教学网的建设[A];向数字化转型的图书馆工作[C];2004年

2 姚树宇;赵少东;;一种使用分布式技术的搜索引擎[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年

3 孙金立;李路路;董明强;;建立生物信息检索教学网的研究[A];中华医学会第十次全国医学信息学术会议论文汇编[C];2004年

4 ;编者的话[A];第二届全国信息检索与内容安全学术会议（NCIRCS-2005）论文集[C];2005年

5 米晓红;;一种基于LSI的用户兴趣模型构建方法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（上册）[C];2006年

6 王敬成;;HNC农村智能信息检索系统[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年

7 李应兴;付婷;李勇;;基于LUCENE的藏文信息检索的研究与应用[A];民族语言文字信息技术研究——第十一届全国民族语言文字信息学术研讨会论文集[C];2007年

8 于志刚;杨金生;;农业机械网络书签[A];第十三次全国农机维修学术会议论文集[C];2007年

9 ;前言[A];第四届全国信息检索与内容安全学术会议论文集（下）[C];2008年

10 田田;马军;李跃军;;应用多本体进行信息检索的研究[A];第二十二届中国数据库学术会议论文集（研究报告篇）[C];2005年

中国重要报纸全文数据库 前10条

1 希安;[N];经济日报;2004年

2 叶静;[N];人民邮电;2001年

3 本报记者 潘永花;[N];网络世界;2003年

4 刘静一;[N];建筑报;2000年

5 刘光强;[N];中国计算机报;2007年

6 柏荣;[N];中国高新技术产业导报;2003年

7 刘立新;[N];学习时报;2006年

8 常燕杰;[N];中国计算机报;2006年

9 微软中国研究院 陈正 李明镜 马维英;[N];计算机世界;2001年

10 夏飞平　蒋光君;[N];中国国门时报;2009年

中国博士学位论文全文数据库 前10条

1 王彪;信息检索中信息需求域的研究[D];内蒙古大学;2012年

2 左家莉;信息检索中Markov网络图模型研究[D];江西财经大学;2011年

3 吴定峰;基于本体的语义搜索模型研究[D];中国农业科学院;2012年

4 董道国;高维数据索引结构研究[D];复旦大学;2005年

5 林建方;词搭配抽取及在信息检索中的应用研究[D];哈尔滨工业大学;2010年

6 翟海军;面向Web信息检索的知识挖掘[D];中国科学技术大学;2010年

7 郭永明;XML文档交互式信息检索技术研究[D];东华大学;2010年

8 林古立;互联网信息检索中的多样化排序研究及应用[D];华南理工大学;2011年

9 刘云峰;基于潜在语义分析的中文概念检索研究[D];华中科技大学;2005年

10 汪志鹏;私有信息检索技术研究[D];华中科技大学;2013年

中国硕士学位论文全文数据库 前10条

1 乔智勇;Web数据挖掘系统的设计及关键技术研究[D];西安电子科技大学;2002年

2 杨才峰;基于自动分类的元搜索引擎的研究与应用[D];华北电力大学（河北）;2005年

3 郭磊;P2P系统中的信息检索理论及应用研究[D];山东师范大学;2011年

4 宋海林;基于语言模型的信息检索中负反馈技术的研究与实现[D];内蒙古大学;2011年

5 管玉娟;基于智能Agent的个性化信息检索技术研究[D];西安建筑科技大学;2005年

6 杭月芹;基于文档查询信息的检索系统研究与实现[D];扬州大学;2005年

7 刘壁松;策略可扩展的搜索引擎研究和实现[D];清华大学;2005年

8 史锦荣;基于多Agent智能搜索引擎模型研究[D];太原理工大学;2005年

9 胡小睿;基于Web挖掘的搜索引擎技术研究[D];武汉大学;2005年

10 吴媛媛;移动终端上个人信息检索核心子系统的设计与实现[D];北京邮电大学;2011年

  本文关键词：私有信息检索技术研究，，由笔耕文化传播整理发布。

本文编号：75528