MessageDigest摘要算法MD5

本文目录导读：

1. 基本概念
2. 核心特点
3. 工作原理
4. 代码示例
5. 安全性问题
6. 实际应用（仅用于非安全场景）
7. 替代方案
8. 示例：密码存储的正确做法

我来为你详细介绍MD5（Message Digest Algorithm 5）摘要算法。

基本概念

MD5是消息摘要算法第5版，由Ron Rivest于1992年设计，用于产生128位（16字节）的哈希值，通常以32个十六进制数字表示。

核心特点

1. 固定输出长度：无论输入多长，输出都是128位
2. 不可逆性：无法从摘要反推原始数据
3. 单向性：不同输入产生不同输出的概率极高
4. 高效性：计算速度快，适合处理大量数据

工作原理

输入消息 → 填充(补位) → 附加长度 → 分组处理(512位/块) → 输出128位摘要

处理步骤：

1. 填充：在消息末尾添加1和若干个0，使长度满足mod 512 = 448
2. 附加长度：用64位表示原始消息长度
3. 循环压缩：每512位分组经过4轮非线性函数处理
4. 输出：4个32位寄存器(A、B、C、D)的值组合成128位摘要

代码示例

Java实现

import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;
public class MD5Example {
    public static String getMD5(String input) {
        try {
            MessageDigest md = MessageDigest.getInstance("MD5");
            byte[] digest = md.digest(input.getBytes());
            StringBuilder hexString = new StringBuilder();
            for (byte b : digest) {
                String hex = Integer.toHexString(0xff & b);
                if (hex.length() == 1) hexString.append('0');
                hexString.append(hex);
            }
            return hexString.toString();
        } catch (NoSuchAlgorithmException e) {
            throw new RuntimeException(e);
        }
    }
    public static void main(String[] args) {
        String text = "Hello World";
        System.out.println("MD5: " + getMD5(text));
    }
}

Python实现

import hashlib
def get_md5(text):
    md5 = hashlib.md5()
    md5.update(text.encode('utf-8'))
    return md5.hexdigest()
# 使用示例
print(get_md5("Hello World"))
# 输出: b10a8db164e0754105b7a99be72e3fe5

安全性问题

🔥 重要警示：MD5目前已不安全，不建议使用于安全场景！

已知漏洞：

1. 碰撞攻击（2004年）- 可构造不同输入产生相同MD5值
2. 选择前缀碰撞（2008年）- 可在任意文件前添加内容产生碰撞
3. 彩虹表攻击 - 可通过预计算快速破解弱密码

实际应用（仅用于非安全场景）

替代方案

示例：密码存储的正确做法

import hashlib
import os
# ❌ 错误做法（不安全）
def bad_password_hash(password):
    return hashlib.md5(password.encode()).hexdigest()
# ✅ 正确做法（使用bcrypt）
import bcrypt
def good_password_hash(password):
    salt = bcrypt.gensalt()
    return bcrypt.hashpw(password.encode(), salt)
# ✅ 更推荐的Argon2
from argon2 import PasswordHasher
ph = PasswordHasher()
hash = ph.hash("password123")

• 历史地位：MD5曾是广泛使用的哈希算法，对密码学发展有重要贡献
• 当前状态：已产生碰撞攻击，不应用于安全敏感场景
• 适用场景：仅用于非安全需求的完整性校验
• 迁移建议：新项目使用SHA-256或更安全的算法，旧系统建议逐步替换

不要用MD5存储密码、生成数字签名或作为安全凭证！