Question

加密技术04-哈希算法-MD5原理

Answer 1

MD5消息摘要算法（英语：MD5 Message-Digest Algorithm），一种被广泛使用的密码散列函数，可以产生出一个 128 位（ 16 字节，被表示为 32 位十六进制数字）的散列值（hash value），用于确保信息传输完整一致。MD5 由美国密码学家罗纳德·李维斯特（Ronald Linn Rivest）设计，于 1992 年公开，用以取代 MD4 算法。这套算法的程序在 RFC 1321 中被加以规范。

将数据（如一段文字）运算变为另一固定长度值，是散列算法的基础原理。

注意：MD5 对消息的长度没有要求。

字节的排列方式有两个通用规则

比如：存储 16 进制值 0x12345678，需要使用 4 个字节，存储字节在内存地址增长方向分别是

大端序方式存储：0x12 0x34 0x56 0x78

小端序方式存储：0x78 0x56 0x34 0x12

1996 年后被证实存在弱点，可以被加以破解，对于需要高度安全性的资料，专家一般建议改用其他算法，如 SHA-2。2004 年，证实 MD5 算法无法防止碰撞攻击，因此不适用于安全性认证，如 SSL 公开密钥认证或是数字签名等用途。

2009 年，中国科学院的谢涛和冯登国仅用了 2 ^20.96 的碰撞算法复杂度，破解了 MD5 的碰撞抵抗，该攻击在普通计算机上运行只需要数秒钟。2011 年，RFC 6151 禁止 MD5 用作密钥散列消息认证码。

MD5 哈希后的位数一般为两种，16 位与 32 位。16 位实际上是从 32 位字符串中，取中间的第 9 位到第 24 位的部分。

MD5 ₃₂ ("123123") = "4297F44B13955235245B2497399D7A93"

MD5 ₁₆ ("123123") = "13955235245B2497"