MD5算法的程序设计和实现

MD5算法的程序设计和实现

算法原理概述

• MD5 即 Message-Digest Algorithm 5 (信息-摘要算法 5)
  • MD4 (1990)、MD5(1992, RFC 1321) 由 Ron Rivest 发明，是广泛 使用的 Hash 算法，用于确保信息传输的完整性和一致性。
  • MD5 使用 little-endian (小端模式)，输入任意不定长度信息，以 512-bit 进行分组，生成四个32-bit 数据，最后联合输出固定 128-bit 的信息摘要。
  • MD5 算法的基本过程为:填充、分块、缓冲区初始化、循环压缩、得出结果。
  • MD5 不是足够安全的。
    • HansDobbertin在1996年找到了两个不同的512-bit块,它们在 MD5 计算下产生相同的 hash 值。
    • 至今还没有真正找到两个不同的消息，它们的MD5的hash值相等。

算法逻辑

• 填充padding

  • 在长度为 K bits 的原始消息数据尾部填充长度为 P bits 的标识 100…0，1<=P<=512 (即至少要填充1个bit)，使得填充后的消息位 数为:K + P = 448 (mod 512).
    • 注意到当 K = 448 (mod 512) 时，需要 P= 512.
  • 再向上述填充好的消息尾部附加 K 值的低64位 (即 K mod 264)，最后得到一个长度位数为K+P+64=0(mod512)的消息。

• 分块

  • 把填充后的消息结果分割为 L 个 512-bit 分组: $Y_0,Y_1,...,Y_{L-1}$。
  • 分组结果也可表示成 N 个32-bit 字 $M_0,M_1,..,M_{N-1}$，N = L*16。

• 初始化

  • 初始化一个128-bit 的 MD 缓冲区，记为 $C$