逆向算法--散列之MD5

MD5算法分析

---

MD5简介

• MD5是一种生成32位hex格式字串的单项散列函数，不可恢复，一般用于校验文件完整性防止被篡改，有时会被用于避免明文出现，也经常被用于软件保护方面

• MD5以512位（32字节）分组处理输入消息，每一分组的处理过程中分为16组（一个dword大小），经过多轮变换输出4个32位分组，每个分组级联后输出，注意输入输出时都需处理字节序的变换

• 一般用于保存MD5的结构体如下

   typedef struct {
        unsigned int count[2];        //用于保存目前为止读入的位(bit)数
        unsigned int state[4];        //用于存储幻数（可以理解为MD5中间运算结果）
        unsigned char buffer[64];     //用于存储每次没读完的数据（凑不够一次运算的64byte）
    }MD5;

---

MD5算法流程

• MD5算法（实际应用而非理论）按照本人理解，大体可以分为几个部分

  1. 首先是程序初始化与字符串的分割与填充，一般实现是分为三个函数:

     • MD5Init，用于初始化count与state，注意，此处state内存表示为0123…EFFE…10，然而由于字节序问题所以赋值过程不太一样