32 位有符号整数加法溢出:两个正数相加回绕为负数绕过“正数且和负”校验拿 shell
binary/pwn · verified
一句话结论
程序要求两个输入都为正数、且它们的和小于 0 才给 shell(if (a>0 && b>0 && a+b<0) system("/bin/sh"))时,利用 32 位有符号整数加法回绕:输入 2147483647(0x7fffffff)与 1,两者都是正数,相加溢出为 0x80000000(有符号即 -2147483648),同时满足全部条件进入 shell 分支。
原理
- 32 位有符号表示:
int为 4 字节补码,最高位是符号位;0x7fffffff是最大正数,0x80000000是最小负数。 - 加法回绕:
0x7fffffff + 1在 32 位中结果为0x80000000,最高位由 0 变 1;按有符号解释就是负数。C 标准把这视为有符号溢出(未定义行为),但目标编译器在 x86 上生成普通add指令,硬件按模 2³² 回绕,实际结果稳定为负数。 - 校验逻辑被同时满足:
a > 0:2147483647 > 0成立;b > 0:1 > 0成立;a + b < 0:相加结果0x80000000,test eax,eax; js判定符号位为 1,成立 → 进入system("/bin/sh")。- 为什么开发者想不到:开发者默认“两个正数相加一定为正”,但忽略固定宽度整数的上界;判断链中没有任何“和是否上溢”的检查。
- 原文程序(pwn105)流程:
scanf("%d")读两个整数到[rbp-0x14]/[rbp-0x10];分别test; js检查正数;add eax, edx存入[rbp-0xc];test eax,eax; js为负则打印 shell 提示并调用system("/bin/sh")。 - 与有符号/无符号常量比较的区别:本卡利用“加法结果上溢越过符号位”,不是常量
0xFFFFFFF0被当作负数、也不是范围判断的符号混用;两类的入口条件与 PoC 不同。
触发条件
- 目标用 32 位
int读取两个数值(scanf("%d")、atoi等),并做“两者为正 + 和 < 0 / 和为负”这类逻辑判断。 - 求和结果存回 32 位
int,且编译器未因未定义行为优化掉判断(常见于 -O0/-O1 的 CTF 二进制)。 - 进入该分支后直接执行
system("/bin/sh")、读 flag 或其它敏感操作。 - 输入解析允许
2147483647与1(没有被范围上限/正数校验提前拦截)。
利用步骤
- 反编译确认三个变量与两次
scanf,记录“两个正数”和“和 < 0”的检查位置与分支目标。 - 计算满足条件的值:取
a = INT_MAX = 2147483647,b = 1;或a = 0x7fffffff、b = 0x7fffffff(和为0xfffffffe,同样为负)。 - 按程序期望的格式发送(十进制字符串、换行分隔)。
- 观察是否跳过“good try”失败分支并打印 shell 提示;在 shell 中读取 flag。
- 若
%d解析拒绝/截断,改用-2147483648与-1等其它回绕组合(需同时满足正数检查时不可行,优先 INT_MAX+1)。
PoC
from pwn import *
sh = process('./pwn105')
sh.sendline(b'2147483647') # 0x7fffffff,正数
sh.sendline(b'1') # 相加 -> 0x80000000(负数)
sh.interactive()
等价:sh.sendline(str(0x7fffffff).encode()); sh.sendline(b'1')。原文远程验证成功拿到 shell。
变体与关联
- 变体:
0x7fffffff + 0x7fffffff = 0xfffffffe(负);64 位int64用INT64_MAX + 1;用乘法(0x10000 * 0x10000 = 0)或减法下溢触发类似判断;无符号与有符号混用导致> 0判断被绕过。 - 关联:[[ctf-pwn-signed-int-wrap-range-check-system]](有符号常量比较/范围判断绕过,非加法溢出)、[[binary-pwn-heap-custom-allocator-negative-size-alignment-overflow]](长度整数溢出导致堆溢出)、[[binary-pwn-kernel-kqueue-maxentries-intwrap-seqops-ret2usr]](内核整数回绕)。
- 边界:编译器在 -O2 下可能利用“有符号溢出是 UB”删除/改写判断,导致利用失败;输入被解析为无符号或 64 位时需重新计算;程序若额外检查
a+b > a等上溢标志则失效。
检测与防御
- 代码层:对用户输入做范围限制(如
0 < x <= 1000000);求和使用更宽类型(int64_t/long long)并检查上溢;或在加法前判断a > INT_MAX - b。 - 编译层:启用
-ftrapv(有符号溢出陷阱)或使用编译器内建__builtin_add_overflow;避免依赖未定义行为。 - 检测:审计
scanf("%d")后的add与js/<0判断;对极端值(INT_MAX/INT_MIN)做输入测试;日志中出现2147483647等边界值后直接进入敏感分支即告警。