Redis 模块多级 UID 隔离链:对象复用泄密、有符号索引写 route 头、负索引读控制块、tcache safe-linking 投毒与六层隧道
ctf/pwn · verified
一句话结论
redisrelay 用六个 UID/地址空间把 flag 锁在最深一层:Redis 模块 → relaybroker → routeattestor → routevault → routeledger → routecouncil,选手只能在同一条 Redis 连接里逐层取得“能力”。可复用的核心是:每层用对象释放-复用/负索引/有符号索引泄漏本层随机 key 与地址,用 tcache safe-linking 或相对写把伪造对象写进 .bss 的 ready/gate 字段,再把下一层帧塞进当前层的隧道操作里,一层层把 TCP 字节流转接下去。
原理
- 拓扑与隔离:六者分属六个 UID/六个独立地址空间,只有每会话的 council worker 持有动态 flag 的只读 fd(fd4)。每层监听 unix socket,父进程
accept后fork,子进程先连下一层并替他写好 16 字节握手前缀,再dup2+execve --serve;所以选手从 Redis 侧只用一条 TCP,往下每一层都是“上一层隧道里塞下一层的帧”。 - 统一帧格式:除 Redis RESP 外,五层共用
u32 total_len + 16 字节头:magic(4 ASCII) | op | idx | idx2 | zero | bodylen(u32) | seq(u32),bodylen == total_len-16,seq必须严格递增;回包同构,只换 magic。任何长度/魔数/seq 不合法,会话直接退出。 - 第 0 层 Redis 模块:每客户端 session 字段含
obj/bound/ledger/stamps/broker fd等;relay.begin <seed>分配 512 字节 route 对象。relay.retire释放 obj 但保留session+0x10悬垂指针,relay.ledger分配 512 字节,当且仅当返回地址等于旧 obj 时登记为 ledger(jemalloc 512 类复用),于是relay.snapshot读到的 80 字节就是 ledger 头,泄露 key3/模块基址/key2/key1;再与 retire 前 snapshot 的obj ^ key3异或得到 obj 地址。relay.stampinfo i返回 stamp 的+0x10,与 key3 异或直接得到 stamp 自地址,不需要预测 jemalloc 布局。 - 第 1 层 relaybroker:probe 释放后别名不清空,
0x14可整块重写已释放的 0x90 块;0x15用 probe 头做相对代码 ±0x20000 的任意 qword 读(每次成功后清别名槽,需重新0x10→0x11→0x13→0x14→0x15链)。读0x7048/0x7050/0x70C0/0x7060得到 key2/key1/route/slice 指针;0x22写 route 时索引是movsx有符号字节,只做sil > 0x37的上界检查,负数全部通过,0xFC..0xFF分别写route+0x20/+0x28/+0x30/+0x38;把 route 的+0x20改成sub_4000的运行地址编码、+0x28改成 slice chain、+0x30=1、+0x38重算 mix,0x23通过后连上 attestor。 - 第 2 层 routeattestor:
0x30/0x31/0x32建/链/释放 tauil,0x40再建一个复用同块,0x33dump 出字段反 key(K60/K58/base);seal 门正常路径永远算sub_2400、调不到sub_4000,所以用0x41的相对写:目标u32(obj+0x28)+off+(ror(v48,19)^K60^obj),校验 self、mix、长度后memcpy到目标;把 4 字节 1 写到.bss的dword_7040,0x51即通过,0x60把帧转进 vault。 - 第 3 层 routevault:opcode 5 是字节码“查询”,body 为 16 字节记录序列,其中
'-'记录把有符号字节累加到游标,'C'记录读*(u64*)(qword_71E0 + 8*cursor + 0x30);游标没有下界检查,传val=0xFA..0xFF即可读控制块+0x00..+0x28,拿到 key0/key8/key16/self/&sub_2680/key40,base=key32-0x2680;pass=rol(key0^key24^key32^key40^0x452821E638D01377,19),opcode 6 解锁。伪造 RTICKET3/RCNTEXT3 时把+0x20的函数指针改成base+0x2670(lea rsp,[rdi+0x40]; ret),opcode 46 通过后栈迁到 A+0x40 执行 ROP;sub_4000校验伪造RLEDGER5后把dword_704C=1,opcode 96 即可向 ledger 发完整帧。 - 第 4 层 routeledger:
0x7Fping 返回ctx+0x200的 keyE[4] 与LGMODMV5;0x10的 manifest VM 记录格式[op][idx][off][0][u16 chk][...],'q'游标有符号且只查上界,ctx+0xC0+8*cursor可负索引,4 次调用 dump 12 对(tag,value),反推 key0/key1/key2[4]/keyD0/keyD1/keyF 与 PIE base;0x11用两个哈希解锁。真正的门是两次 tcache safe-linking 投毒:0x20建 0x98 的RLGMANF5对 →0x21free →0x22dump 解自地址 →0x23写body0=&0x6270^(obj>>12)、body1=H("bLGMANF5",...)→0x24两次malloc(0x98):第一块拿回 obj、第二块落到.bss 0x6270写入假LPERMIT5;同法把假RLRELAY5写到0x6070;0x40通过后0x60把帧转进 council。 - 第 5 层 routecouncil:
0x10 idx=0xFC..0xFF利用(u8)(ptra-4)==idx且(signed)idx<=3的符号差,连续 4 次泄漏::buf_[0..15],解码 nonce/K0..K5/ALT0/ALT1;0x7Fping 用两个 XOR 式泄漏 PIE base 并互验;0x20的 body 是 1024 字节 RLE(必须 512 组、每组 count=1),展开 512 字节写到.bss 0x5260,前 0x100 是 32 个 plan hash、后 0x100 是CNCPRMT5permit 对象,sub_2740校验通过后dword_5070=1;0x30/0x31/0x32/0x33/0x34再用 tcache safe-linking 投毒,把CNCGATE5gate 写进.bss 0x50D0;0x40九项校验全过后sub_2C80执行lseek(4,0); read(4,buf,0x100); reply(0xC0,buf),读出 flag。 - 集成的四条硬规则:1)每层握手前缀由父进程代发,选手永远不要自己发;2)
seq跨层接续(如 ledger 已用 council seq=1 ping,council 阶段从 2 开始);3)注意帧长上限(vault opcode 96 body/回包都限 0x600,最大 council 帧刚好过);4)远端失败不要重启 Redis,只 sleep 后新开连接重试。
触发条件
- 目标是 Redis 模块 + 多级 broker/协议链的 CTF PWN 题或类似的多进程隔离服务;每层独立 UID/地址空间,只有最后一层持有 flag fd。
- 每层有对象创建/释放/dump/整块写接口,存在 UAF、相对读/写、有符号索引或负索引。
- 二进制开启 Full RELRO/Canary/NX/PIE/SHSTK/IBT,但每层都留有“能读控制块”或“能写
.bss”的口子。 - 能在同一条连接里嵌套多级帧,并满足各层 seq/长度/魔数校验。
利用步骤
- 第 0 层:
relay.begin、relay.bind、relay.retire、relay.ledger制造 512 类复用,relay.snapshot反推 key1/key2/key3/模块基址/obj;relay.stampinfo拿 stamp 地址;relay.fragment填 512 字节 route 镜像,relay.commit得到 broker 能力。 - 第 1 层:建 probe/route/slice,UAF + 相对读泄露 key1/key2 与 route/slice 指针;用
0x22的负索引写 route 头,伪造sub_4000地址与 digest,0x23过 gate。 - 第 2 层:tauil 复用 dump 反 key,用
0x41相对写把.bss的dword_7040置 1,0x50/0x51过 seal,0x60进 vault。 - 第 3 层:opcode 5 负索引读控制块,算口令解锁;伪造 RTICKET3/RCNTEXT3,把函数指针改成
base+0x2670栈迁移 ROP,sub_4000置dword_704C=1,opcode 96 进 ledger。 - 第 4 层:manifest VM 负索引泄露 key 表,算两个哈希解锁;两次 tcache safe-linking 投毒把 permit/relay 模板写进
.bss,0x40过 gate,0x60进 council。 - 第 5 层:
0x10有符号 idx 泄漏::buf_,解码 nonce/key;0x7F泄漏 PIE;0x20RLE 计划过sub_2740;0x30..0x34投毒写 gate;0x40调sub_2C80读 fd4 拿 flag。 - 按四条规定拼接各层帧;每层先用 ping/hello 验证隧道,再跑下一层 stage。
PoC
统一帧构造(按原文头格式;各层 magic 不同):
def frame(magic, op, idx=0, idx2=0, body=b"", seq=0):
hdr = magic + bytes([op, idx, idx2, 0])
hdr += struct.pack("<I", len(body)) + struct.pack("<I", seq)
return struct.pack("<I", len(hdr) + len(body)) + hdr + body
负索引泄露控制块的核心(vault opcode 5):
rec = b""
for rel in range(-6, 0):
rec += bytes([ord("-"), rel & 0xff, ...]) # '-' 记录:有符号累加游标
rec += bytes([ord("C"), 0, ...]) # 'C' 记录:读 qword_71E0+8*cursor+0x30
rec += bytes([ord("y"), 0, ...])
send(0x05, rec)
tcache safe-linking 投毒(ledger 0x23/0x24):
body0 = (base + 0x6270) ^ (obj >> 12) # glibc 2.35 safe-linking
body1 = H("bLGMANF5", ...)
send(0x23, p64(body0) + p64(body1))
send(0x24, b"") # 两次 malloc(0x98):第一块回 obj,第二块落到 .bss 0x6270
原文完整 exp 未在本库复跑;各层偏移/密钥公式见原题附件与 ledger_lib.py/council_poc.py。
变体与关联
- 索引变体:
movsx有符号字节只查上界、'-'记录有符号累加无下界、(u8)(ptra-4)==idx的符号差;凡是“索引被当作有符号/截断”都可能越界。 - 对象复用变体:释放后不置空、同尺寸分配复用、dump 读已释放对象;用于泄露 key/地址或改写 ready 字段。
- 写
.bss变体:相对写、tcache safe-linking 投毒、RLE 展开写;目标通常是 permit/relay/gate 对象或 ready 标志。 - 隧道变体:每层用
u32 len + frame或0x60/0x96操作码转发;注意前缀、seq、帧长上限。 - 关联卡片:[[ctf-pwn-vaultcache-redis-module-rdb-off-by-8-sds-oob]](vaultcache 的 RDB off-by-8 + broker longjmp,复用同一套 ledger/council 协议)、[[binary-pwn-heap-safe-linking-self-xor-heap-address]](safe-linking 编码)、[[binary-pwn-heap-uaf-function-pointer-hijack]](UAF 函数指针)。
检测与防御
- 对象生命周期:释放后置空指针、清除别名与读/写标志;dump 接口不得返回已释放对象。
- 索引/长度:所有索引和长度使用完整位宽并做上下界检查;不要把用户可控字节当有符号索引直接参与指针运算。
- 写目标:
.bss中的 key/gate/ready 对象应只读或带完整性校验;tcache fd 不应能指向.bss/槽位数组。 - 协议:每层握手前缀、seq、长度、magic 必须严格校验;隧道转发要限制嵌套深度与帧长。
- 隔离:每层独立 UID/命名空间;flag 只对最后一级可读;禁止
/proc/<pid>/root、/proc/<pid>/mem横向访问。 - 检测:Redis 模块出现异常 512 类对象复用、broker/attestor 出现负索引或相对写、ledger/council 出现 tcache 投毒与
.bssgate 改写。