挑战响应认证的 XOR 折叠校验:8 字节比较降为单字节,1/256 概率通过
ctf/crypto · verified
一句话结论
挑战响应认证的 verify_credential 把 expected、用户 provided 与 HMAC 掩码逐字节异或后再整体异或,最终只判断一个字节 checksum == 0;8 字节的响应比较被折叠成 1 字节校验,随机响应每次有 1/256 概率通过,配合无限重试(单连接 0x1337 次)即可稳定鉴权 Administrator 并拿到 flag。
原理
- 协议流程:
1. 用户输入 8 字节
challenge与用户名; 2. 服务器生成 8 字节随机server_token并公开; 3.navigation_key = HKDF(master=backpack[user], key_len=16, salt=challenge + server_token, hash=SHA256); 4.expected_path = compute_path(navigation_key, challenge); 5. 用户提交 8 字节response,verify_credential(navigation_key, expected_path, response)决定是否通过。 - 校验函数:
python h = HMAC.new(session_key, expected, SHA256) mask = h.digest()[:8] checksum = 0 for i in range(8): checksum ^= expected[i] ^ provided[i] ^ mask[i] return checksum == 0checksum是 8 个字节逐字节异或后的一个字节(0..255),checksum == 0只约束 8 位,而不是比较完整的 8 字节响应。 - 概率:当
expected、provided、mask近似随机时,checksum在 0..255 上近似均匀,单次通过概率1/256。每次连接/每次登录都会生成新的server_token,因此expected与mask重新随机,重试之间近似独立。 - 重试放大:单连接允许
0x1337 = 4919次登录;至少成功一次的概率为1 - (255/256)^4919 ≈ 1 - e^-19.25 ≈ 1 - 4.4e-9,实际几乎必然成功。固定challenge与response为全零即可,无需知道 secret、HKDF 或 AES 的任何输出。 - 关于
compute_path的常见误判:state = bytearray(16) + challenge,循环中state[16 + step] ^= scan[0]确实改写了返回的尾部 8 字节,因此expected_path并不等于原始challenge,而是由navigation_key决定。攻击成立的关键不是“expected 可控”,而是校验被折叠成单字节且允许无限重试;即使 expected 完全不可预测,1/256 的随机通过率仍然成立。 - 为什么能直接猜:认证没有把“本次会话的 expected”与“用户提供的 response”做完整比较,也没有把失败次数计入锁定;XOR 折叠丢失了 7 个字节的约束,剩下的 1 字节可用重试覆盖。
触发条件
- 认证采用挑战-响应流程,最终比较用 XOR/求和/CRC 等可折叠运算,且只比较一个字节或很短的结果。
- 每次尝试都会刷新随机 challenge/token,但允许同一会话或新连接反复尝试。
- 没有速率限制、账号锁定、失败计数或服务端风控。
- 通过认证后可直接获得敏感结果(flag、管理员会话等)。
利用步骤
- 阅读
verify_credential,展开循环,确认checksum是单字节且只与== 0比较;记录参与异或的字段数量。 - 确认每次尝试的
server_token是否刷新、失败是否计数、连接是否可重连。 - 选择目标用户名(如
Administrator),准备固定的 8 字节challenge和 8 字节response(全零即可)。 - 在单连接内循环登录,或失败后重连;每次读取返回,匹配
flag:/成功标记。 - 按
1 - (255/256)^n估算尝试次数;通常几百到几千次内命中。 - 命中后保存会话/输出,停止爆破,避免无谓请求。
PoC
from pwn import remote, process
import sys
DEBUG = False
HOST, PORT = "target.example", 1337
def attempt_once(p):
p.sendline(b"1")
p.recvuntil(b"challenge (hex): ")
p.sendline(b"0" * 16) # 8 字节 challenge,全零
p.recvuntil(b"username: ")
p.sendline(b"Administrator")
p.recvuntil(b"response (hex): ")
p.sendline(b"0" * 16) # 8 字节 response,全零
return p.recvuntil(b"choose ").decode(errors="replace")
while True:
p = process(["python3", "challenge.py"]) if DEBUG else remote(HOST, PORT, ssl=True)
p.recvuntil(b"choose ")
for i in range(0x1337):
res = attempt_once(p)
if "flag: " in res:
print(res)
p.close()
sys.exit(0)
p.close()
说明:以上为按原题逻辑整理的结构化 PoC,未在本机执行;原题脚本中 remote(...) 下一行被 process(...) 无条件覆盖,远程利用需保留上面的 DEBUG 分支。固定 challenge/response 为全零只是最简形式;任何固定值都等价于每轮抽一次 1/256。
变体与关联
- 折叠运算变体:XOR 累加、
sum(...) % 256、CRC8、只取 HMAC 前 1 字节比较;本质都是把多字节约束降为 1 字节。 - 重试变体:单连接内循环、断线重连、多线程/多账号并行;有速率限制时可降低并发并拉长尝试窗口,但无法改变单次 1/256 的概率。
- 协议变体:挑战响应、一次性口令、HMAC 掩码、HKDF 派生会话密钥;只要最终比较被折叠,协议其余部分的密码学强度都不影响绕过。
- 关联卡片:[[web-generic-auth-rsa-signature-weak-checksum-collision-exec]](签名只绑定弱校验和导致碰撞)、[[ctf-crypto-aes-gcm-nonce-reuse-ghash-subkey-root]](密码学协议实现缺陷的另一类)、[[ctf-reverse-predictable-score-derived-aes-key-iv]](可预测状态派生密钥)。
- 边界:若服务端比较完整 8 字节(
hmac.compare_digest)、失败计数/锁定、或每次尝试需要不可预测的一次性挑战且限制重试,1/256 爆破不成立。
检测与防御
- CTF/验证:成功响应中应出现
authentication successful与flag:;同一 challenge/response 对新 server_token 的通过次数应接近 1/256。 - 检测信号:认证代码中出现
checksum ^= ...后只比较== 0、只取digest()[:1]、或对多字节响应做 XOR/求和折叠;登录接口存在大量失败后仍可继续尝试。 - 防御:用
hmac.compare_digest(expected, provided)比较完整 MAC;不要用 XOR/求和折叠代替逐字节比较;服务端记录失败次数并做速率限制/锁定/延迟;挑战一次性使用并与会话绑定。 - 加固边界:把认证判断放在服务端、使用成熟库的常量时间比较;客户端/协议层的混淆不能替代完整校验。