自研空闲链表 UAF + 不校验 next:任意地址分配并覆盖后端函数表
ctf/pwn · verified
一句话结论
自研堆在 free 后不清理槽位里的用户指针,形成可写的悬挂指针;alloc 摘下空闲节点时又把节点首 8 字节直接当作下一个空闲块地址、不做范围与对齐校验。两个缺陷叠加,攻击者可以指定任意地址作为下一次分配结果,把非 PIE 程序的函数指针表当成“空闲块”交付并覆盖,劫持后端调用。
原理
- 对象与布局:配方帧缓存管理器用静态堆,
slot[16]保存每块用户数据指针,freelist_head指向空闲链表,节点复用用户数据区头部。后端函数表在 0x402000,依次是render、export、diag、audit。 - 缺陷一:free 不清槽位:释放时只做链表插入,
slot[i]仍保存原块地址且可写,等价于 UAF 写原语。 - 缺陷二:alloc 信任节点内容:分配时把空闲块首 8 字节读作
next,不检查是否落在堆区间、是否对齐、是否指向合法空闲块。攻击者改写该字段即可让链表头指向任意地址。 - 组合效果:第一次
alloc摘走真实空闲块,第二次alloc把伪造的next(如 0x402000)当成空闲块返回给调用者;调用者随后写入的数据就落在函数表上。 - 为什么危害成立:程序非 PIE、无 RELRO,函数表地址固定且可写;把
render覆盖成audit(或其他后端)后,后续渲染/导出路径会调用攻击者选择的函数,形成控制流劫持。索引检查“只放行 index <= 1”检查的是索引而非指针,函数表一旦可写,所有后端都处于可调用状态。
触发条件
- 目标使用自研分配器:bump 分配 + 单向空闲链表,节点元数据写在用户数据区。
free不擦除槽位指针,且槽位在释放后仍可由用户写。alloc对节点next不做合法性校验(范围、对齐、双链表完整性)。- 函数指针表/敏感指针位于固定地址(非 PIE)或可被推出地址,且可写。
利用步骤
- 分配 0 号槽:
alloc 0。 - 释放 0 号槽:
free 0;此时slot[0]仍是悬挂指针且可写。 - 通过 UAF 写覆盖已释放块首 8 字节为函数表地址:
write 0 0020400000000000(小端 0x402000)。 alloc 1:摘走原来的真实空闲块(0x4040a8 一带)。alloc 2:链表头此时为 0x402000,管理器把后端函数表当作空闲块返回。- 向该“块”首写入目标函数地址(如 0x401210 = audit),覆盖函数表第一项
render。 - 触发 render 路径,控制流跳到 audit 或攻击者选择的函数。
- 题目中另有
recipe_policy.json的status=valid裁决与 selftest/diag 诱饵 flag,需要按业务状态读取真正结果;索引限制不能阻止函数表覆盖。
PoC
利用序列(原文格式):
alloc 0
free 0
write 0 0020400000000000
alloc 1
alloc 2
# alloc 2 返回 0x402000(后端函数表)
write 2 0012400000000000 # 0x401210 audit 覆盖 render
对应漏洞代码形态:
; free: 只插入链表,不写 slot
mov rax, [rbx+8] ; 取被释放块的 next
mov [rax], rsi
mov [rsi], rax
; alloc: 直接把节点首 8 字节当 next,无校验
原文未在本机复跑,但地址布局、两个缺陷与分配序列均来自题目逆向与利用记录。
变体与关联
- 只修一个缺陷不够:单独 UAF 只能做重叠写;单独不校验
next需要先控制空闲块内容。两者结合才是任意地址分配。 - glibc 对照:tcache 在分配时会校验 chunk size,单纯 UAF 很难一步到任意写;自研堆省掉的正是这类安全裕度。
- 目标选择:函数指针表、GOT(无 RELRO)、atexit 数组、堆管理器自身元数据、命令缓冲区。
- 变体:双向链表缺少
prev->next/next->prev一致性校验、bump 指针可被覆盖、空闲块大小字段未校验导致 overlap。 - 关联:与 glibc tcache poisoning、House of 系列思路同源,但利用点从 chunk 头校验转移到自研管理器的信任假设。
检测与防御
free后将槽位置空并置为不可写(如NULL+ 只读索引),消除悬挂指针。alloc对next做三重校验:必须落在堆区间内、按块大小对齐、指向的空闲块头可读且 size 合法;使用带 cookie 的 safe-linking。- 函数指针表放入只读段(RELRO/
mprotect),或改为不可预测的句柄表。 - 开启 PIE、RELRO、canary;对堆元数据做完整性校验(前后哨兵、双链表一致性)。
- 检测特征:连续
alloc/free后出现指向代码段/数据段的“分配”返回;空闲链表指针落在堆区间外;函数表项在运行期被改写。