论文部分内容阅读
随着云存储服务的快速发展,为了减少本地计算和存储的资源消耗,越来越多的用户、企业选择购买云存储服务,并将私有数据存放到云端服务器中。然而云服务提供商并非是完全可信任的,明文形式的数据存储必定会对数据的隐私泄露造成严重的威胁,例如企业的商业数据,用户的私人日记、私密照片,个人的医疗数据等等,都将有可能会被云服务提供商在利益的驱使下恶意地窃取,或者被恶意的攻击者通过集中式的网络攻击偷取。为了保护隐私数据,数据加密,并以密文的形式进行存储,是目前学者们最为认可的一种解决办法;然而加密数据却限制了服务提供商对数据的处理能力,如日常生活中最为常用的关键词检索。因此,如何实现高效的密文检索并且不会泄露用户隐私数据已然成为了云计算广泛应用中的一个亟待解决且具有挑战性的问题。本文主要对适用于多用户场景的三大密文检索架构(包括M/S架构、S/M架构以及M/M架构)目前存在的功能、效率以及安全性方面问题进行深入研究,并取得了如下研究成果:(1)针对适用于加密邮件检索的M/S架构密文检索方案目前存在的低效率以及单一检索功能的问题,我们提出了一个支持多关键词检索以及布尔查询的高效M/S架构密文检索方案,简称PMSEHS。利用隐藏星形结构以及抗碰撞元素集合,有效地提高了检索效率,其检索复杂度从现存大部分方案的O(n)降到了O(r),其中n为数据总数量,r为相关数据数量,在现实应用中,r满足远小于n的性质;并且仿真实验结果充分地表明了我们方案的检索效率优势。在安全性方面,我们的PMSEHS能够被证明是满足加密索引不可区分性的。(2)针对适用于云端企业数据授权的S/M架构密文检索方案目前存在的低效率、无法抵抗离线关键词猜测攻击以及需要可信中间服务器的问题,我们提出了一个无需可信中间服务器并且能够抵抗离线关键词猜测攻击的高效S/M架构密文检索方案,简称DuMSE。同样利用了隐藏星形结构,有效提高了检索效率;并且仿真实验结果也充分地表明了我们方案的检索效率优势。在安全性方面,我们的DuMSE方案能够被证明是满足加密索引不可区分性以及检索陷门不可区分性的,而一个满足检索陷门不可区分性的DuMSE方案是能够抵抗离线关键词猜测攻击的。我们还针对隐藏星形结构所存在的难以动态更新数据的问题,提出了DuMSE方案的动态性扩展思路,虽然相比于DuMSE方案,增加了存储消耗,但保持了低检索时间消耗。(3)针对适用于云端群组数据分享的M/M架构密文检索方案目前存在的低效率、需要可信中间服务器以及无法防止搜索信息与访问信息泄露的问题,我们提出了一个无中间服务器、支持撤销、无搜索信息与访问信息泄露、满足可证明安全、前向安全以及后向安全的M/M架构密文检索方案,简称SGDS。我们利用了路径ORAM技术的基本思路,彻底防止了搜索信息以及访问信息的泄露,还形式化地证明了SGDS方案满足密文不可区分性。而在效率方面,利用了倒排索引的构造,其检索复杂度从现存方案的O(n)降到了O(r),其中n为分享数据总数量,r为与检索关键词相关的数据数量,在现实应用中,r满足远小于n的性质,并且仿真实验结果也充分地表明了我们方案的检索效率优势。