云平台中的多关键词密文排序搜索研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:zh85120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算的飞速发展,企业以及个人更愿意将文档加密后存放在云平台,从而提高安全性并有效保护隐私。但如此一来将限制用户执行关键词检索的能力,并且会导致传统明文检索方法失效。因此,有效的密文检索成为迫切需要解决的难题,研究该技术具有重要意义。本文以云平台中加密数据的多关键词排序搜索为研究对象,针对其效率和安全性问题进行了研究。主要工作包括:为了满足加密文件的多关键词搜索需求,同时考虑到云存储下用户的隐私与数据安全,本文提出了一种面向加密数据的改进的多关键词并行排序搜索方法。首先,采用四叉索引树来构建索引,其优点在于更新文档时可以以较小的改动树结构为代价完成更新;然后结合了公钥加密的思想,在进行同态加密的过程中添加用户验证信息,以此来解决用户撤销后带来的隐私泄露问题;在进行相似度排序搜索时,通过文档归类使相似的文档相对集中存储,从而有效地规避不必要的支路查询,提高查询效率。为了加强隐私查询,本文提出了高级别的安全模型,在构建关键词哈希表的同时,添加部分随机的干扰关键词。改进后的方法能够很好地规避已知明文攻击。通过调整单篇文档与总文档集中干扰关键词的比例,能够在保证安全性的同时兼顾查询效率和精确性。最后为了进一步提高查询的精确性,我们使用了基于语义的贝叶斯分类,能够较好地解决一词多义以及同义词不能精确匹配的问题。最后从理论上分析了索引树的构建时间复杂度和查询时间复杂度,并对文档的插入和删除效率分不同情况进行了分析。在20news-18828数据集上对索引树的查询和更新效率实验表明所提出的方法的查询效率得到了较大提升。通过基于语义的贝叶斯分类实验表明,所提出的方法能够提高方案的查询精确性并降低误检率。
其他文献
在线旅游住宿平台在为游客带来便利的同时也加剧了信息过载的问题,推荐系统因此被广泛应用并旨在为游客提供个性化的决策支持和提高其交易效率,也有助于在线旅游运营商树立自身竞争力。共享住宿近年来成为了在线住宿的一大热点,一方面,共享住宿吸引当地居民出租闲置房屋给有住宿需求的房客,另一方面,平台引入了双向选择和双向评价机制来缓释交易风险,共享住宿因此衍生了区别于传统在线住宿的两个特点:房客在选择房间时考虑房
钢铁企业转炉生产过程中会产生大量的烟尘,为了避免环境污染,很多钢厂采用转炉干法除尘系统进行除尘,干法除尘系统具有除尘效率高、能耗低、运行成本低、占地少、烟尘易回收
在航空航天、战斗机驾驶等情形中,宇航员、飞行员最高需要承受8-9G的重力。超重力带来的惯性力对人体的器官、组织、体液等有不同程度的影响。纵向超重力会引起脑部供血不足,
通过网络拓扑结构可以设计并评估新的网络协议和服务,使得获取Internet的网络拓扑结构对网络研究变得非常重要。Internet网络拓扑存在异构性、多样性、动态性等特性,使得获取
垃圾邮件逐渐成为不法分子攻击欺诈用户的主要媒介,而现有垃圾邮件内容形式多变、伪装手段层出不穷,为了保障用户正常使用邮件,垃圾邮件的检测刻不容缓。垃圾邮件检测技术分
随着流体机械不断向高效、节能方向发展,半开式叶轮离心泵具备无堵塞性好、强度高、极限圆周速度大等优点,在市政、石化、航空航天等领域被广泛应用。对于半开式叶轮离心泵,
随着我国老龄化人数的增长与社会服务需求的增加,家庭服务类技术需求逐年递升。服务类机器人以其高度的智能化和仿生学设计使其在一定程度上可以帮助老人和残障人士完成一些
磷(Phosphorus,P)是水体富营养化的主导限制性因子,塘库湿地已成为控制与治理农业面源磷污染的有效手段。塘库不仅广泛地存在于我国南方小流域内且数量众多,作为流域内蓄水排
Web Robot是一类在网络上自动执行的程序,其种类和数量的增多带来了诸多危害,Web Robot检测成为一个亟待解决的问题。从访问日志中发现Web Robot会话是有效的检测手段,其中,
随着现代科技的快速发展,机器人变得越来越智能化,这归功于信息融合技术的不断深入研究。各种传感器相当于机器人的“五官”,其许多功能是仿照人类器官实现的。在复杂多变的