云环境下面向隐私保护的密文查询与检索关键技术研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:Gerryliu1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算的出现给用户带来了便利和节省了成本,因此越来越多的用户愿意将自己的数据外包到云服务器。然而由于攻击者可能试图访问敏感数据,好奇或恶意的管理员也可能会捕获和泄漏数据。为了保护用户的敏感数据,数据在外包之前应该进行加密。加密后的数据会丧失明文数据的一些特性,例如在明文上的一些传统操作(SQL查询和文档检索等)在密文上就不能执行。本文主要针对云环境下面向隐私保护的加密数据库密文查询和密文文档检索的关键问题进行深入研究,结合同态加密、保序加密和可检索加密等技术提出了一系列加密数据库密文查询算法和密文文档检索方案,并且对算法和方案的性能进行了分析。本文的主要贡献如下:(1)针对加密数据库查询的需求,设计了支持SQL查询的加密数据库模型QSDB(queryable and secure database model),对敏感数据加密,能够在经过加密的数据上执行SQL查询。通过在真实数据集上的测试,对系统的高效性和实用性进行了验证分析。(2)针对重复加密降低了查询效率的问题,提出了高效的同态保序加密算法FHOPE(efficient homomorphic order-preserving encryption),它允许云服务器在加密数据上执行复杂的SQL查询(包含了不同的运算符,例如加法、乘法、保序比较和等值比较),并且不需要重复加密。这些运算符之间是可互操作的,因此可以将它们组合在一起以形成复杂的SQL查询。实验结果表明,和现存的方案相比,FHOPE算法在计算和通信上的开销较少,适合在云环境中的加密数据上执行大批量的复杂SQL查询。(3)针对密文文档检索效率不高和检索结果不精确的问题,提出了高效和精确的可检索加密方案FASE(efficient and accurate searchable encryption),它能够支持精确的top-k多关键词检索。使用同态保序加密算法加密索引和查询向量,实现了加密索引和查询向量之间的相关性分数的安全计算,保护了排名操作的隐私。和传统方法相比,不需要向查询向量和文档向量中添加虚拟关键词,因此FASE方案的top-k检索精确度是100%。为了提高检索效率,通过文档标记向量和查询标记向量匹配,过滤掉大量无关文档,并且通过基于关键词匹配度和相关性分数的两轮排名,不仅返回了更精确的检索结果,而且进一步提高了检索效率。理论分析和实验结果显示,该方案实现了高效和精确的多关键词排名检索。(4)针对大多数方案忽略了拼写错误和关键词的语义扩展问题,提出了高效的模糊语义可检索加密方案FSSE(fuzzy semantic searchable encryption),该方案支持在云计算中对加密数据进行多关键词检索。FSSE利用关键词指纹生成算法生成关键词字典的指纹集和查询关键词的指纹,并利用汉明距离来量化关键词的相似度。基于提出的指纹生成算法和汉明距离,实现了模糊检索。此外,利用语义扩展技术对查询关键词进行扩展,计算查询关键词与查询关键词的扩展词之间的语义相似度,从而实现语义检索。为了提高检索效率,FSSE构造了倒排索引结构,并使用向量交匹配以及短路匹配操作过滤不相关的文档。理论分析和实验结果表明,该方案保证了可检索加密的安全,增强了系统的可用性,和现有方案相比更有效。
其他文献
由于时代的发展,信息科技已经从新兴名词演化为了时代背景,网络正在不断地改变着人们的生活,其中基于位置的社交网络广泛活跃于人们生活中的各种领域。作为基于位置的社交网络中一项十分重要的研究内容,个性化兴趣点推荐在科研领域和生产界都是一个热点话题。在当前这个信息量爆炸的时代,如何有效且高效地为用户推荐其感兴趣的兴趣点是一个关键的问题。为解决兴趣点推荐现存的痛点问题,本文设计并实现了基于深度知识学习的兴趣
学位
学位
学位
在铁路智能化高速发展的当今时代,铁路智能运维系统的建设可以进一步提升铁路技术核心竞争力、降低铁路运维成本,对推动我国经济发展有着深远影响。铁路智能运维系统依照“平台+应用”模式将各设备监测数据汇聚与融合,便于后续数据应用。由于汇聚的设备监测数据存在数据来源复杂、语义不一、易产生冲突等问题。因此,当务之急是如何有效解决铁路智能运维系统中多源异构数据融问题。本文针对铁路智能运维系统下底层监测数据融合度
本课题实验是以具有单一面心立方结构、高塑韧性的Co Ni V中熵合金为基础,通过添加Mo元素的方式以提高其屈服强度与耐磨性。试验系统地研究了利用机械合金化制备Co Ni V合金粉末的最佳球磨工艺,在此基础上制备添加不同摩尔比的Mo元素的Co Ni V系高熵合金粉末,然后利用SPS烧结技术制备不同Mo含量的Co Ni VMo X(X=0、0.25、0.5、0.75、1)块体合金。研究不同摩尔比的Mo
学位
学位
第一部分:M i rt2参与LPS介导的巨噬细胞极化过程及炎症反应目的:Toll样受体4是一种在固有免疫中扮演重要地位的模式识别受体,它广泛分布于巨噬细胞表面,在巨噬细胞极化过程中扮演重要作用。长链非编码RNA涉及各种生理病理活动,目前有关长链非编码RNA在巨噬细胞极化过程中的作用的研究较为欠缺,本实验旨在探索参与巨噬细胞极化过程的长链非编码RNA。方法:使用LPS诱导腹腔巨噬细胞向M1型转化,通
近年来,分数阶微积分和分数阶微分方程为建模和仿真多物理场中的现象提供了有力工具,成为科学与工程领域的一个热点研究课题.本文的主题是研究非线性分数阶微分方程的数值方法及其收敛性和守恒律.基于不同的方程类型,论文主要涵盖了求解时间分数阶非线性微分方程的有限元方法、求解空间分数阶微分方程的有限元方法以及求解空间分数阶微分方程的有限差分方法.整篇论文由如下六章内容构成:第1章介绍分数阶微积分和分数阶微分方