【软考】MD5加密算法

1. 说明

• 1.MD5加密算法，全称为Message-Digest Algorithm 5（信息摘要算法第五版），是一种广泛使用的密码散列函数。
• 2.MD5由Ronald Rivest在1991年设计，并于1992年公开。它可以将任意长度的信息（字节串）变换成一个128位（16字节）的大整数，通常表示为32个十六进制数。
• 3.固定长度：无论输入的信息有多长，经过MD5处理后输出的长度都是固定的。
• 4.不可逆性：从MD5的输出结果（散列值）无法反向推导出原始输入数据。
• 5.高敏感性：输入数据的微小变动都会导致MD5散列值的显著变化。

2. 算法原理

• 1.MD5算法本质上是一种哈希算法。
• 2.填充消息：将输入的消息按照长度进行填充，使得最终的消息长度能够被512位（16个32位）整除。填充方式包括在数据后补一个1 bit，然后补上一堆0 bit，直到整个数据的位数对512求模的结果为448。最后，还会补充一个64位的数，表示原始数据的长度。
• 3.初始化变量：MD5算法使用四个32位的链接变量（通常称为A、B、C、D），这些变量在算法开始前被初始化为特定的值。
• 4.处理分组：将填充后的消息按照512位进行分组，并对每个分组执行一次压缩函数。该函数将当前缓存变量和分组输入作为输入，经过一系列非线性变换后生成新的缓存变量作为输出。
• 5.输出结果：当所有的分组处理完成后，将四个缓存变量（A、B、C、D）按顺序级联起来，形成最终的128位MD5散列值。

3. 应用

• 1.完整性校验：在文件传输或存储过程中，发送方会计算文件的MD5散列值并发送给接收方。接收方在收到文件后也会计算其MD5散列值，并与发送方提供的值进行比较，以验证文件的完整性。
• 2.密码存储：尽管MD5算法存在安全性问题，但在过去，许多网站在存储用户密码时会使用MD5算法进行哈希处理。然而，由于MD5的碰撞弱点，现在已经不再推荐使用MD5来存储密码的散列值了。
• 3.数字签名：MD5算法可以用于数字签名的校验，但同样由于安全性问题，它并不是安全的数字签名算法。

4. 安全性问题

• 1. MD5算法的主要安全问题是其碰撞弱点。
• 2.由于MD5算法的设计缺陷，研究人员已经能够找到不同的输入数据产生相同的MD5散列值。
• 3.这意味着攻击者可以构造出与原始数据具有相同MD5散列值的伪造数据，从而欺骗系统。
• 4.在需要高度安全性的场合（如密码存储、数字签名等），建议使用更安全的算法，如SHA-256或SHA-3等。