云环境下模糊可搜索加密的设计和实现

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:zshihao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算普及发展,越来越多公司和个人将数据存放到云服务器,降低了大量的时间成本和人力成本。由于这些数据可能涉及用户的隐私信息,因此在数据上传到云服务器前,需要应用加密技术对数据进行加密,从而保护用户隐私。但此时用户将会遇到如何在密文状态下进行数据查找的难题,因为适用于明文状态下的处理策略往往无法直接应用于密文状态下的数据。可搜索加密是一种支持用户在密文状态下进行关键词查找的密码学原语,它可以满足我们在保护数据隐私的前提下查找数据的需求。在信息检索系统中,用户在输入数据的时候经常会出现轻微的错别字和格式不一致,为此本文聚焦于模糊搜索功能,提高系统实用性。首先,本文针对不同的应用场景类型,分别提出了基于Paillier加密算法的非对称模糊可搜索加密方案(PFSE)和基于Secure KNN加密算法的对称模糊可搜索加密方案(SFSE),满足用户在不同应用场景的需求。目前大部分的可搜索加密方案只支持对英文字母或者ASCII码表里的字符进行模糊搜索,我们通过对关键词进行预处理,从而使得本文的两个方案能够支持汉字模糊搜索和英文乱序搜索,模糊搜索功能更加完善。此外,本文的两个方案利用TF-IDF对搜索的结果进行筛选,每次只返回若干个与查询关键词最相关的数据,降低了传输开销,同时保证了用户良好的搜索体验。其次,在搜索阶段PFSE方案相较于实验对比方案,当关键词长度为6时,时间开销降低了25%,虽然在初始化阶段PFSE方案空间开销和时间开销有所增大。但搜索阶段才是耗时最多,同时搜索功能也是最主要的功能,因此PFSE方案相较于对比方案更加高效。此外,实验对比方案在搜索阶段会泄漏部分密钥,而PFSE方案通过对系统结构进行改进优化后,在各个阶段都不会泄漏任何密钥信息,因此PFSE方案更加安全。在SFSE方案中通过构建基于倒排索引的索引,使得SFSE方案相较于实验对比方案效率更加高效,同时搜索准确率更高。最后,利用关键词提取算法、自动文本摘要生成算法、词干提取算法和词形还原算法对本文的方案进行优化。此外,还实现了密文状态下数值区间模糊搜索功能。
其他文献
周缘嵌合体有自然发生和人工合成的,在园艺作物育种中具有重要的应用价值。‘红肉胡柚’是在柑橘芽变调查中发现的一个突变体,其果实大小,种子数量和果皮等性状类似于‘常山胡柚’(Citrus changshan-huyou),果肉颜色、质地和风味类似于温州蜜柑(C.unshiu),推测其为温州蜜柑和‘常山胡柚’形成的嫁接嵌合体。为验证这一推测,我们从形态学,果肉类胡萝卜素组分和分子标记等方面对‘红肉胡柚’
溪洛渡水电站左岸导流洞工程是一个特大型洞室群工程,包括1号、2号、3号3条导流洞和1号、2号、3号3条施工支洞,导流洞施工具有跨度和高度大、爆破振动监测指标要求严、变形监测
7月7日,东方锅炉(集团)股份有限公司、东方汽轮机有限公司、东方电机有限公司与山东电力基本建设总公司、山东电力建设第一工程公司在成都签署出口印度的6台共660万千瓦超临界燃
从表面来看,英语中的get被动与be被动具有很高的相似度,但是get被动因其自身具有的一些不同于传统的be被动的特点,近几十年受到了学者们的大量关注,并且在被动语态以及相关方面引起了激烈的讨论。近年来,随着语料库语言学的兴起,越来越多的学者开始借用语料库来对get被动进行研究,而且基于语料库所得出的研究结论也比采用内省的方法所得出的结论更加具有说服力。根据以往的研究,我们可以很容易地发现:前人对g
目的 :设计一种解决大型复合低压舱空气污染问题的净化与处理方案。方法 :通过调控进、出气量和换气次数等方法,并采用纳米半导体光催化、气液扰流变相、循环液污染物固化等核
目的:将微课用于医疗设备质量控制检测技术课程教学中,探讨其教学实施方法及应用的可行性。方法:基于生物医学工程专业的本科生实习要求,根据医疗设备质量控制检测技术课程的
伴随全球化的发展,跨文化交际越来越频繁。一般来讲,汉语二语学习者很难达到母语者般的熟练水平,他们所产出的二语具有明显的外语口音,并包含声调上的偏误。汉语作为一种声调语言,声调信息具有别意功能,声调上的偏误可能导致误解,比如:汉语二语学习者在点餐时,想要表达“我要水饺(shui3 jiao3)”,汉语母语者实际听到的可能为“我要睡觉(shui4 jiao4)”。因此,理解汉语二语学习者产出的带有外语
滑坡治理方案的选择是继滑坡体勘察之后的一道重要而复杂的工作,然而当深基坑开挖遇到滑坡体时,无疑对方案选择又带来更加复杂的因素,我们既要考虑滑坡治理的方案选择,同时还
建筑工地上.试验员要根据工地施工进展状况.制作大量的混凝土和砂浆试件.并要在试件上用毛笔写上所需的文字与符号。对试件上所写的毛笔字时间掌握上如有差异,往往所写的字会出现
该文介绍了淮安大桥在工期极度紧张的情况下,根据整个桥梁的塔梁同步施工工艺,南北岸前8榀钢箱梁通过方案比选,采用了支架滑移拼装施工工艺,并对滑移拼装施工的技术要点进行