基于关键字排序搜索技术的加密方案研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:wdw_king
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的高速发展,云服务由于其便利性及高性价比而逐渐被普及开来,越来越多的企业及个人用户选择将自己的数据存储于云端,并且这显然已经成为一种潮流。然而,出于隐私保护的考虑,用户在将自己的数据上传至云端之前往往需要进行加密从而防止私密信息泄露,这样就出现一个问题:如何兼顾数据安全的同时又可以对数据进行检索。而现有的使用关键字排序搜索方案的功能设计不够全面,往往顾此失彼。因此,本文旨在保证数据安全的前提下,设计一种高效且功能全面的使用多关键字排序搜索的加密方案。本文针对现有的可搜索加密方案进行了研究,我们发现:现有的使用关键字排序搜索技术主要针对搜索效率进行了不同的改进,而搜索功能方面的改进相对不够完善,有较大的开拓空间。本文将关键字间的语义近似关系纳入考量范围:文档索引向量不同维度所代表的关键字间存在近似关系,而现有方案中对于文档索引向量不同维度的关键字均采用相互独立的方式来对待。改进了现有的关键字模糊匹配方案,并将此方案融合到本文的方案中,设计了一套基于分级索引的语义近似匹配方案(Hierarchical Semantic Approximate Multi-Keyword Ranked Search over Encrypted Data,HSAMS),该方案支持英文关键字的精确匹配、衍生词匹配以及同义词匹配,分别对应三级索引结构,并支持三类匹配功能的灵活选择。该方案也支持对误拼待查询词的模糊搜索。对所提出的方案进行了安全性分析,并通过对比实验,验证了所提出的方法的可行性和高效性。由于HSAMS方案中的文档索引采用了分级索引的结构,故加密阶段耗时较长,仍有较大的提升空间。本文又针对索引结构及陷门匹配机制进行了调整,取消了分级索引结构,设计了一套简化的多关键字可排序语义近似匹配方案(Semantic Approximate Multi-Keyword Ranked Search over Encrypted Data,SAMS)。当数据拥有者(Data Owner,DO)期望提供精确匹配、衍生词匹配以及同义词匹配全部三种基本匹配功能时,SAMS相比于HSAMS在索引加密阶段具有更高的效率,在加密效率与搜索效率之间进行了折中。将SAMS与HSAMS进行实验对比,验证了SAMS的安全性,可行性和高效性。
其他文献
目的:本研究旨在探讨左心功能正常患者右室间隔部起搏术后发生心力衰竭的独立危险因素。方法:1.收集2016年1月-2017年12月于河北医科大学第二医院心内二科就诊的左心功能正常患者,并因病态窦房综合征(Sick Sinus Syndrome,SSS)或者房室传导阻滞(Atrioventricular Block,AVB)行永久性起搏器植入术并且心室电极植入位置为右室间隔部的患者133例。2.我们对
微广播剧是广播在移动互联网时代出现的一种新的节目形式。贵州交通广播从2013年开始积极探索微剧的创作和推广,找到了一条颇具特色又行之有效用微剧提升广播影响力的路子。
活性印花是纺织印染行业中的一种常见工艺,废水排放量和废水污染物浓度较高。棉活性印花废水具有淀粉浆料浓度高、活性染料残留多等特点,并且印花废水中残留大量作为助剂的尿素,使印花废水含氮量非常高,且存在碳氮比失调的问题。一般的生化工艺经过厌氧反应器处理可去除部分COD,提高废水可生化性,同时将有机氮转化为氨氮,但加剧了碳氮比失调,为后续的生物脱氮带来难度。因此,为解决活性印花废水中脱氮难的问题,迫切需要
锂离子电池因具有工作电压高、能量密度大、循环寿命长和无记忆效应等优点而得到了广泛的应用。但是,地壳中锂资源有限,随着锂离子电池使用规模的不断扩大,其成本也在不断提
动态无线供电技术使得电动汽车摆脱了停车充电的束缚,解决了续航里程不足这一瓶颈问题。无线供电系统中,耦合机构是能量传输的桥梁,直接决定了系统的各项性能。因此,设计新型
目的:观察山药多糖干预对4周大强度训练大鼠外周血T淋巴细胞亚群和脾NK细胞功能的影响。方法:将雄性SD大鼠随机分为安静对照组、单纯运动组、山药多糖运动组,单纯运动组和山
随着义务教育课程改革的深入,各地开始转变过去单纯“讲授”的教学模式,注重培养学生的主观能动性,激发学生的学习积极性,探索适合本地教学实际的教学模式。在此背景下,河南
大系统的运行状态直接关系到经济发展、社会进步、人民生活、国家安危、世界稳定、生态环境等重大问题。在目前全球面临着人口、经济、社会、环境、资源的发展严重不协调的形
江苏沿海地区是全省最具发展潜力的区域之一,是今后江苏发展的又一个重要经济增长极。目前,以北斗为主体的CORS系统已经成为区域基础地理信息数据采集的框架基准,高精度应用
很多人认为实施商业分析一定是一个大型企业。究其原因,不是因为大企业有资金、预算多,而是因为企业的信息化和业务需求达到了一定阶段,不仅是要强身健体,更要提升大脑和神经系统