HASH函数BMW和SM3算法的分析

被引量 : 0次 | 上传用户:sscy2002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
HASH函数在现代密码学中占有的位置极为重要,它可以将任意长度的消息压缩成固定长度的HASH值。由于HASH函数具有很好的抗碰撞性、抗原像性,并且易于计算,因此被广泛应用于信息认证和数据完整性检测等方面。正是因为HASH函数的广泛应用,HASH函数的设计与分析一直是密码学的热点。最近几年,对于HASH函数的攻击取得了突破性的进展,这其中主要是由于王小云教授利用明文修改技术和比特追踪法对HASH函数攻击取得的突破。从而使得现行的标准HASH函数的安全性不再能够满足实际的要求。于是NIST在2007年发起了新标准的征集活动SHA-3竞赛。BMW就为进入第二轮的候选算法。同时,我国在2010年也颁布了自己的商用密码加密标准SM3算法,该算法由我国教授王小云等人设计。本文主要利用差分密码分析方法从全新的方向对BMW密码算法进行碰撞攻击,主要涉及了算法分析、对BMW算法构造差分路径并给出碰撞过程。对每一步碰撞给出详细的分析过程和最终结果,最终找到碰撞对。BMW算法作为SHA-3的第二轮候选算法,具有很好的安全性。本文在对BMW算法的分析过程中,主要利用F0,F1,F2三个部分内部的布尔函数进行差分的抵消和扩散。通过设置合理的差分使最后的输出结果尽量产生更多的碰撞位。通过对不同安全参数下差分路径的分析,在最终输出结果的低五位产生了碰撞。另外本文对SM3算法进行了介绍,包括SM3算法的常量,布尔函数,消息拓展和填充以及具体的压缩过程。对现存的SM3算法的攻击方法进行了深入研究。BMW算法和SM3算法都是近几年颁布的比较新的算法,都具有很高的安全性。对这两个算法的安全性分析相对来说比较少,因此本论文的研究结果对BMW算法和SM3算法具有一定的意义。
其他文献
<正>土地用途管制手段最早是用来解决社会问题的。1573年西班牙国王菲利普颁布法令强制把在南美洲新开拓地上的屠宰场迁至城市外围地区,这应该是考证资料中最早的土地用途管
高校女性工作者是高校工作与团队建设的重要力量;同时,高校女工在工作与生活中,又有着一定的特殊性。本文基于对高校女工的工作特点的分析,有针对性地对如何加强高校女工工作
我国对网络工程专业的人才在数量和质量需求日益增加,在这种情况下,学生在未来如何成功就业和实现自我价值值得研究。本文通过探索大学生选择本专业的依据及满意度,职业生涯
美国制造业回归现象随着奥巴马政府重振制造业战略和海外生产成本的提高,呈现逐渐上升的趋势。逐渐加速的制造业回归改写着全球制造业的格局,美国制造业回归带来其对华直接投
1994年,我国正式接入国际互联网,1997年,我国第一则互联网广告面世。截至2016年12月,我国网民规模已达7.31亿;①2015年我国互联网广告经营额超过2000亿元。②互联网广告飞速发展,难
目的探讨美蓝色素内镜联合放大内镜对胃黏膜肠化生的诊断价值和不同亚型肠化生的黏膜微细结构特点。方法随机序贯选择拟行上消化道内窥镜检查的66例门诊患者和18例肠化生复查
大容量并联型有源电力滤波器(Shunt Active Power Filter,SAPF)是解决目前电网中日益突出的谐波问题的主要手段。传统的APF装置补偿容量较小,难以满足大容量工业现场的应用。
学生获取知识和能力的途径有很多,但最佳的方法是将视听觉融为一体的动画教学。在课堂中,利用多媒体进行教学,最大限度地满足了学生的感官需求。因为多媒体具有直观、形象、
<正>鸡维生素A缺乏症是常见的多发病,在新疆地区,冬季青绿饲料少,即使喂的是配合料,若不及时投放含有维生素A的添加剂,刚产蛋的新母鸡极易发生维生素A缺乏症。现将某养鸡场发
宋代女词人李清照,博学多识,工诗能文,在中国文学史上占有崇高的地位。她提出了词"别是一家"的词发展理论,影响深远;她的词展现了她的生命历程和情感历程,语言的质朴和表现手