支持同义词搜索和抗信息泄漏的对称可搜索加密技术研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:fntshb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大数据时代,越来越多的用户开始使用廉价和计算能力强大的云外包服务。然而,安全因素成为了它进一步发展的主要障碍,导致出现这种不安全问题的原因在于:云外包商并非完全可信。一个简单的解决方案是在数据外包之前对数据加密。但是,数据的加密限制了用户的有效检索。因此,如何避免云端数据被未经授权的人访问并维持对加密数据的有效计算已成为云计算外包领域的研究重点。基于安全索引的可搜索加密技术解决了该难题。可搜索加密技术包括对称可搜索加密技术、公钥可搜索加密技术和隐私信息检索,它们分别解决了不同场景下的应用难题。本文仅仅关注云计算环境下的对称可搜索加密技术,主要研究了同义词搜索和抗信息泄露的对称可搜索加密技术。为了解决现有方案中信息泄漏的问题,我们提出了一个抗信息泄漏的可搜索加密方案。在方案中,我们首先对访问模式和信息泄漏提出了新的定义。与已有的可搜索加密方案相比,我们的方案避免了大小模式的泄漏,同时仅以概率泄漏访问模式和搜索模式。另外,该方案没有增加客户端的计算与存储开销以及双方之间交互的通讯开销,达到了Non-adaptive安全。但是,方案提高了服务器的存储和计算开销。到目前为止,尚未有方案对复杂条件搜索中的同义词搜索问题进行研究。在用户记忆有限与人员频繁流动的现实场景下,现有的方案不足以处理这些细节。本文对这个问题进行了研究,首次提出了同义词搜索问题,并设计了一个支持同义词搜索的对称可搜索加密方案。该方案具有如下优势:为了提高方案的可扩展性,方案中引入了同义词函数和同义词集合;通过严格的安全分析,我们验证该方案是正确的并且达到了Non-adaptive安全。此外,我们提出的算法是高效的,没有增加用户的计算和存储开销,传输开销仍为O(1),查找时间复杂度仅为O(p)(p表示单词同义词集合的大小)。通过返回单词同义词集的文档集合,该技术弥补了支持模糊搜索方案的不足,提高了相似搜索系统的可适用性。
其他文献
随着信息技术的发展和网络基础设施搭建的完善,我国实现数字教育所面临的主要问题是资源问题,其表现为资源孤立零乱和共享程度低两个方面。在国内,虽然也有一些教育资源网站,但这
本文对无线Ad Hoc网络进行了分析,比较了传统网络管理方法与PBNM方法在无线Ad Hoc网络应用需求下的优缺点。随后,针对无线Ad Hoc网络的核心路由过程可能面临的安全威胁,使用攻击
互联网的不断发展改变了对组播技术的要求。随着流媒体应用的越来越广泛,组播技术正发挥越来越重要的作用。 组播提供了一种发送者同时向多个接收者发送信息的高效通信机制
企业服务总线(Enterprise Service Bus, ESB)支持异构环境中的服务、消息以及基于事件的交互。简单对象访问协议(Simple Object Access Protocol, SOAP)能够在ESB异构环境中
在当前网络中,节点采用存储转发的方式传输信息,而在网络编码所研究的模型中,网络节点能够对信息进行编码。Ahlswede等人证明了通过网络编码方式能够使最大信息流量达到多播网络
对于视频序列中人体运动的视觉分析是计算机视觉领域中日益受到重视的一个研究方向。该项研究有着广泛的应用价值(可应用于智能安全监控、人机接口、人体运动细节分析等方面)
随着网络规模不断扩大,网络结构日益复杂,如何保证网络高效、稳定运行,已经成为网络管理的重要问题。正确的网络告警相关性分析可以提高网络管理效率,辅助网络管理人员过滤无
随着移动计算、无线通信以及定位技术的快速发展,大量的应用领域,如交通、商贸、物流、气象、军事等,积累了巨大的空间数据。人们迫切需要对这些数据进行各种查询分析以便发
智能电网通过集成通信和信息技术而对传统的电网结构进行根本性的革新。使用无线传感器网络,智能电网能够有效的低成本地传输,监控,预测和管理能源的使用。Zigbee协议可以作
微电子技术、计算技术和无线通信等技术的进步,推动了低功耗多功能传感器的快速发展,使其在微小体积内能够集成信息采集、数据处理和无线通信等功能。无线传感器网络(wireles