4、哈希函数与数字签名：MD5、SHA系列算法、数字签名原理与应用

4.1 哈希函数基础

哈希函数（Hash Function）是一种将任意长度的输入数据映射为固定长度输出（摘要/指纹）的数学函数。在加密通信中，哈希函数是保障数据完整性的基石。

核心特性

4.2 MD5算法

MD5（Message Digest Algorithm 5）由Ronald Rivest于1991年设计，输出128位（16字节）摘要。曾广泛用于文件完整性校验，但现已发现严重安全漏洞。

算法流程

1. 填充：在消息末尾添加1和若干0，使长度模512为448
2. 附加长度：在填充后附加64位原始消息长度
3. 初始化缓冲区：设置4个32位寄存器（A、B、C、D）
4. 分组处理：每512位为一组，进行4轮共64步迭代运算
5. 输出：将A、B、C、D级联为128位摘要

MD5 vs SHA-1 碰撞攻击对比

4.3 SHA系列算法

SHA（Secure Hash Algorithm）系列由美国国家标准与技术研究院（NIST）发布。目前推荐使用SHA-2和SHA-3家族。

SHA家族演进

SHA-2 算法参数对比

4.4 数字签名原理

数字签名（Digital Signature）是哈希函数与非对称加密的结合应用，用于验证消息的完整性、真实性和不可否认性。

核心工作流程

数字签名算法对比

4.5 应用场景

场景一：软件分发完整性验证

# 下载软件后验证签名示例
# 1. 下载软件包和对应的 .sig 签名文件
# 2. 导入开发者公钥
gpg --import developer-public-key.asc

# 3. 验证签名
gpg --verify software.tar.gz.sig software.tar.gz

# 输出示例：
# gpg: Signature made 2024-01-15
# gpg: Good signature from "Developer <dev@example.com>"
# gpg: WARNING: This key is not certified with a trusted signature!

场景二：HTTPS/TLS 证书链验证

场景三：区块链交易签名

// 以太坊交易签名伪代码示例
function signTransaction(tx, privateKey) {
    // 1. 对交易数据RLP编码
    const encodedTx = rlpEncode(tx);
    
    // 2. 计算Keccak-256哈希
    const txHash = keccak256(encodedTx);
    
    // 3. 使用私钥进行ECDSA签名
    const signature = ecdsaSign(txHash, privateKey);
    
    // 4. 返回签名后的交易
    return {
        ...tx,
        v: signature.v,
        r: signature.r,
        s: signature.s
    };
}

// 验证签名
function verifyTransaction(signedTx, publicKey) {
    const txHash = keccak256(rlpEncode(signedTx));
    return ecdsaVerify(txHash, signedTx.r, signedTx.s, publicKey);
}

4.6 安全实践建议

关键安全参数速查表