检索结果数量隐藏的结构化加密技术研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:happyhubby
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大数据时代的到来,越来越多的数据汇聚到云服务器中。由于数据的所有权和管理权分离,数据拥有者难以确保云服务器中数据的安全性。为了保障数据的机密性,一种传统的方法是将数据进行加密。由于密文数据丢失了原有数据的特征,云服务器难以从现有的密文中得到符合用户需求的检索结果。因此如何在密文数据中进行检索成为近些年研究的热点。结构化加密技术(Structured Encryption)能够在泄露部分信息的条件下实现高效的密文检索。检索结果数量(Volume)作为结构化加密中“合理的”泄露信息,被用来发起针对结构化加密的攻击。为了能够抵抗此类攻击,检索结果数量隐藏的概念被引入并且检索结果数量隐藏的结构化加密方案(Volume-Hiding Structured Encryption Schemes)被相继提出,但是这些方案的存储和通信开销较大。因此,优化通信和存储开销是检索结果数量隐藏技术近期研究的热点。此外,现有的检索结果数量隐藏的方案都只支持单关键词查询。在现实生活场景中,支持多关键词查询的密文检索方案能够满足用户复杂的查询请求。其中,连接关键词查询是多关键词查询中经典的一类查询技术。因此,研究支持连接关键词查询的检索结果数量隐藏方案具有重要意义。本文围绕着检索结果数量隐藏技术中功能扩展方面和性能优化方面进行研究。主要贡献如下:1.本文提出了支持连接关键词查询的检索结果数量隐藏密文检索方案。该方案能够在实现连接关键词查询的同时保护每一个查询关键词的检索结果数量不会被泄露。对于连接关键词查询,该方案只需要返回2l个密文结果以及一个紧凑的数据结构(即布隆过滤器),其中l表示数据集中最大结果数量。随后,我们证明了该方案的安全性并给出理论分析。实验评估显示,该方案能够在牺牲少量性能开销的情况下实现检索结果数量隐藏的连接关键词查询。2.本文提出了存储和通信开销最优的检索结果数量隐藏密文检索方案。与目前最好的检索结果数量隐藏方案相比,该方案能够实现最优的通信开销和存储开销。具体来讲,该方案将用户的通信开销从2l降低至l(检索结果无损的检索结果数量隐藏方案中通信开销下界)并且服务器的存储开销从2.6N降低至1.23N,其中N为数据集的总大小。随后,我们给出了该方案的安全性证明以及理论分析。实验对比表明,该方案在存储和通信开销方面都优于目前最好的检索结果数量隐藏方案。
其他文献
区块链技术作为推动信息互联网向价值互联网转变的核心技术,广泛应用于金融、供应链和电子政务等重点行业。垂直行业信息融合与价值传递是充分激活区块链内生价值属性和潜力的重要一环。目前,区块链呈现布局碎片化、数据隔离化特征,难以实现垂直行业信息融合需求,使得信息价值阻塞,造成数据孤岛问题严重。然而,各行业区块链系统呈现差异化需求、定制化设计和异构化平台等特征,使得跨链数据交互与价值传递难以实现。现有区块链
学位
知识图谱是一种采用图结构化的方式存储现实世界中代表事物的实体以及实体之间的关系,为海量的非结构化互联网信息数据提供了一种行之有效的处理方式。以知识图谱作为数据来源的问答技术成为当今AI领域的热门研究方向,但目前基于知识图谱的智能问答技术在简单问题上的问答效果较好,却难以应对包含多个关系的复杂问题,缺乏复杂问题在知识图谱上的推理能力,大大降低了实际问答效果。本文对基于知识图谱的多跳推理问答技术进行研
学位
随着数据的爆发式增长以及计算机硬件的快速发展,基于数据驱动的深度学习技术得到了迅速发展,近年来已经在机器学习领域占据主导地位。深度学习被广泛应用于各个领域,如自动驾驶、机器翻译、目标检测、医疗诊断等,并且取得了巨大的成功。但模型的训练需要大量的数据资源和计算资源,因而用户往往会将训练过程外包给第三方,或者从不完全可信的服务提供商处获得预训练模型。由于深度学习模型缺乏可解释性,深度学习模型在其生命周
学位
随着机器学习技术应用快速发展,“机器学习即服务”这个概念应运而生。在该模式中,服务方拥有大规模数据以及专家级的训练算法,进而可以得到高质量模型为用户提供可靠的数据推理预测服务。已有的研究主要专注于“机器学习即服务”过程中的隐私问题,实现对数据模型生成、用户数据、推理结果以及推理过程的机密性保护。然而,在“机器学习即服务”的过程中,出于某些特定的原因,恶意服务提供商可能提供一个低质量的模型,导致用户
学位
随着社会经济的日益发展,在日常生产生活中产生了大量的多变量时间序列数据。由于多变量时间序列数据长度可变、变量维度高、变量耦合并且时间依赖长。因此,对多变量时间序列分类研究极具挑战性。近年来,为更好地表征多变量时间序列和寻求分类性能的突破,不断有学者提出新的方案来解决多变量时间序列分类中存在的各种挑战,并取得了骄人的成绩。然而,这些方法仍然不能很好地刻画多变量时间序列的内在特征,从而无法获得更好的分
学位
作为两种重要的弱监督学习框,偏标记学习和偏多标记学习具有相似的特点,即每个示例的真实标签均被淹没在候选标签集合中。两者的不同点在于:1、对于偏标记学习,每个示例只有一个真实标签淹没在候选标签集合中。2、对于偏多标记学习,每个示例不仅具有多个真实标签,同时上述多个真实标签也淹没在候选标签集合中。偏多标记学习可以认为是偏标记学习的拓展,但是,相比于偏标记学习来说,偏多标记学习的真实标签数量未知,所以偏
学位
多声部听觉是对多声部音乐感知、记忆和思维的能力,它在单声部歌唱、合唱、合奏、欣赏等小学生最常见的音乐实践活动中都起着重要作用。培养多声部听觉对提高小学生的音乐实践能力和音乐听觉能力有重要意义。本文结合多声部音乐与音乐听觉的概念,阐述了多声部听觉的概念、内涵及其特殊性;基于小学生的听觉生理、认知心理特点的相关理论,提出了多声部听觉培养的原则,并结合笔者的教学实践,探讨了多声部听觉培养的教学方法;最后
学位
1研究背景:慢性阻塞性肺疾病(Chronic Obstructive Pulmonary Diseases,COPD)是一种严重危害人类健康的常见病,它以持续存在的气流受限和相应呼吸道症状为特征,严重影响患者的生命质量,是导致人类死亡的重要病因。已知COPD并不是一种单纯的肺部疾病,还可导致心血管系统、神经系统、骨骼肌肉、精神和内分泌系统的损伤,而焦虑是COPD患者常见的第一种不良情绪。该病反复发
学位
随着素质教育时代的到来,素质型学校音乐教育新体系应运而生。新体系延续了柯达伊教育理念中“以歌唱为先”的原则,结合中国音乐教育国情,发展出新体系体验式歌唱教学法。歌唱离不开发声技能,义务教育音乐课程标准中对培养学生发声技能有着明确的要求,音乐教育工作者们也就如何在学校音乐课中融入发声训练的问题,正不断地探索、创新着。本文在新体系体验式歌唱教学法的研究成果下,衍生出了体验式发声训练这一概念,运用文献研
学位
音乐情境教学是课堂教学行之有效一种教学方法,课堂中创设情境能激发学生的情感,提高学生的音乐感知能力并达到教学目标。在当今小学音乐课堂中常被老师们所使用。然而在实际运用中,存在着教师使用情境教学只是为活跃课堂气氛、创设时不符合学生心理认知水平、情境脱离音乐本体等问题。这些问题恰好反应部分教师对情境教学的认识与理解有所偏差,或并不真正明晰情境教学的创设意义。笔者通过文献研究、问卷调查、课堂实践对当今小
学位