Hash函数MD5攻击技术研究(8)

Hash函数MD5攻击技术研究

４Ｈａｓｈ函数ＭＤ５攻击技术研究

的时间内，ＭＤ５算法都广泛应用于信息安全领域，具有其他算法所不可比拟的应用优势。因此，通过对ＭＤ５算法的解析可以掌握Ｈａｓｈ函数的基本分析方法，对其他Ｈａｓｈ函数的分析有着重要的参考意义。

１．４研究的主要内容

本论文研究的主要内容是针对ＭＤ５算法的结构特点，对其进行碰撞攻击和第一原像攻击的研究，分析总结其攻击的思路和方法，在此基础上对其攻击的核心环节进行深入的探索，逐步形成了一套完整的ＭＤ５分析研究体系，对今后新的Ｈａｓｈ算法的学习研究有着重要的借鉴意义。

研究的主要内容如下：

１．ＭＤ５的碰撞攻击

总结了碰撞攻击的整体思想和关键步骤，从差分的引入，差分路径的控制和充分条件的推导等方面，展示了ＭＤ５算法产生碰撞的全过程，用比特跟踪技术详细记录了在算法迭代过程中差分的继承、产生和消除，研究了消息修改技术的实际应用，并从程序上得以验证。

２．ＭＤ５的第一原像攻击

根据ＭＤ５消息字的排列特点，引入“中立字”的概念，构建“初始结构＂和“过渡结构”，将整个ＭＤ５算法分为两个部分，再将两个部分分别对应两个“中立字＂，有效降低了攻击的计算复杂度；对原像攻击进行了整体规划和布局，在攻击过程中设计了程序的限制性搜索功能。

１．５论文的章节安排

本论文共分为五章，结构如下：

第一章介绍了论文的研究背景，Ｈａｓｈ函数的发展历程，ＭＤ５的研究意义和本文的研究内容。

第二章介绍了相关的基础知识：ＭＤ５算法，三种差分的异同，循环左移的不同结果。

第三章对ＭＤ５的碰撞攻击进行了详细的解析：介绍了碰撞攻击的总体思路，利用比特跟踪技术对差分路径进行分析和控制，利用明文修改技术对产生碰撞的明文对进行搜索，最后对ＭＤ５的碰撞攻击进行了总结。

第四章对ＭＤ５的原像攻击进行了详细的解析：先介绍了预备知识，然后对原像攻击最主要的两个结构：初始结构和过渡结构的构建进行了分析，最后对ＭＤ５的原像攻击进行了总结。