关键字搜索公钥加密方案的分析与设计-计算机技术专业论文.docxVIP

ANALYSIS AND CONSTRUCTIONS OF PUBLIC KEY ENCRYPTION WITH EKYWORD SEARCH A Master Thesis Submitted to University of Electronic Science and Technology of China Major: Master of Engineering Author: Ni Jianbing Advisor: Associate Professor Yu Yong School : School of Computer Science Engineering 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。 据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。 与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、 使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。 本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、 缩印或 扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 I I 摘要 摘 要 云计算是信息领域正在发生的深刻变革，它将大量计算资源、 存储资源和软 件资源链接在一起为用户提供了按需、 易扩展的信息服务。 云存储服务作为其中 最重要的服务之一，允许企业和个人将其数据外包到云服务器上，并以按使用付 费的原则为其管理和维护数据。 然而，云存储在提高资源的利用效率和节约用户 成本的同时，却给数据的保密性和用户的隐私性带来了巨大的挑战。 加密技术已 经成为云计算中保护敏感数据和防止信息泄漏的重要工具，而随之而来的加密数 据的搜索与回取却成了一大难题。 因此，如何解决数据加密和数据搜索之间的冲 突已经成为亟需解决的重要问题，这是本文的研究动机。 正对上述问题，本文利用关键字搜索公钥加密技术解决云存储中加密数据的 搜索问题，研究现有的关键字搜索公钥加密方案的安全性，同时结合密码学新技 术，构造了两个适用于云存储环境的安全高效的实用关键字搜索公钥加密方案。 具体工作包括： 1．分析了Hu等提出的两个指定搜索者的关键字搜索公钥加密方案的安全性， 发现其无法抵抗离线关键字猜测攻击，即恶意服务器可以猜测陷门中的关键字， 从而区分用户搜索的关键字。 同时，我们证明了如果关键字集合取自多项式大小 的关键字字典，那么构造抵抗离线关键字猜测攻击的指定搜索者关键字搜索公钥 加密方案是不可能的。 2．提出了可撤销的关键字搜索公钥加密概念，利用系统的时间周期划分成 若干时间片段的方法撤销服务器的搜索能力；同时，基于Fan 等的匿名多接收者 基于身份加密，利用Abdalla等的匿名基于身份加密到关键字搜索公钥加密方案的 一般性转化方法，结合拉格朗日差值多项式提出新型高效可撤销的关键字搜索公 钥加密方案的实用构造方法。 据我们所知，我们的方案是第一个可撤销拥有陷门 的服务器的搜索能力的可搜索加密方案。 3. 基于Zhao等的动态非对称群密钥协商，Canetti等的代理重加密和Boneh等 的关键字搜索公钥加密方案提出了支持动态群的关键字搜索公钥加密方案。 为了 减轻用户的计算负担，我们利用服务器辅助计算技术将双线性对运算外包给服务 器来进行。 新方案实现了群用户的数据共享、 用户加入和撤销、 群用户的身份隐 私、 关键字搜索以及群外用户的数据源提供功能，此方案适用于云存储环境，特 别是移动云存储中。 II II 摘要 关键词：公钥加密，可搜索加密，云存储安全，可证明安全，隐私保护 PAGE PAGE IV ABSTRACT ABSTRACT With the profound revolution taking place in the field of information, Cloud Com- puting provides the demanding and scalable information service via combing a multitude of computing sources, storage sources and software sources. As one of the essential services in Cloud C