论文部分内容阅读
随着云计算技术的飞速发展以及云系统的低成本、灵活和数据快速检索等诸多优势,越来越多的数据用户开始使用云的存储和搜索功能去共享大量数据。这样可以免去数据所有者自身存储所需要的负担,从而可以享受按需提供的高质量数据存储服务。但是,大多数服务器容易受到攻击,存储的数据会泄露给恶意攻击者。所以,数据所有者在将数据上传到云服务器上之前,要先进行加密。这使如何有效地搜索密文成为一个重要的问题。基于此,可搜索加密技术被提出。它解决了传统明文搜索系统无法直接操作密文的缺陷。但目前提出的可搜索加密方案只针对于单数据拥有者,且绝大多数方案容易受到关键字猜测攻击。基于以上问题本文研究了多数据拥有者搜索和抗关键字猜测攻击的内容,具体贡献如下:(1)将局部敏感哈希算法和布隆过滤器引入到了关键字搜索领域:为了实现模糊多关键字搜索,可以通过二进制编码,把关键字分成二元字组并进一步生成二进制向量。根据二元制向量的特性,一个拼写错误的关键词仍能被二元向量表示出来,则拼写错误的关键词可以被高度容忍。同时,为了搜索效率能被大幅度提高,该方案支持通过仅一次检索就可以完成对多个数据拥有者的搜索。(2)提出了一种新的加密算法,简称MDO-PEKS:MOD-PEKS可以支持不同的数据拥有者拥有不同的密钥,也就保护了每个数据拥有者的安全。另外,因为明文通过不同的密钥加密后形成的密文形式不统一,所以很难进行管理。但MDO-PEKS解决了这一问题,使密文得到统一管理,这也降低了管理成本,提高了搜索效率。此外,MDO-PEKS能够解决双线性Diffe-Hellman问题。(3)提出了一种能够抵抗关键字猜测攻击的方案,简称AKGA-PEKS:在新的加密算法MDO-PEKS的基础上,把索引和陷门模糊化,提出了一种新的支持模糊多关键字搜索的多数据拥有者框架。AKGA-PEKS不仅可以抵制关键字猜测攻击,还保留了模糊、多关键字、多数据拥有者强大的搜索功能。经过证明,AKGA-PEKS还可以解决双线性Diffe-Hellman问题,进一步保证了数据的安全。