MD5 identical-prefix 碰撞对:两个不同字符串哈希相同,绕过 md5($a) === md5($b) 强比较
crypto/hash · verified
一句话结论
md5($a) === md5($b) 的严格比较可被 identical-prefix MD5 碰撞对绕过:两个内容不同、但 MD5 完全相同的字符串同时满足 $a !== $b 与 md5($a) === md5($b),既不依赖数组/null 类型混淆,也不依赖 0e 弱比较。
原理
- MD5 采用 Merkle-Damgård 迭代结构;identical-prefix collision 工具(如 fastcoll)可为选定前缀构造两条不同消息
m0、m1,使MD5(m0) == MD5(m1)。 - 公开的碰撞对
TEXTCOLLBYfGiJUETHQ4hAcKSMd5zYpgqf1YRDhkmxHkhPWptrkoyz28wnI9V0aHeAuaKnak与TEXTCOLLBYfGiJUETHQ4hEcKSMd5zYpgqf1YRDhkmxHkhPWptrkoyz28wnI9V0aHeAuaKnak仅一个字节不同,但 32 位 MD5 完全相同;二者都是合法字符串。 - 由于
===比较的是字符串字面值,md5($a) === md5($b)对碰撞对为 true,同时$a !== $b也为 true,正好满足“输入不同但哈希相同”的强比较条件。 - 与数组绕过(
md5(array)返回 null,null === null)不同,这里两个输入都是字符串,服务端即使先做is_string/长度/字符集校验也可能通过。 - 与
0e魔术哈希不同,强比较===下两个0e...字符串不相等;碰撞对是强比较场景的通用绕过。 - 碰撞对可用 fastcoll 对任意选定前缀现场生成;使用公开碰撞对时要注意传输层必须保持字节一致(URL 编码、表单编码、不要做 trim/转义/编码转换)。
触发条件
- 代码用
md5($a) === md5($b)(或比较两个 MD5 哈希是否相等)判断两个用户可控字符串“不同输入相同哈希”。 - 两个输入按字符串处理(不是数组),长度/字符集允许约 80 字节的任意字符串。
- 传输层不做会改变字节的规范化/截断;或攻击者能自行生成适配前缀的碰撞对。
利用步骤
- 确认比较使用
===,且a、b都来自请求参数并作为字符串参与md5()。 - 构造
a=<碰撞串1>&b=<碰撞串2>,确保两者不同且 MD5 相同。 - 若目标限制长度/前缀,使用 fastcoll 在相同前缀上生成新的 identical-prefix 碰撞对。
- 提交并观察是否通过比较进入后续逻辑;注意不要触发会改变字节的 WAF 解码/转义。
PoC
a=TEXTCOLLBYfGiJUETHQ4hAcKSMd5zYpgqf1YRDhkmxHkhPWptrkoyz28wnI9V0aHeAuaKnak
b=TEXTCOLLBYfGiJUETHQ4hEcKSMd5zYpgqf1YRDhkmxHkhPWptrkoyz28wnI9V0aHeAuaKnak
# 两串仅 "Q4hAcK" / "Q4hEcK" 一处不同
<?php
$a = $_POST['a'];
$b = $_POST['b'];
var_dump($a !== $b); // true
var_dump(md5($a) === md5($b)); // true
# 生成新的碰撞对(identical-prefix):
# fastcoll -p <prefix> 生成两个共享 prefix、MD5 相同的文件/字节串
# 传输时按目标编码方式整体编码,保持二进制字节不被改写。
变体与关联
- 变体:fastcoll 生成新碰撞对;对碰撞结果再嵌套一次 identical-prefix 碰撞可构造三碰撞,见 [[crypto-hash-md5-three-way-collision-nested-fastcoll]]。
- 变体:SHA-1 也有公开碰撞对(SHAttered),但 PHP 业务中 MD5 更常见;SHA-256 目前无实用碰撞。
- 关联:[[web-generic-auth-php-md5-array-strict-comparison-bypass]](数组/null 绕过
===)、[[web-generic-auth-php-md5-magic-hash-pair-double-verify]](0e魔术哈希绕过==)、[[crypto-hash-md5-length-extension-password-forge-admin]](secret-prefix 长度扩展伪造 MAC)。 - 边界:代码若先做
is_string校验,碰撞对仍可用;若对输入做 trim、大小写转换、转义或长度截断,预计算碰撞对可能失效;若使用 HMAC/bcrypt/Argon2 则本手法不适用。
检测与防御
- 检测:两个长度约 80 字节、仅少量字节不同的字符串参数同时通过 MD5 强比较;流量中出现
TEXTCOLLBY等已知碰撞前缀;同一参数在两次请求中仅单字节变化但业务判断结果相同。 - 防御:不要用 MD5 做安全相等性判断;密码存储使用
password_hash(bcrypt/Argon2),完整性校验使用 HMAC-SHA-256 并配合hash_equals;比较用户可控哈希时拒绝超长/二进制输入并做规范化。 - 加固:在代码扫描中标记
md5(...) === md5(...)、md5($x) == $y等模式;对认证/业务判断使用服务端密钥的 HMAC 而非裸哈希。