密文高维数据的安全相似搜索

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:bach88888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算的发展,云存储的应用也越来越普遍,然而由于云服务提供商是半可信的,因此在享受云储存所带来的便利的同时,保障云存储上的数据安全是不可忽视的重要一环。为实现这一目标,可搜索加密技术应运而生,它能够在保障数据安全的同时实现搜索功能,而进一步优化搜索性能和提高安全程度是可搜索加密领域不断探索的目标。本文主要针对可搜索加密中的高维数据的相似搜索进行深入探究,分别从搜索和安全两方面发现了以下问题。在搜索方面,通过研究发现当数据分布不均匀时,会导致作为索引的哈希表结构不平衡,进而导致了查询质量下降。在安全方面,目前实用性最高的安全等级是前向安全,而当前能实现前向安全的方案大多是针对关键字的,针对高维数据的方案非常少。针对以上所发现的问题,本文分别提出了两个相应的解决方案。两个方案皆采用可搜索加密结合局部敏感哈希算法的形式。在优化搜索性能的方案中,构建基于数据分布的索引,并根据数据分布密度为每个数据点选取合适的索引位置,以此改善原始索引结构的不平衡,从而提高了查询质量。在提高安全程度的方案中,通过将传统索引结构中的哈希表与列表分离,并将所有列表以其所存储的密文信息互相连接,从而构建出能够提供前向安全的索引。本文分别对两个方案进行了详细的安全证明和充分的实验分析,结果显示两个方案分别能够有效地优化搜索性能与提高安全程度。
其他文献
随着新版普通高中历史课程标准正式发布,学生历史学科核心素养的培养得到前所未有的重视。历史解释素养作为核心素养之一,是学生建构历史的重要途径,也是学生历史素养的综合体现。历史细节教学以历史细节为基础,深入剖析历史本身,再现历史情境,展现历史的真实性和思想性,运用历史细节教学可以增强学生对历史知识的理解与解读,培养学生理性分析和客观评价历史事物的能力。基于此,本文将历史细节教学作为促进高中生历史解释素
水下气体射流随进口气体速度从很低逐渐增加出现了完全不同的两种流态,即泡流流态和射流流态。本文通过实验的方法对这两种流态做了分析探讨。在泡流流态对比研究了环形喷管
网络编码技术允许编码节点对接收到数据包编码后转发,信宿可利用接收到的编码包和已有数据包同时解码出请求包,能有效提升网络传输有效性。网络编码技术通过编码节点的计算开
物联网已经被广泛应用于监测,收集和处理周遭环境信息。并且,它们常被部署在高原、峡谷、荒漠和深海等人迹罕至的复杂环境中。由恶劣且复杂的环境和隐蔽且频繁的网络攻击造成
纳米空心材料在结构上与实心材料对比有着表面积大,密度低,承载力高的特点。故纳米空心材料在催化、药物运输、造影剂、锂离子电池阴阳极上都有着相应的特殊性质和广泛应用。将空心材料与其他具有功能化的材料进行复合,构筑具有特殊结构的微纳米反应器是在纳米空心材料研究中比较新颖的研究方向。在微纳米反应器的内部不同的组分间有机的结合在一起,在保持各自性质特性的同时,彼此之间又有着相互的辅助,从而表现出“一加一大于
随着各种智能终端设备的广泛普及和社交媒体的快速发展,自然场景视频的采集、存储、处理和传播越来越方便,这导致了视频数据的迅速增长,同时也对有效的视频信息提取提出了迫
即将于2020年发布的IEEE 802.11ax标准,首次引入正交频分多址(Orthogonal Frequency Division Multiple Access,OFDMA)机制,以应对密集网络环境下的信道竞争,提升频谱使用效
文章通过对小学生群体进行调研,发现部分该群体人群存在一系列心理健康问题,如抑郁症等,该群体急需相关途径及平台释放其负面情绪以帮助引导该群体今后的健康发展。小学生最
2004年,英国曼彻斯特大学Geim团队制备出单原子层的石墨烯材料,由此科学家的目光开始聚焦在二维材料的研究上。但是由于石墨烯材料是零带隙结构,其在光学、光电子学的应用上
并联机构末端位姿精度是机器人性能的重要指标,直接影响工业大量应用,因此研究如何有效提高并联机构的精度具有重要意义。本文以课题组现有的3-RRR+(S-P)球面并联仿生髋关节样机为研究对象,围绕运动学控制和运动学标定这两方面任务,旨在实现样机实时以较高精度运动。首先,在基于“PC机+UMAC多轴运动控制器”控制模式的样机控制系统环境下,将3-RRR+(S-P)球面并联仿生髋关节的运动学模型嵌入到了U