面向外包云环境的安全密文Top-k检索技术

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:zl8566102
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算技术的成熟与普及,越来越多的企业和个人倾向于将他们的存储、计算等资源外包给云服务器提供商以便随时随地使用和节约成本。然而,用户在享受云服务器提供的大规模、高效率的服务的同时也面临外包数据的敏感信息泄露的危险,例如个人的日志、金融交易文件等。为了最小化泄露外包数据的风险,数据所有者希望在外包之前将敏感数据进行加密。加密虽然能够提高数据的安全性但也会影响到数据的可用性,因此需要设计相应的安全机制来解决这一问题。当前,可搜索加密技术是一个重要的研究热点,它是实现云环境中关键词安全检索的重要途径,能够确保数据的安全性又不影响数据的实用性。本文针对云环境中密文检索技术领域所面临的安全问题,从隐私性和一致性两个角度出发,提出了如下3个方案:(1)隐私保护Top-k检索方法(PTS):该方法以倒排索引为基础,根据划分参数将关键词对应的倒排列表进行等长划分,并为生成的每个分块构造相对应的块向量,然后,将块向量作为新的索引项,对应的分块作为倒排列表生成线性分块倒排索引,最后,通过采用完全二叉树的方式将线性结构变成树形结构生成树形分块倒排索引。基于树形分块倒排索引,提出“二次过滤”算法,能够快速过滤不包含检索关键词的分块,极大地提升检索效率。(2)可验证隐私保护Top-k检索方法(VPTS):考虑到云服务器可能自身存在恶意攻击行为,导致返回给授权用户的密文集合不完整或不正确,为此,本文提出了可验证的隐私保护Top-k检索方法。该方法同样以倒排索引为基础,通过外包数据对象与关键词之间的相关度的偏序关系特征,构造约束偏序链模型。授权用户在获取云服务器返回的验证信息后,可以重构偏序约束链用于验证结果的正确性。(3)可并行隐私保护Top-k检索方法(PPTS):为了适用于大数据处理应用场景,体现云计算分布式、大规模、资源动态性等特点,利用传统的Map-Reduce分布式计算框架提出了具有并行化分布式处理能力的安全密文Top-k检索方法。该方法可以直接运行在Hadoop分布式平台上,并行处理授权用户的检索请求,能够极大地提高云环境处理数据和提供检索服务的能力,适用于超大规模文档集合。
其他文献
1病例介绍患者女性,70岁,因咳嗽,咳黄痰伴发热3d来院。体检:一般情况好,体温38.2℃,血压120/70mmHg,咽部充血,双侧扁桃体无肿大,两肺呼吸音粗。
超细纳米硫酸钡(BaSO4)颗粒是一种具有高反射系数的白色物质,可应用于淀粉酶医用干片多功能层中。尤其是形貌规整、粒径均一的纳米BaSO4颗粒,可构建空隙均一、扩散性良好的多
越南中央流行病卫生研究院院长阮陈显说,越南、泰国和印度尼西亚在今年8月初开始进行H5N1型禽流感病毒潜在抗药性试验,以找出治疗禽流感患者的更好方法。在越南该试验将在胡志
目前预制装配式混凝土构件配置的钢筋直径较小、强度较低,导致预制构件在现场拼装连接时配筋复杂、施工工序繁多、混凝土浇筑不密实、耗钢量大,不利于保证混凝土构件安装质量和施工效率。为了构件制作简单、安装便捷、降低施工难度和施工成本,本文综合国内外的装配式建筑的发展,提出高效配筋理念,即在预制混凝土构件中配置大直径、大间距高强钢筋,高效配筋理念相比与传统的配筋理念可优化拼装连接、提高安装效率,推动建筑工业
语文教学应激发学生的学习兴趣,培养学生自主学习的意识和习惯。可是长期以来,以教师为中心、以知识传授为主的传统教学方式严重束缚了学生自主学习能力的培养。因此,让新观念新方法走进小学语文课堂,应是教学改革的核心,也是我们的必然选择。新课程提倡学生是学习的主人。那么在语文教学中应转变自己的哪些教学观念呢?  -、教师要转换自己的角色  1、知识传授角色的变化。知识传授者的角色也是新课程中教师角色之一。新
【中图分类号】G622.4 【文献标识码】A 【文章编号】2095-3089(2016)29-0120-01  低年级的学生好奇、活泼,正处于对知识的汲取阶段。知识不仅仅来源于教师的教授,自己去探究寻找更让学生有成就感。但是,低年级学生刚进入校园,能力方法都十分有限,单独的探究只会使学生越来越迷惘。与大家合作学习,经历一次次的“互动”,既培养了团结合作的集体精神,还能真正掌握知识、技能和方法,真正
韩国一家木材化学研究所研究发现,利用经济价值不高的刺槐树和白杨树制成家畜饲料,饲喂家畜的效果很好。具体方法:先将刺槐、白杨树切成长15厘米、厚0.3厘米的木片;经160℃高温加
目的探讨X线影像学对儿童腺样体肥大的诊断价值。方法22例怀疑腺样体肥大患儿均摄鼻咽侧位片,计算腺样体指数A/N值及增殖体前方的气道宽度(以下简称PAS)。结果A/N≤0.60的4例,0.60〈A
【摘要】新课标要求义务教育要面向一切学生,针对不同知识水平的学生因材施教是小学教师应该思考研究的教学重点。在新的社会背景下,如何缩小城乡教育水平差异,实现对农村小学中后进生的转化,是值得深思的问题。本文主要对农村中小学语文后进生的成因进行分析,并在此基础上制定了转化策略。  【关键词】后进生 成因 转化策略  【中图分类号】G623.2【文献标识码】A 【文章编号】2095-3089(2016)2
目前,许多农家饲养本地土鸡仍然采用传统的饲养方法,用此方法虽然养出的土鸡肥瘦适当,肉质紧实,味道特佳,价高、好售。但成活率低,饲养周期长,耗料多,收入少。如果在饲养管理方面做好