云环境下匿名的密文多关键字排序搜索技术研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:ch3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算技术的飞速发展,越来越多的企业或个人将其私有数据上传在云服务器上存储。然而,在享受方便快捷的云存储服务的同时,用户越来越关注其云端数据的安全性和可靠性。为了保证云端数据的隐私性,数据拥有者(Data Owner)在其私有数据上传至云服务器之前,首先对其明文数据进行加密。但是,这种方式给用户对云端数据的使用带了极大的困难,尤其是针对云端数据的关键词搜索。针对现有的部分密文关键词搜索方案效率不高、安全性较低、搜索结果不支持相似性排序以及文件索引无法动态更新等缺陷,本文提出了一种高效的匿名密文多关键词排序搜索方案。首先为该方案设计了适用于云环境下密文搜索的系统模型,其中包括四个实体,分别为数据拥有者、授权用户、云服务提供商(CSP)、可信第三方(Trusted Third Party, TTP)。其中,可信第三方负责加密用户提交的索引向量并转发用户与CSP的通信信息,这种方法实现了用户的匿名搜索。此外,本文引入计数型Bloom过滤器构造索引向量,使搜索效率得到提高。其中,在文件索引向量中加入词频信息,使评分排序准确性得到提升;而在用户搜索向量中引入关键词权重信息,实现基于用户的自定义搜索,使搜索结果更精确更满足用户预期。采用KNN算法加密索引向量,使索引安全性得到保证。当授权用户进行关键词搜索时,CSP通过计算其提交的加密搜索向量与加密文件索引向量的内积相似性获得评分并进行排序。最后,将搜索结果以Top-k形式经过可信第三方返回给授权用户。通过对本文方案进行仿真实验,将实验结果与MRSE方案在各方面进行比较可知,本文方案在加密索引向量生成时间、评分排序算法执行效率以及搜索结果准确度方面均优于MRSE方案。因此,在保证用户云端数据安全性和隐私性的基础上,本文方案能够实现高效、精确的密文多关键词排序搜索。
其他文献
随着Web服务数量的急剧增多,用户面临大量的服务选择。因此如何从众多功能相似的Web服务中高效地发现满足条件的服务,如何判定服务组合的正确性等问题,已成为业界研究的热点
无线传感器网络由部署在监测区域内的大量传感器节点组成。传感器节点一般依靠电池供电,其电能有限,并且传感器节点一旦配置后,由于其工作环境等因素的限制就很难对电池进行
随着Web的快速发展,丰富的Web资源构成了一个巨大的全球信息仓库。如何从Web网站中获得想要的信息成为亟待解决的问题,因此Web信息抽取成为必要,Web信息抽取技术也成为当今的一
研究表明,网络已成为现实世界中许多系统的存在形式,而大多数现实网络中都普遍具有一个共同特征,即社区结构。针对在线社会网络的众多研究方向中,有一个非常有商业价值的研究
说话人识别技术被认为是最自然的生物认证技术,它是一项根据语音中反映的说话人生理和行为特征的语音参数,自动识别说话人身份的技术。传统说话人识别系统当使用者在平静状态
等高线地图是用二维平面表示三维地形的重要工具,是地图学中最常用的地理要素。以等高线为代表的大量具备三维属性的二维数据转换为的三维直观图像已成为国内外学者的研究热点
对等网(P2P)技术现在已经成为了人们研究的一个热门技术,BT、PPLive等P2P软件的使用日益频繁,新的应用也随着研究的深入而不断出现。本文就是在这样的背景下提出的,主要研究
数据挖掘(Data Mining)是人工智能与数据库领域当前研究的一个热点,引起了大量学者与专家的关注。数据挖掘有许多功能,比如关联分析、聚类分析、例外分析等,其中例外分析也称
在软件测试基础上发展起来的协议测试是协议开发过程中的重要环节。协议测试中的协议一致性测试是最重要的协议测试。通过对协议实现(待测实体)的协议一致性测试,我们可以找
多年以来,面向对象编程(Object-Oriented Programming,OOP)作为软件开发领域的主要编程范式,大大提高了软件代码的模块性、可重用性,降低了软件的复杂度以及软件的维护成本。