云环境下匿名的密文多关键字排序搜索技术研究

《云环境下匿名的密文多关键字排序搜索技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC密级学位论文云环境下匿名的密文多关键字排序搜索技术研究作者姓名：指导教师：申请学位级别：学科专业名称：论文提交日期：学位授予日期：评阅人：徐福生董晓梅副教授东北大学信息科学与工程学院硕士学科类别：工学计算机应用技术2014年6月论文答辩日期：2014年6月2014年7月答游委员△拂：于戈杨晓春孙焕良东北大学2014年6月万方数据AThesisinComputerApplicationTechnologyAnonymouslyMultipleKeywordRankingSearchoverEncryptedDatainCloudCom

2、putingbyXuFushengSupervisor：AssociateProfessorDongXiaomeiNortheasternUniversityJune2014万方数据独创性!声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢．]主：√鼠0学位论文作者签名：椿福丝日期：2口／j}年易7习2争日学位论文版权使用授权书本学位论文作者和指导教

3、师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半口、

4、两年囤学位论文作者签名：绍葡盐导师签名：哥覆求孓签字日期：2。坶年Ej---]2掣日签字日期：hlu(，．t≯万方数据东北大学硕士学位论文摘要云环境下匿名的密文多关键字排序搜索技术研究摘要随着云计算技术的飞速发展，越来越多的企业或个人将其私有数据上传在云服务器上存储。然而，在享受方

5、便快捷的云存储服务的同时，用户越来越关注其云端数据的安全性和可靠性。为了保证云端数据的隐私性，数据拥有者(DataOwner)在其私有数据上传至云服务器之前，首先对其明文数据进行加密。但是，这种方式给用户对云端数据的使用带了极大的困难，尤其是针对云端数据的关键词搜索。针对现有的部分密文关键词搜索方案效率不高、安全性较低、搜索结果不支持相似性排序以及文件索引无法动态更新等缺陷，本文提出了一种高效的匿名密文多关键词排序搜索方案。首先为该方案设计了适用于云环境下密文搜索的系统模型，其中包括四个实体，分别为数据拥有者、授权用户、云服务提供商(CSP)、可信第三

6、方(TrustedThirdPa啊，TTP)。其中，可信第三方负责加密用户提交的索引向量并转发用户与CSP的通信信息，这种方法实现了用户的匿名搜索。此外，本文引入计数型Bloom过滤器构造索引向量，使搜索效率得到提高。其中，在文件索引向量中加入词频信息，使评分排序准确性得到提升；而在用户搜索向量中引入关键词权重信息，实现基于用户的自定义搜索，使搜索结果更精确更满足用户预期。采用KNN算法加密索引向量，使索引安全性得到保证。当授权用户进行关键词搜索时，CSP通过计算其提交的加密搜索向量与加密文件索引向量的内积相似性获得评分并进行排序。最后，将搜索结果以T

7、op．k形式经过可信第三方返回给授权用户。通过对本文方案进行仿真实验，将实验结果与MRSE方案在各方面进行比较可知，本文方案在加密索引向量生成时间、评分排序算法执行效率以及搜索结果准确度方面均优于MRSE方案。因此，在保证用户云端数据安全性和隐私性的基础上，本文方案能够实现高效、精确的密文多关键词排序搜索。关键词：云计算；匿名；密文搜索；Bloom过滤器；内积相似性．II．万方数据AnonymouslyMultipleKeywordRankingSearchoverEncryptedDatainCloudComputingAbstractWiththe

8、rapiddevelopmentofcloudcomputingtechnology,moreandmoreenterprisesorindividualsuploadtheirprivatedatatostoreonthecloudservers．However,whileenjoyingconvenientandquickcloudstorageservices，usersareincreasinglyconcernedaboutthesecurityandreliabilityoftheirdatainthecloud．Inordertoensu

9、retheirdataprivacy,dataownersencrypttheplaintex