Hash函数MD5攻击技术教材.docx

西安电子科技大学 硕士学位论文 Hash函数MD5攻击技术研究 姓名：陈少晖 申请学位级别：硕士 专业：密码学 指导教师：毛明 摘要 Hash函数是信息安全领域中一个非常重要的基本工具，它在数字签名、身份 认证等领域中有着广泛的应用。MD5算法作为Hash函数大家庭中的一员，是MD 结构的典型代表，广泛应用于信息安全领域。因此，通过对MD5算法的解析可以 掌握Hash函数的基本分析方法，对其他Hash函数的分析有着重要的参考意义。 本论文对MD5算法的攻击技术进行了深入的分析和研究。首先系统总结了对 该算法进行碰撞攻击的整体思想，运用了比特跟踪技术对差分路径进行分析和控 制，利用消息修改技术提高搜索到产生碰撞的明文对的概率；其次通过介绍初始 结构和过渡结构的构建，详细解析了对MD5进行原像攻击的技术和方法；最后对 Hash函数进行了归纳总结和进一步的研究与探索。 关键词：杂凑函数MD5碰撞攻击原像攻击  Abstract Hash function is a very important and basic tool in the field of information security, widely applied in the areas of the digital signature and identity authentication．MD5 algorithm，as a member of Hash function family,is a typical representative of MD structure and wide used in information security．Therefore，it is helpful to get the basic analysis method of Hash functions to attack other Hash functions through the research of MD5 algorithm． Attack technology of MD5 algorithm is analyzed and researched deeply in this paper．First of all，the main idea of collision attack of MD5 is summarized．The bit-tracking technology is used to analyze and control the differential paths．Meanwhile， the message modification technology is taken advantage of to improve the possibility of searching the messages for collision．Secondly,the construction of the initial structure and the skipping steps is proposed and the technology and method of preimage attack of MD5 is analyzed in detail．Finally,the performances of the Hash functions are summed up and the further research direction iS introduced． Keywords：Hash function MD5 Collision attack Preimage attack  创新性声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个???在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说 明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切的法律责任。 本人签名：2缠丝垡 日期兰型!：兰： 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生 在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。本人保证毕业 离校后，发表论文或使用论文工作成果时署名单位仍然为西安电子科技大学。学 校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部 或部分内容