基于量子计算的Hash碰撞安全性研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:qq3264132
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Hash函数作为数字签名的基石,不仅用于检测网络通信信息是否被篡改,而且是保障电子签名、身份认证等多种密码系统安全的关键技术,有着十分重要的作用,目前Hash函数的安全性分析均采用经典计算数学的方法,无法评估其对抗量子计算攻击的能力,因此寻求新的量子计算分析的方法,开展量子密码Hash函数的安全性研究十分必要。随着量子信息技术的不断发展,量子计算技术的研究也在不断进步,基于量子算法进行密码算法的分析研究不仅扩展了量子计算和量子算法的应用范围和应用价值,加深人们对量子算法中一些关键问题的理解,同时对关系到国家安全和重大商业利益的信息安全有着现实的意义。论文着重研究了基于Grover搜索算法与量子计数的Hash函数量子碰撞问题。在具体工作中,本文指出已有的Hash碰撞量子模型中没有考虑Hash碰撞个数未知问题的不足,引入量子计数算法解决了此问题,提出了基于原Grover算法的搜索碰撞模型,又在此基础上,针对搜索空间多碰撞的特点,根据解密度将搜索空间划分提出了改进的量子搜索碰撞模型,并对基于原Grover算法的搜索碰撞模型和改进的量子搜索碰撞模型进行了性能分析,同时本文在已有基本逻辑运算量子线路的基础上,采用自底向上的方法逐层详细设计了迭代型定制函数SHA-1算法和BLAKE算法的量子弱碰撞攻击线路,用于Hash函数量子弱碰撞攻击的Oracle线路设计,也可作为量子计算机芯片集成设计的依据。
其他文献
数据挖掘和数据发布是当前数据库应用的两个重要领域。一方面,数据挖掘与知识发现在各式各样的数据应用领域中都扮演着非常重要的角色。数据挖掘的目的在于从大量的数据中抽
由于三维编织复合材料自身的一些优点,如整体性能好、不易分层、力学性能好等等,越来越多的受到材料界的关注。三维编织物表面参数的测量,可以反映出其内部结构特点,对编织物性能
随着各种无线通信网络和GPS传感器网络的不断发展,各种移动对象的轨迹数据大量地被收集,这些数据中隐藏了很多有用的知识,因此,非常有必要对这些数据进行有效的挖掘和分析。移动
高光谱遥感图像目标检测是高光谱遥感理论与应用研究的重要环节。由于高光谱图像数据的复杂性,如波段间非线性相关、普遍存在混合像元、训练样本少、噪声影响、同物异谱、同
学位
信息总量巨大,分散存储在不同地点,涉及隐私保护的信息增多等是当今数据信息所呈现出来的新特点。由于网络带宽,隐私保护和单机处理能力有限等因素的限制,难以将这些信息聚集
人脸检测作为人脸识别和人脸图像信息处理的关键技术,其检测效果会直接影响到后续课题的研究。由于图像容易受到成像设备、成像条件以及存储方式的影响,致使人脸检测技术在投入
无线传感器网络(Wireless Sensor Networks,WSNs)是一种由大量低成本、低功耗、有无线通信功能的传感器节点组成的网络系统。无线传感器网络技术的发展,离不开大量基础技术的
决策支持系统作为一种先进的科学技术手段,能为问题的解决提供备选方案,有助于提高决策人员的决策水平。模型库系统作为决策支持系统的三大组成部分之一,可为决策支持系统提
无线传感器网络是由许多低成本、低功耗同时具备信息采集、数据处理以及无线通信能力的微型传感器节点通过多跳、自组织的方式形成的一种网络结构。正是凭借低成本、多功能及