基于Grover搜索算法的杂凑函数攻击模型

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:wutsc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
杂凑函数是可用于数字签名的一种重要的算法,利用量子计算理论来分析杂凑算法的安全性是量子密码以及信息安全领域的研究热点。论文对基于Grover搜索算法的杂凑函数攻击模型的一些关键问题进行了研究,并取得了一些成果。论文在分析基于Grover搜索算法的杂凑函数通用攻击模型的基础上,重点研究了MD5算法的攻击模型,分析了目标解的个数对迭代次数和搜索成功概率的影响;针对唯密文攻击的,给出了破译模型;针对已知明文攻击,给出了改进后的碰撞模型,从而使破译模型与改进后的碰撞模型的设计思路趋于一致,然后针对各个模型,进行了量子线路的详细设计。最后,运用CUDA的多线程编程仿真了杂凑函数MD5的破译模型,实验结果表明本文所给破译模型和碰撞模型的有效性。这些研究成果对于杂凑函数抵抗量子计算能力的分析及其在数字签名方面的研究和应用具有着重要的理论意义和实用价值。
其他文献
无线局域网以其移动性、灵活性、布网简单、成本低廉等优点被广泛的应用于军事通信和个人通信等领域,但是密集WLAN环境下由于缺乏多AP多用户的协同机制,导致WLAN网络性能下降很
北斗卫星导航系统是中国自主研制的卫星导航系统,因其能提供全天候、全方位的导航、定位、授时,短报文服务,在国防和经济建设中发挥了重要作用。近年来,全球卫星导航系统更是
为了提高移动通信的持续竞争力,3GPP组织提出了长期演进系统标准(Long Term Evolution,LTE),采用OFDM多载波技术与MIMO技术相结合的方式,来提高系统的性能。本论文主要在结合
无线通信系统的仿真分为系统级仿真和链路级仿真。链路级仿真关注的是点到点的链路级性能,通过物理层建模从比特数据的层面出发,具体分析物理链路层相应的物理技术给链路性能带
在很多情况下,分布式编码技术可以有效的提高整个系统的性能。本文将分布式编码技术应用于数字喷泉码中,研究了在多源单中继模型下分布式方案的设计方法。本文首先介绍了删除
运动分析是计算机视觉研究中一个重要的组成部分。运动分析的目的是把物体从图像序列中分辨出来,同时能估计出物体的运动参数。按分析对象分类,运动估计包括刚体和非刚体运动分
传统的信道编码具有固定的码率,而喷泉码打破了这一约束,通过在发送端源源不断地产生任意多的编码符号,来实现一种无码率的编码方式。喷泉码的无码率特性使其能够在发送端未
毛细管电泳是一项比较新的液相分离技术,因其分离效率高、分离速度快、样品用量少、运行成本低等突出优点倍受人们的青睐。短短二十几年它已成为生命科学、环境科学领域复杂
2000年,R.Ahlswede等人从信息论的角度出发,提出了网络编码的概念,通过对接收到的多路数据进行线性或非线性处理转发,网络编码可有效提高网络的吞吐量,从而利用有限的网络资
无线可见光通信(VLC)是新近提出的一种宽带无线接入技术,可望在未来通信系统中占据重要的地位。本文采用理论研究的方法,针对基于发光二极管(LED)的室内无线可见光通信系统的信道估