凭据在本地逐字符比较且错在不同位置:用返回文案差异逐个字符爆破出用户名与密码,先进门再打后面的堆
ctf/pwn · verified
一句话结论
当 pwn 题在进入菜单前先要求登录、凭据又是编译进二进制里逐字符比较时,返回值/文案差异就是现成的 oracle:猜对前缀会走到下一层判断并返回不同的提示(本例 "Invalid username length!" 与 "Username correct!"),于是可以从空串开始一个字符一个字符地把用户名、密码完整爆破出来,再进去打真正的漏洞。
原理
- 逐字符比较短路:典型实现是
for (i = 0; i < n; i++) if (input[i] != secret[i]) return 0;,比较一旦不等就立即返回。攻击者虽然不知道secret,但能观察到「在第 i 个位置失配」与「前 i 个字符都正确、在第 i+1 个位置失配」这两种情况的响应不同。 - oracle 来自不同的提示文案:本例输入长度不对时返回
Invalid username length!,前缀匹配但长度不够/内容不全时返回Username correct!之类;只要两种结果的文案(或返回时机、耗时)可区分,就能判定「当前前缀是否被接受」。 - 逐位贪心即可恢复明文:维持已知前缀
known,遍历字符集c,发送known + c;若响应显示"进入了下一层",则known += c并继续,否则换下一个字符。字符集按目标实现裁(原文脚本分两段:先空格~Z,再[~z,共 95 个可打印字符)。 - 密码同理:拿到用户名后,密码的校验通常是同一套路(同一函数或同一循环),把 oracle 换成对应提示即可复用同一脚本。
- 为什么值得单独成卡:这类"pwn 题先过登录门"在比赛里极常见,凭据往往硬编码在二进制里但被加密/混淆到难以静态提取;前缀 oracle 是不需要漏洞的入口,与后面的堆/栈利用解耦,先拿下它才谈得上打洞。
触发条件
- 登录校验在本地完成(凭据硬编码或本地文件),不依赖远程认证,因此猜测次数不受服务端限速。
- 比较是逐字符短路,且不同失配位置会产生可区分的响应(文案、长度、时序、退出码)。
- 进程不因失败次数直接退出(本例每次失败仍可重连或继续尝试);若是
fork每连接一进程,则每连接可试 95 次。 - 字符集已知或可枚举(本例可打印字符 0x20–0x7E)。
利用步骤
- 静态审计登录函数,确认凭据是本地比较、且比较在首个不等字符处返回。
- 抓取三种响应:长度不对、前缀不对、前缀正确——记下各自的文案/耗时。
- 用「正确前缀会得到不同文案」作为判定条件,从空串逐字符扩展。
- 用户名爆完后用同一手法爆密码(若校验函数不同则调整判定字符串)。
- 用得到的凭据登录,进入真正的漏洞函数(本例是随后的堆菜单)。
PoC
from pwn import *
context.log_level = 'error'
p = remote(host, port)
charset = [chr(c) for c in range(0x20, 0x7f)] # 95 个可打印字符
def brute(prompt, ok_marker, bad_marker):
known = ''
while True:
progressed = False
for ch in charset:
p.sendlineafter(prompt, (known + ch).encode())
res = p.recvuntil((bad_marker, ok_marker), timeout=1)
if ok_marker in res: # 前缀被接受 -> 该字符正确
known += ch
progressed = True
break
if not progressed:
return known
user = brute(b'Input your username:\n', b'Username correct!', b'Invalid username length!')
passwd = brute(b'Input your password:\n', b'Password correct!', b'Invalid password length!')
print(user, passwd)
(原文脚本的判定方向相反:出现 Invalid username length! 才说明"长度不足",即前面已全部正确、正要补下一个字符;实际以目标返回的文案为准,逐条确认后再定判定。)
变体与关联
- 变体:oracle 换成时序(逐字符
sleep、memcmp提前返回造成的耗时差)——参见盲注类卡片的阈值做法。 - 变体:凭据存在本地文件而非二进制时,配合任意文件读可直接读出,无需爆破。
- 变体:字符集未知时,用二分(
strcmp返回正/负)把每字符压缩到log2(N)次查询。 - 关联:[[binary-pwn-stack-fork-canary-bytewise-bruteforce]](同样逐字节、但爆的是 canary)、[[ctf-pwn-login-failure-prints-correct-password]](登录失败直接把正确口令打印出来,比爆破更省事)、[[web-generic-auth-per-char-sleep-timing-password-oracle]](Web 侧同构的时间 oracle)。
- 边界:若比较用
strcmp且只在完全相等/不等时返回,没有中间态,则前缀 oracle 不成立;若服务端有失败次数上限或连接限速,需换思路。
检测与防御
- 检测(CTF/审计):登录函数里出现逐字符
for循环 + 不同分支返回不同文案;同一连接可无限次尝试。 - 修复:比较改用恒定时间的
memcmp/crypto_verify并对所有失败返回同一文案与同一耗时;加入失败次数计数与延迟。 - 加固:不要把凭据硬编码进二进制(改用服务端校验 + 强哈希);对每连接/每 IP 的尝试次数设上限。