云存储环境下多关键词密文排序检索技术研究

发布时间：2020-08-07 03:58

【摘要】：近年来,随着云存储技术的日益普及,越来越多的用户选择将数据外包给云端。然而,作为一个第三方平台,云存储服务提供商是不可完全信赖的。为了保证数据隐私,用户选择以密文的形式外包数据,数据加密使得明文下的检索技术在密文环境下不可运用。因此可搜索加密技术便应运而生,其支持在密文上进行关键词检索,实现高效数据利用的同时还能保护用户的查询隐私。早期可搜索加密技术多是基于单关键词的,为了进一步提高检索的精确度,多关键词密文排序检索技术成为了学术界和产业界研究的热点问题之一。已有的多关键词密文排序检索方案大多不支持数据的动态更新,少数支持动态更新的方案在安全性或效率上尚有不足。另外,现有的加密数据检索技术大多只支持关键词的严格匹配或模糊匹配,忽略了关键词之间的语义关系,这很可能会导致检索结果的不全与不精确问题。针对以上不足,本文主要完成了如下两方面的工作:1、提出了一个支持动态更新的密文排序检索方案。该方案以平衡二叉树作为索引结构,支持并行检索和数据的动态更新,并且在动态更新时实现了前向安全和后向安全。为了实现多关键词排序检索,通过向量空间模型和TF-IDF技术构建文件索引向量和查询向量。利用安全的k近邻算法对文件索引向量和查询向量进行加密保证了数据的隐私性。2、在第一个工作的基础上,将语义查询技术引入,提出了一个同时支持语义检索和数据动态更新的多关键词密文排序检索方案。在该方案中,通过构建语义关系图实现了查询关键词的语义扩展。性能分析表明该方案具有较高的检索效率,安全性分析表明了该方案在已知密文模型下是安全的。
【学位授予单位】：中北大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：TP309.7;TP333
【图文】：

关键词间语义关系图

通过收到的相关密钥生成陷门，并把陷门和参数k(希望返回的文档数)发送给云服务器，利用解密密钥对服务器返回的密文文档进行解密。图3.1 多关键词密文排序检索方案的系统模型

文档数m=6且关键字个数n=4的索引树

【参考文献】

相关期刊论文 前4条

1 李真;蒋瀚;赵明昊;;一个自主授权的多用户可搜索加密方案[J];计算机研究与发展;2015年10期

2 沈志荣;薛巍;舒继武;;可搜索加密机制研究与进展[J];软件学报;2014年04期

3 吴吉义;沈千里;章剑林;沈忠华;平玲娣;;云计算:从云安全到可信云[J];计算机研究与发展;2011年S1期

4 冯登国;张敏;张妍;徐震;;云计算安全研究[J];软件学报;2011年01期

相关博士学位论文 前2条

1 李经纬;云计算中数据外包安全的关键问题研究[D];南开大学;2014年

2 姚瑶;互联网跨域认证关键技术研究[D];东北大学;2012年

本文编号：2783446