基于格的可搜索加密方案研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:xiaoliang668
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着量子计算机的研究与发展,许多在经典计算机下安全的密码方案在未来量子计算时代将是脆弱的.格密码因其抗量子计算攻击的特性及自身的优良性质,成为后量子密码学的重要研究方向之一.此外,随着网络技术的发展,数据量呈海量式增长,加速了云存储技术的发展.随之而来的云端存储数据的隐私问题也受到数据用户的广泛关注.可搜索加密是一种既可以保持数据的可搜索性又保护数据隐私的密码原语.然而目前已有的可搜索加密方案的安全性大多是建立在量子计算机下可解的双线性映射或其他经典数论问题上,基于格的可搜索加密方案种类较少.因此研究基于格的可搜索加密方案对于未来量子计算时代云存储、密文数据检索等方面具有重要的理论意义和应用价值.基于此,本论文结合现有方案,从密码方案的安全性、功能性等方面,研究不同类型的基于格的可搜索加密方案构造,得到以下研究结果:(1)可搜索加密方案常常由于搜索令牌的泄露而导致数据隐私得不到保护.为此,我们定义一个关键词可撤销的公钥可搜索加密的新的安全模型,有限抗搜索令牌泄露,该模型可以降低因搜索令牌泄露而产生的数据隐私泄露的风险.此外,考虑到关键词被撤销后有被再次搜索的可能性,该模型也被设计支持已撤销关键词的搜索令牌再生.基于该模型,我们给出了基于格的关键词可撤销的可搜索加密方案的构造.(2)传统公钥加密系统下的可搜索加密方案面临关键词猜测攻击这一固有的攻击.为此,我们构造了一个格上的可抗该攻击的可搜索加密方案.考虑到搜索效率及实际应用,该方案也被设计支持连接关键词搜索.(3)当执行关键词猜测攻击的敌手是一个恶意的服务器,该攻击被称为内部关键词猜测攻击.在实际场景中,服务器极易通过计算机病毒注入等方式被敌手控制而执行该攻击.为此,我们构造一个可以抵抗内部关键词猜测攻击的基于格的可搜索加密方案,进一步该方案也被推广到支持连接关键词搜索以满足一次性搜索多个关键词.(4)代理重加密技术应用到公钥可搜索加密方案可以实现多用户的搜索.基于此,我们设计了一个基于格的时间可控的代理重加密的公钥可搜索加密方案.该方案中,数据拥有者保持无时间限制访问加密数据库的权限,并可以将受时间控制的访问权限授权给其他用户.与已有的工作相比,该方案不需要设立专门的时间服务器计算时间戳,因此节省了管理开销,降低了额外服务器可能引发的安全风险.(5)最后,从格分析的角度,对求解一类全同态加密方案所基于的扩展近似公因子(GACD)困难问题的正交格算法进行分析,证明了该算法的有效性条件并得到一个新的关于GACD样本数的界.通过实验分析比较,表明随着GACD参数和样本数界的增大,我们的界下该算法对于求解GACD问题的成功率要高于已有工作的样本数界下的算法成功率.
其他文献
复杂网络已在社会学、生物学以及计算机科学等领域得到广泛的应用。作为复杂网络最基本和最重要的拓扑结构属性之一的社区结构,对理解复杂网络功能具有重要意义,因此社区发现成为复杂网络研究中最活跃的议题之一。在互联网快速发展的今天,网络已经渗透到我们现实生活中的方方面面,得益于社区发现技术的发展,我们能够很容易地找到兴趣一致的朋友,也能够被推荐感兴趣的商品,极大地便利了生活。然而,随着网络上的信息通过社区发
随着现代无线通信技术的不断发展,射频前端系统面临着电路模块高度集成和降低设计成本的巨大需求。为顺应这一发展趋势,器件的功能集成设计理念应运而生,功能集成电路因具有高性能、小型化和低成本等优点,在现代无线通信系统中具有广泛的应用前景。另一方面,在射频前端系统中,因频率选择和功率分配的需要,滤波器和功分器通常是不可或缺的重要组成部分,因此,如何有效开展滤波器和功分器的功能集成设计,实现高性能、小型化的
以5G为代表的无线通信技术已成为当前民众接入互联网的主流方式,但由于传输介质的开放特性以及无线侦听、拦截技术的发展,无线通信面临日益增长的安全威胁,其安全和隐私保护已成为信息安全领域的热点问题。作为一种新兴的无线安全通信技术,无线隐信道将隐秘信息的传输隐藏在正常的无线通信过程中,以避免被第三方察觉。相较于其他无线隐信道,星座图调制类无线隐信道利用通用物理层调制冗余将隐秘信息嵌入到正常无线信号的单个
热膜式气体流量传感器是一种面市不久的新型微电子传感器,因其动态响应速度快、功耗低、体积小、易安装等特点,很快在航空、航天、生物医学、汽车、环境监测等领域得到了应用。但一些用户陆续反映,传感器使用一段时间后,其测量精度出现不同程度的下降,带来了流量测量不准或据此进行的后续控制失效的问题,影响了该类传感器的进一步推广和应用,也成了该类传感器的设计和制造企业亟待解决的一个迫切问题。为此,课题围绕造成传感
无序介质所引起的多重散射令入射光束波前发生畸变,使得其分布完全不可预测,极大地限制了光传输能量和信息的能力。近年来基于无序散射介质的光学聚焦与成像技术有所发展,克服了传统光学系统在透过散射介质成像时分辨率低、观测深度有限的缺点,在生物医学、生命科学和材料科学等领域展现了重要的应用价值。但对于光在无序散射介质中传播的理论依据、传输与散射特性、光场调控与测量等方面的研究尚少。因此,为进一步研究运用不同
燃烧诊断在能源工程、航空、航天等领域中有着重要作用,对提高燃烧效率和控制污染气体排放等有重要意义。对燃烧过程中温度、燃烧组分、速度等关键物理参数的测量是燃烧诊断领域的重要课题。得益于光学检测技术具有非接触、无干扰的优势,结合计算层析技术能够进行三维重建测量的特点,火焰发射层析技术(Flame Emission Tomography,FET)能够实现燃烧场三维结构以及关键物理参量的无扰动、瞬态的三维
随着近年来人类对月球探测的深入,月球航天任务对导航通信的需求也日益提高。目前的深空导航通信系统存在对月球空间和月球背面覆盖能力不足、精度和实时性低的问题,难以满足未来载人月球探测以及月球基地建设的要求。因此,急需建立一个可以覆盖整个月球空间和月面的,且具有自主运行能力的导航卫星系统,实现未来对载人月球探测以及月球基地建设提供全方位高精度的实时导航通信服务。拉格朗日点又被称为平动点,由于平动点为不稳
精神分裂症是一种常见的精神疾病,以思维、情感、行为等方面障碍以及精神活动不协调为主要特征,该疾病在人群中的患病率约为1%。我国精神分裂症患者目前大约有800万,并且呈现逐年上升的趋势。精神分裂症患者的社会功能降低,给患者、家庭以及社会带来沉重的经济负担。目前的精神分裂症诊断方法主要是基于患者的临床表现,但是该方法较为主观,容易造成漏诊或误诊。因此,精准快速的识别精神分裂症患者是一个极具挑战性的研究
新课改背景下,初中美术教育迅速地得到了发展。与此同时,随着核心素养理念的深化,初中美术教育从单纯地教授绘画变为更加重视丰富学生学识、培养学生审美、提升学生绘画能力。这一切都要求初中美术增强与其他学科之间的联系,让学生在获得绘画技能的同时,具备一定的学识和应用能力。本研究首先从学校、教师、学生三个维度入手,分析了初中美术教学的现状和问题;其次,论述了核心素养理念下的初中美术跨学科融合教学新模式;最后
期刊
三维场景理解是计算机视觉与机器人领域的一个重要研究内容,它赋予了智能机器人感知和分析三维世界的能力。三维场景形状补全与语义分割的联合研究,亦称为语义场景补全(Semantic Scene Completion,SSC),是室内三维场景理解的新兴热门研究课题。其中形状补全任务能够突破物体遮挡和视角的限制,从单帧图像来感知整个场景以及物体的完整几何形状与位置信息;语义分割任务则通过估计物体的类别标签来