云存储中支持多关键字搜索的盲存储算法研究

《云存储中支持多关键字搜索的盲存储算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学拉代号１０５３２学号Ｓ１５１０Ｗ０６２６３０９２分类号ＴＰ．密级＃ＨＵＮＡＮＵＮＩＶＥＲＳＩＴＹ工程硕士学位论文云存储中支持多关键字搜索的盲存储算法研究学位申请人姓名张超培养单位信息科学与工程学院导师姓名及职称李谢华助理教授王守选高级工程师学科专业计算机技术研究方向网络安全２０１８年５月１５日论文提交日期学校代号：１０５３２学号：Ｓ１５１０Ｗ０６２６密级：湖南大学硕士学位论文云存储中支持多关键字搜

2、索的盲存储算法研究学位申请人姓名：Ｍ导师姓名及职称：李谢华助理教授王守选高级工程师？信息科学与工裎学院培养单位？专业名称：计算机技术论立提交日期：２０１８年５月１５日论女答辩日期：２０１８年５月２４日答辩委员会主席：秦拯教授ＴｈｅＲｅｓｅａｒｃｈｏｎＢｌｉｎｄＳｔｏｒａｅＡｌｏｒｉｔｈｍＳｕｏｒｔｉｎｇｇｐｐｇＭｕ－ＫｅｌｉｔｙｗｏｒｄｓＳｅａｒｃｈｉｎＣｌｏｕｄＳｔｏｒａｇｅｂｙＺＨＡＮＧＣｈａｏＢ．Ｅ．Ｃ

3、ｈａｎｓｈａＵｎｉｖｅｒｓｉｔ２０１２（ｇｙ）ＡｔｈｅｓｉｓｓｕｂｍｉｔｔｅｄｉｎｐａｒｔｉａｌｓａｔｉｓｆａｃｔｉｏｎｏｆｔｈｅＲｅｑｕｉｒｅｍｅｎｔｓｆｏｒｔｈｅｄｅｇｒｅｅｏｆＭａｓｔｅｒｏｆＥｎｇｉｎｅｅｒｉｎｇｉｎＣｏｍｐｕｔｅｒＴｅｃｈｎｏｌｏｇｙｉｎｔｈｅＧｒａｄｕａｔｅＳｃｈｏｏｌｏｆＨｕｎａｎＵｎｉｖｅｒｓｉｔｙＳｕｐｅｒｖｉｓｏｒＬｅｃｔｕｒｅｒＬｉＸｉｅｈｕａ，ＳｅｎｉｏｒＥｎｇｉｎｅｅｒＷ

4、ＡＮＧＳｈｏｕｘｕａｎＭａｙ２０１８，湖南大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研宄所。取得的研宄成果除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研宄做出重要贡献的个人和集体，均己在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名：日期：年＜月日＜学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并

5、向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于１、保密□，在年解密后适用本授权书。２、不保密０。请在‘Ｙ”（以上相应方框内打）■作者签名：日期年６月％导师签名年？月４日；Ｉ云存储中支持多关键字搜索的盲存储算法研究摘要随着云存储技术的高速发展，由于其管理灵活、价格低、数据访问便捷的特一些大

6、型点受到了许多用户的青睐。然而近年来，云端数据泄露的事件不断地在云服务供应商（ＣｌｏｕｄＳｅｒｖｉｃｅＰｒｏｖｉｄｅｒ，ＣＳＰ）发生，使得用户开始重视云端数据的安全性问题。为保障云端数据的安全性，通常对数据进行先加密后存储的方式。然一，定的局限性。因此而这种方式在加密数据的存储安全和检索效率方面都有，如何提高云数据存储的安全性，以及如何提高加密云数据的检索效率是当前云安全领域研究的重点问题。针对此，本文将在密文的高效搜索和授权搜索这两个方面进行深入研究，论文的研究内容主要包括

7、以下两个方面：首先，针对传统盲存储算法在云存储环境中目前主要存在的查询和存储效率一低的问题ＢＦ－ＢＳ，本文提出了种基于计数型布鲁姆过滤器的盲存储算法（Ｃ。）ＣＢＦ－ＢＳ通过将数据分割、加密、混淆后存储于服务器端。与传统ＢＳ算法相比，本文提出的算法将真实的文档分块之间互相混淆，不仅保证了云端数据的安全性，还避免了传统ＢＳ算法利用无效的数据块作为混淆块而导致存储空间浪费的问题。此外ＣＢＦ－ＢＳ算法利用ＣＢＦ为存储数据建立索引，其查询复杂度仅与哈希函数，的个数有关。传统ＢＳ算法利用伪

8、随机算法为存储数据建立索引，其查询复杂度与文档数相关。而在保证系统允许的最大误判率的前提下，ＣＢＦ所采用的哈希函－数的个数远少于存储的文档数，ＢＳ可有效地提高查询效率。最，因此ＣＢＦ后，理论分析和仿真实验表明－ＢＳ，ＣＢＦ的存储及查询效率有明显的提升。其次，在深入研究了目前主流的授权搜索方案后，发现其中绝大部分方案还是依赖授权中心来进行访问控制策略的制定，且不支持搜索结果的排序，。鉴于此本文提出了支持结