MD5 二进制摘要用 strcmp 比较:空字节截断只需碰撞 3 字节前缀
crypto/hash · verified
一句话结论
程序把 16 字节 MD5 原始摘要直接当 C 字符串用 strcmp 与常量比较时,比较会在摘要中第一个 0x00 字节处停止;若期望摘要的第三字节就是 0x00,攻击者只需找到一个 MD5 前 3 字节为 64 40 00 的用户名即可通过认证,而无需碰撞完整 128 位摘要。
原理
MD5()输出 16 字节二进制摘要,通常包含不可打印字节甚至0x00。正确比较应使用memcmp(digest, expected, 16)或先转成 hex 字符串再比较。- 若代码写成
strcmp(md5_digest, expected_digest),strcmp把两块内存都当作以\0结尾的 C 字符串:遇到第一个0x00就认为字符串结束,后续字节完全不参与比较。 - 示例中期望摘要常量按小端内存布局为
64 40 00 32 E6 4F 99 7C AC 1E CA 67 59 44 30 A4;strcmp只比较到第三字节的0x00,实际要求退化为“MD5 的前 3 字节等于64 40 00”。 - 3 字节前缀空间只有 2^24,用字母数字短字符串暴力搜索通常很快就能找到;文章找到的用户名是
OnkI,其 MD5 为6440001ddb3fb9ab106b55f74f7dbd01。 - 该用户名随后被拼进
rtsp://<username>/...的 URL,通过用户名校验后即可进入后端功能(堆操作等),把认证绕过转化为后续漏洞利用入口。
触发条件
- 代码用
strcmp/strncmp(长度不足)比较 MD5/SHA 等二进制摘要,而不是memcmp或 hex 字符串。 - 期望摘要常量在较早位置包含
0x00(本例为第 3 字节),使有效比较前缀很短。 - 攻击者能控制被哈希的输入(用户名、口令、路径等),并能多次尝试。
- 目标没有对输入做严格格式限制,或允许字母数字组合。
- 摘要常量可从二进制/流量中提取,或已知目标值。
利用步骤
- 逆向认证逻辑,确认
MD5(input)的输出直接传入strcmp/strncmp,并定位期望摘要常量。 - 按小端序把常量还原为字节串,找到第一个
0x00的位置,确定实际需要碰撞的前缀长度(示例 3 字节)。 - 用短字母数字串枚举,计算 MD5 并比较前缀;命中后记录该输入(示例
OnkI)。 - 将该输入作为用户名/参数发送,通过摘要比较;随后继续走正常业务逻辑(如 RTSP URL 的
rtsp://<username>/...)。 - 若认证后还有后续校验,按业务协议继续构造请求。
PoC
import hashlib, itertools, string
target = b"\x64\x40\x00" # 期望摘要的前 3 字节(到第一个 0x00)
alphabet = string.ascii_letters + string.digits
for n in range(1, 6):
for x in itertools.product(alphabet, repeat=n):
s = ''.join(x).encode()
if hashlib.md5(s).digest()[:3] == target:
print("found:", s, hashlib.md5(s).hexdigest())
raise SystemExit
# found: b'OnkI' 6440001ddb3fb9ab106b55f74f7dbd01
变体与关联
- 变体:期望摘要第一个字节就是
0x00时,strcmp直接判定相等(空串比较),任何输入都能通过;可用小端常量布局判断。 - 变体:
strncmp(digest, expected, n)长度小于摘要长度时,只比较前 n 字节,同样可暴力/碰撞。 - 变体:SHA1/SHA256 等二进制摘要被
strcmp比较时同理,只是前缀长度不同;hex 字符串比较没有该问题。 - 关联:[[crypto-aes-fixed-key-ecb-ciphertext-reproduce]](另一类“常量校验被离线复现”的问题)、[[binary-pwn-stack-strcmp-nullbyte-local-ptr-backfill-ret2text]](C 字符串
\0截断在栈溢出登录绕过中的同类利用)。
检测与防御
- 检测:代码审计搜索
strcmp/strncmp的实参是否为哈希函数输出;静态扫描二进制摘要常量与字符串比较的组合。 - 修复:二进制摘要一律用
memcmp(digest, expected, digest_len)或常量时间比较函数;需要字符串比较时先转 hex 并固定长度。 - 加固:不要硬编码摘要作为唯一认证因子;使用 HMAC/口令哈希(bcrypt/Argon2)并配合随机盐;对认证失败限速与告警。