论文部分内容阅读
随着云计算、云存储技术的飞速发展,云环境下的信息安全问题也日益凸显,为了保护敏感数据的安全,需要对数据进行加密后上传,导致无法直接对明文进行操作。因此,在密文条件下的复杂灵活的关键词检索方法具有重要的研究意义。然而,现有的密文检索方法既不允许关键词出现拼写错误,又不能同时抵御不同类型的攻击。此外,当数据规模很大时传统的索引结构需要占用大量的空间,降低了检索效率和空间利用率。因此如何在实现密文检索安全性的同时,提高关键词模糊检索的高效性和准确性成为研究的难点和热点。针对现有的密文检索方法无法实现高效的多关键词模糊检索及不能同时抵御不同类型攻击的问题,结合当前加密云环境下的关键词检索方案,本文研究并给出一种面向密文的多关键词模糊检索方法(Multi-Keyword Fuzzy Query,MKFQ)。MKFQ方法一方面可在密文条件下,实现多关键词模糊检索,另一方面又能够同时抵御陷门关联攻击、适应性选择关键词攻击(IND-CKA)和相似性攻击。本课题的研究将在一定程度上实现密文条件下,多关键词的模糊检索,并且确保密文检索的安全性和有效性。该研究为云存储下加密数据的安全且高效的利用提供了行之有效的解决方案,并具有一定的推广和应用价值,对云技术的发展具有重要意义。本文的主要工作可分为以下两点:1.结合当前面向密文的关键词检索方案的优点,选取局部敏感哈希函数对标准的布隆过滤器(Bloom Filter)进行改进,设计了一种新的全文关键词索引结构,并实现了多关键词模糊检索算法,仿真实验表明该结构不仅支持用户个性化检索,还提高了系统空间利用率。2.以矩阵理论为基础,选取对称加密算法实现MKFQ方法,根据不同评价指标和攻击方式,从安全性和有效性两个方面对MKFQ方法的性能进行分析,并且将本课题研究方法与原有多关键词密文排名检索方法(Multi-Keyword Ranked Search)MRSE-1,MRSE-2方法以及高效密文排序查询方法(RQED)的性能进行对比分析,从而验证了该算法的正确性。