MD5算法的分析与研究

摘要

Hash函数是密码学重要的组成部分，它广泛应用于电子商务、信息安全和电子政务等安全性要求比较高的领域中，同时也是实现数字签名、消息的完备性和消息可认证性的重要工具。MD5算法是MD结构的典型代表，也是Hash函数中的一员。因此，通过对MD5算法的研究与分析，可以更好的理解Hash函数的基本研究方法。
　　本研究对MD5碰撞攻击用到比特追踪技术和消息修改技术进行研究，在此基础上，总结了碰撞攻击的一般步骤：引入明文消息差分、选择差分路径、确定差分条件。最后，对已有的碰撞攻击算法提出了一定的改进方案，在一定程度上可以降低碰撞攻击算法的计算复杂度。另外，对MD5算法进行了一定的改进，主要是变更原始非线性函数、变更初始值、变更每一圈的常数、更改迭代流程。结果表明，改进后的碰撞攻击算法在一定程度上降低了计算复杂度。改进的MD5算法在抗碰撞攻击性、雪崩效应以及效率性等方面都有所提升。

目录

声明

第1章 绪论

1.1研究背景和意义

1.2国内外研究现状

1.3论文的主要工作

1.4论文的组织结构

第2章 Hash函数相关知识综述

2.1 Hash函数的定义与性质

2.2 Hash函数的设计

2.3 Hash函数的分析

2.4本章小结

第3章 基于MD5算法的碰撞攻击

3.1 MD5算法简介

3.2 比特追踪技术

3.3 消息修改技术

3.4 改进的碰撞攻击算法

3.5 本章小结

第4章 MD5算法的改进

4.1 MD结构的缺陷分析

4.2 MD5算法的改进

4.3 抗碰撞性分析

4.4 实验分析

4.5 本章小结

第5章 总结与展望

5.1 研究工作总结

5.2 未来研究展望

致谢

参考文献

附录