模糊关键字可搜索加密算法的研究与实现

《模糊关键字可搜索加密算法的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、４各种成＊葦ＵＮＩＴＹＯＦＥＬ巨ＣＴＲＯＮ１ＣｓｃＩＥＮＣＥＡＮＤＴＥＣＨＮＯＬＯＧＹＯＦＣＨＩＮＡＩＶＥＲＳ硕±学位论文ＭＡＳＴＥＲＴＨＥＳＩＳ论文题目模糊关键字可搜索加密算法的妍究与实现学科专业计算机科学与技术学号２０１３２１０６０６５１作者姓名杨韵硕指导教师钟婷副独剑性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，

2、也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。作者签名：０＾＾．日期：年冷月日论文使用授权本学位论文作者完全了解电子科技大学有关保留、使巧学位论文的规定，有权保留并向国家有关部口或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可将学位论文的全部或部分内容编入有关数据库进行检索，可Ｗ采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此

3、规定）作者签名；导师签名；竹今曰期：年２曰＾月｜分类号密级注1UDC学位论文模糊关键字可搜索加密算法的研究与实现（题名和副题名）杨韵硕（作者姓名）指导教师钟婷副教授电子科技大学成都（姓名、职称、单位名称）申请学位级别硕士学科专业计算机科学与技术提交论文日期2016.3.18论文答辩日期2016.4.18学位授予单位和日期电子科技大学2016年6月答辩委员会主席评阅人注1：注明《国际十进分类法UDC》的类号。FuzzyKeywordSearchableEncryptionAlgorithmResearchandImpl

4、ementationAMasterThesisSubmittedtoUniversityofElectronicScienceandTechnologyofChinaMajor:ComputerScienceandTechnologyAuthor:YunshuoYangAdvisor:AssociateProfessorTingZhongSchool:SchoolofInformationandSoftwareEngineering摘要摘要云计算技术不断发展和革新使得数量庞大的用户选择将数据存储到云端。但是，用户将隐私信息存储在

5、云端后会引发用户对存储云端隐私数据安全的担忧。用户通过将数据加密后存储在云服务器中以保护数据的隐私，随之却带来了如何对密文数据进行高效检索的问题。学者们提出可搜索加密方案来解决这一问题。基于模糊关键字的密文检索是密文数据检索中非常重要的一类问题。本文主要针对半可信服务器的应用场景以及混合云多用户的应用场景，对高效的基于模糊关键字的密文检索算法进行研究。针对半可信服务器的应用场景，本文提出的算法能够实现对服务器返回结果的验证；针对混合云多用户的应用场景，本文提出的算法能够在混合云的架构下，实现对用户权限的动态更新。本论文的贡献与创

6、新点主要包括：1.提出了一种基于属性符号树的可验证字典型模糊关键字可搜索加密方案。本文的方案通过构建基于属性符号树的索引结构与验证结构，能够在半可信服务器环境下实现密文数据检索，并能对搜索结果进行验证。相较于其他可验证可搜索加密方案，本文的方案在验证开销上降低到了O(1)，而在搜索查询的开销上是和现有的最优方案相当。2.提出了一种混合云场景下支持多用户动态权限更新的模糊关键字可搜索加密方案。该方案针对混合云场景，其中公有云服务器为半可信服务器，私有云代理服务器为诚实且好奇服务器。通过基于广播加密密钥管理机制和多用户的访问控制，实

7、现授权用户的动态增加或撤销，并对其他用户无影响。相较于其他的多用户访问控制方案，本文方案提出的访问控制结构的空间复杂度降低到O(1)，并能保证数据的隐私安全，防止多用户访问带来的数据泄漏。最后，我们通过实验对比和性能分析，验证了我们的两个方案的有效性和实用性。关键词：属性符号树，模糊关键字，可搜索加密，多用户，混合云IABSTRACTABSTRACTWiththedevelopmentofCloudComputingTechnology,largenumbersofusersaredesirabletooutsourcethei

8、rdatatothecloud.Oncetheprivatedataisoutsourced,usersmayworryaboutthedatasecurity.Therefore,inordertoensuretheoutsourceddataconfiden