云计算下支持同义多关键词模糊密文检索的方案研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:ywanywhere
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云存储通过互联网为用户提供可扩展和弹性的存储服务,是目前云中使用最广泛的应用之一,越来越多的人将关键数据和个人数据外包给云服务器,因此保证这些数据的机密性和完整性至关重要。在外包之前对数据进行加密是保护数据的基本方法,但从加密云中检索所需文件就成为一个问题。可搜索加密技术可以实现在保证用户数据隐私的同时实现对数据的检索服务,其目标是使用户可以通过关键字高效准确的定位到相关的密文文件。已经提出的方案对单关键词和精确检索已实现了较高的检索效率和准确率,但对多关键词模糊检索的实现还不尽人意,目前的模糊搜索方案依靠扩展索引来涵盖可能的关键字拼写错误,这将产生更大的索引文件以及更高的搜索复杂度。本文针对现有密文检索算法的不足,提出了一种在加密云数据中支持同义词及多关键词模糊排序检索方案,该方案通过同时提供基于模糊和同义词的多关键词检索来增强用户搜索体验,使用自然语言处理技术对关键词进行同义词扩展,从而将同义词检索转换为精确匹配,并通过LSH函数族将关键词映射到Bloom Filter来构建索引实现多关键词的模糊检索,同时最小化了动态添加删除文件时更新索引的开销,最后通过内积相关度将检索结果排序,返回给用户最相关的密文文件。本文方案使用哈希算法和安全k-近邻算法来有效抵抗选择关键词攻击,实现了在云服务器半可信情况下对密文的检索。本文的主要工作如下:(1)研究分析了现有的几种多关键词模糊检索方案,通过分析其索引构建、关键词匹配及其密文结果排序方法,给出了各个方案的优势与不足;(2)本文通过对关键词构建同义词集,使用基于局部敏感哈希函数的Bloom Filter构建索引,完成同义模糊匹配,并插入关键词的权重,提升了检索效率和排序的准确性;(3)以安全加密网盘系统为平台,使用python语言实现了在云存储系统下的密文检索,验证了方案的可行性和安全性;(4)基于设计实现的密文检索系统,分析了索引结构与陷门结构的安全性以及构建效率,以真实数据集测试了方案的检索效率,并从理论方面对其安全性和可靠性进行了详细的分析。
其他文献
水泥土搅拌桩复合地基是根据设计的点位及深度,使用特定的设备将水泥浆液与地基土搅拌为水泥土桩,使原地基成为复合地基的一种软土加固处治措施。目前水泥土搅拌桩复合地基的相关研究工作已经开展很多,但多集中于单桩承载特性,且研究区域多为江浙、珠三角地区。被加固土质对水泥土桩复合地基的强度和变形特性有很大影响,目前关于黄石阳新地区水泥土强度和变形规律研究较少,缺少合理经济的配合比方案和精确计算该地区水泥土搅拌
随着移动互联网的发展,以智能手机为代表的移动终端使用越来越普遍。传感器技术的进步以及传感器在智能手机中的应用,使得移动终端拥有丰富的感知能力,方便丰富人们生活的同
忆阻器由于具有体积小、功耗低、非易失性等特点成为当前存储领域的研究热点,忆阻器模型是电路设计中的一个基本需求。其中忆阻器在阻变过程中表现出的随机性是当前研究人员
现货市场在国外成熟国家的电力市场体系中起到了发现价格、平衡功率和保障系统安全稳定运行的重要作用,现货市场的成功运行也成为了一个国家电力市场体系建设完善的重要标志。我国自2015年启动新一轮电力体制改革以来,也一直在重点关注各地区现货市场的建设情况,国家能源局下发了《关于开展电力现货市场建设试点工作的通知》,这标志着我国现货市场建设工作正式启动。与此同时,在能源供给侧结构性改革的背景下,我国的电力工
社会与时俱进,新事物、新现象、新概念也不断增多,这些新的东西反映在语言上,为为藏语文的规范化、标准化的重要性,一要适合藏语文的语法;二要不冲突优良传统文化等。
为了探讨中学生家庭社会经济地位(socioeconomic status,SES)对其主观社会地位(subjective social status,SSS)的影响,以及心理素质在其中所起的作用,本研究采用横向与纵向相结合的调查方法对我国中学生进行了调查。研究主要包括两部分:(1)研究1为横向研究,主要采用中学生心理素质量表(简化版)来测量其心理素质,中学生主观社会地位问卷测量其所感知的社会地位,
随着我国资本市场的迅速发展与完善,国内并购市场交易的数量和金额屡创新高,各类企业参与并购活动的热情空前高涨,并购因其对企业发展的突出推动作用而受到了众多企业的重视
云存储的应用和发展使得更多的用户选择将数据存储在云上。为了保护数据的隐私性,用户将加密后的隐私数据存储在云端。大量的密文数据存储在云平台上,如何快速的从大量密文中
小企业在我国经济生活中有着极其重要的地位,建立小企业风险管理体系,可以有效解决目前小企业发展中的金融供给滞后、融资渠道狭窄现象,解决制约小企业发展的融资瓶颈问题,’
小型无人机(UAV)近年在国内各大职业领域广泛运用,如农业植保、航空拍摄、军事运用、物资运送等方面,社会市场亟需熟练操控无人飞机、熟悉无人飞机运用原理、无人飞机保护维修等专业人才,尤其在民用无人机的运营和维护上。随着无人机及其应用的普及和发展,中等职业学校的无人机专业越来越受到重视。如何进一步优化该专业的课程教学方法,为社会输送专业人才,显得尤为重要。《无人机结构与系统》是无人机专业的核心必修课程