基于Hadoop的密文检索关键技术研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:greenman
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着社交网络、传感器技术、互联网技术的快速发展,每天产生的数据数量急剧膨胀,数据如何存储成为了一个难题。大数据计算和云存储技术使得大量数据的存储和获取成为可能。网络用户可以将自己的数据从本地迁移到云端,这样既节约基础设施的花销又能对数据进行更加高效的管理。但是由于云端自身的开放性和共享性,存储在云端的数据安全性受到非常大的挑战,于是对云端数据进行加密是常见的解决办法。对于加密后的云端数据如何使用,一种方式是下载下来解密后使用,但是这种方式仅适用小型数据,对于大数据而言无法使用,因此寻找一种在云端可搜索加密技术成为解决这一问题的关键技术。当数据在云端安全存储时,数据不会暴露给除用户以外所有人,并且用户可以通过关键词对数据进行安全检索。目前可搜索加密技术在加密类型上主要分为可搜索对称加密SSE和可搜索非对称加密SAE,在构造加密检索方案上主要分为基于线性查找的可搜索加密和基于索引的可搜索加密方案。这些可搜索加密方案在安全性和性能方面各有重点,能够解决不同场景下的业务需求。本文对可搜索对称加密方案进行了大量研究,分析了近年来研究人员提出的可搜索加密方案,进而开展以下三个方面工作:1.提出了一个在全文检索场景下,基于安全索引的可搜索加密改进方案。在方案中,本文构建了方案的安全性假设,利用预言机模型对方案安全性假设进行证明。同时,在保证检索安全性的前提下,优化了云端检索复杂度,使之达到对数级的检索复杂度,实现的可搜索加密方案的实用性。2.提出了一种基于Hadoop的密文检索框架,通过Hadoop集群计算使得我们改进的可搜索加密方案能够用于大数据环境。同时给出了详细的基于Hadoop的索引构建流程和检索流程,有效的支撑了本文基于Hadoop的密文检索方案。3.实证研究方面,实现了国内外提出的多种流行可搜索加密方案和本文改进后的方案,并且对索引构建性能和检索性能两个关键指标进行比较。本文方案在索引构建上与其他方案相差不大,但实验表明本文的方案能够达到基于陷门的对数级的检索时间,优于其他方案中线性的查找时间,从检索效率上更适合于大数据环境。
其他文献
监狱是国家教育和管理犯人的重要场所,地位特殊,安防系统要求高。我国目前的监狱犯人管理采取的主要手段还是狱警巡查和视频监控,这种管理模式主要以“人防”为主,“技防”的
  本文通过研究计算机取证的相关理论及技术,阐述了国内外计算机取证的研究现状及存在的问题,并在电子证据的获取,保存、分析方面进行了探讨和分析,最终给出了一个网络取证系统
本文论述了基于客户定制营销系统的设计与实现。此系统以湖南省制造业信息化试点示范项目——南方车辆股份有限公司的信息化改造项目为背景,结合南方销售公司的实际业务和目前
信息技术的发展和网络应用的普及,给人类社会各个方面都带来了极大的便利并产生了巨大的经济效益;但同时也引发了一系列的安全问题,而密码技术是保证信息安全的关键。公开密
最近一份Forrest Research的统计资料指出:在Internet和Intranet中80%以上的数据都是以非结构化的形式存在。因此,对这些非结构化的信息进行知识发现,难度将会更大,但其意义
图像修补,是利用受损区域周围的图像信息给受损区域填充信息的一门技术,本质上是一种图像插值问题。在旧电影和旧照片的恢复、数字缩放以及电影特效等方面有广泛的应用。图像
在Web 1.0时代,信息是由专业的网站发布,用户只能浏览、下载,不能参与信息的产生和传播。进入21世纪后,Web2.0逐渐兴起,并且发展势头迅猛,这种信息产生和传播模式也逐步发生
威腾网络数据备份容灾系统提供对网路环境下的数据库、文件系统等资源的统一管理。备份=拷贝+管理,备份资源种类繁多,每种资源备份恢复的方式不同,决定了备份系统中存在多种彼此
人体视觉分析是近年来计算机视觉领域中备受关注的前沿方向,它在虚拟现实、视觉监控等领域均有着广阔的应用前景。本文的研究工作是人体视觉分析中的基于单帧图像的姿态识别
选播服务被定义为一组复制服务器所提供的相同或类似的服务,它是IPv6的一种新型网络服务。选播使得用户通过一个选播地址就能访问到该地址所表示的一组服务器中对用户来说“