SM3密码杂凑算法的分析.pdf

指导狮签名:狮蓐恢弪日期:年稳东华大学学位论文版权使用授权书阥月日不保密阢保密口,在——年解密后适用本版权书。日期:意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅或借阅。本人授权东华大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。学位论文作者签名:学位论文作者完全了解学校有关保留、使用学位论文的规定,同本学位论文属于
准叫舅惴ā苈朐哟账惴ǚ治算法的碰撞攻击方法【啤1还惴河τ玫腗算法和惴ú辉偈前踩ǖ算法。由此,美国国家标准与技术研究所于年开始了新一轮的杂凑函数的征集活动⒂鹿ú剂诵乱淮拿拦哟账惴ū比特,,但是苈朐哟账惴ǖ纳杓聘痈丛樱热缪顾函数的每一轮都使用鱿⒆帧D壳岸許密码杂凑算法的攻击还比较少。的时间复杂度为一,从第挚J嫉旨跎俾质腟密码杂凑算法的原根攻击的时间复杂度为啤随着密码分析技术的发展,对杂凑函数的分析不再局限于最初的三个基本特码杂凑算法的安全性进行分析,取得了以下成果:芯苛薙密码杂凑算法的轮伪原根攻击方法。使用伪原根攻击转杂凑函数在密码学中具有重要的地位,被广泛应用在数字签名,消息认证,数据完整性检测等领域。杂凑函数通常被认为需要满足三个基本特性:碰撞稳固性,原根稳固性和第二原根稳固性。年,等人给出了惴ê蚐苈朐哟账惴ā】是中国国家密码管理局年公布的中国商用密码杂凑算法标准。该算法由王小云等人设计,消息分组忍兀涑鲈哟罩在甑腎际会议上,热耸状胃隽思跎俾质腟密码杂凑算法的原根攻击【俊F渲校拥轮开始的轮减少轮数的苈朐哟账惴ǖ脑セ性上。对杂凑函数的分析还出现了随机性分析,伪原根攻击杂善鹗荚セ和近似碰撞攻击等分析方法。本文通过研究苈朐哟账惴ǖ奶氐悖擞孟铝卸址治龇椒ǘ許密化伪碰撞攻击【】的方法,将已有的轮伪原根攻击转化成伪碰撞攻击方法,攻击的时间复杂度为一,空间复杂度为8隽薙密码杂凑算法不能抵御轮伪碰撞攻击的证明。治隽思跎俾质腟密码杂凑算法随机性。使用飞来去器攻击并结合消息修改技术找到了轮、轮、轮和轮减少轮数的码杂凑算法的飞来去器区分器。给出了轮、轮、轮和轮减少轮数的苈朐哟账惴ǖ姆衫慈テ鞴セ鳎セ鞯母丛佣确直鹞·弧
关键词:杂凑函数,原根攻击,碰撞攻击,非随机性,飞来去器攻击,Ⅱ
.,甒甧..,譫,琺琫.,,琣瓵琣..,甀,.甌...—..,,,,
.瑆篐,·唬瑃瓹.,.
目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯鱷念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一密码学与杂凑函数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯杂凑函数的发展⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本文的章节安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯哟蘸樯堋杂凑函数定义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯迭代型杂凑函数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯杂凑函数的设计原则⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯苈朐哟账惴ā苈朐哟账惴ㄖ械某A坑牒苈朐哟账惴枋觥本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..苈朐哟账惴ǖ奈迸鲎补セ鳌璴中间相遇攻击介绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。伪原根攻击转化伪碰撞攻击⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯轮苈朐哟账惴ǖ奈痹セ鳌轮苈朐哟账惴ǖ奈迸鲎补セ鳌苈朐哟账惴ǖ姆衫慈テ鞴セ鳌飞来去器攻击介绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯惴ǖ姆衫慈テ鞴セ鳌//轮苈朐哟账惴ǖ姆衫慈テ鞴セ鳌惴ǖ幕芬莆还セ鳌芙嵊胝雇展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.攻读硕士学位期间发表的学术论文⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.致洹总结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯............⋯⋯⋯......⋯⋯..⋯⋯.......⋯⋯.........⋯⋯⋯......⋯⋯⋯.........⋯⋯⋯.......⋯⋯⋯⋯.....
表格目录惴ㄏ蚝蠊痰牟罘痔卣第轮至第轮,轮攻击表惴ㄏ蚯肮痰牟罘痔卣第种恋郑止セ⋯⋯⋯⋯⋯⋯..惴ㄏ蚝蠊痰牟罘痔卣第轮至第轮,轮攻击惴ɑ的比特影响表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯轮苈朐哟账惴ǚ衫慈テ鞴セ