angr 约束表达式替代逐字符比较:explore 到比较点后 add_constraints 防路径爆炸
ctf/reverse · verified
一句话结论
当程序用 for 循环逐字节比较输入(如 check_equals_* 比较 16 字节)时,angr 会按每个字节的相等/不等分叉出 2^N 条路径导致路径爆炸或 exit 状态过多;正确做法是让 simgr.explore(find=比较函数入口地址) 只走到比较前,然后从解状态内存中 load 出待比较的符号向量,直接 state.solver.add(loaded == 期望字符串),再 eval 原始符号变量得到输入。
原理
- 逐字节比较循环在符号执行中每轮都会产生"该字节相等/不等"两个分支;16 字节即最多 2^16 条路径,angr 会报
Exit state has over N possible solutions或直接超时。 - 约束法把"比较过程"从符号执行中移除:先 explore 到比较函数的入口(此时内存中已有符号化的输入缓冲区),
solution_state.memory.load(addr, size)取出该缓冲区的位向量,再对"缓冲区位向量 == 期望常量字符串"添加单一约束——等价于把比较循环的语义直接交给 SMT 求解器,一步约束出所有字节。 solver.eval(password, cast_to=bytes)求原始 BVS;注意add_constraints的参数是相等表达式而非布尔值,期望字符串需按内存字节序书写。
触发条件
- 输入缓冲区地址固定(无 PIE 或已知基址)、以符号向量形式存在于内存;
- 能定位逐字节比较函数入口地址与待比较缓冲区地址/长度;
- 比较目标常量字符串在二进制中可见(或可推)。
利用步骤
- IDA 定位:输入写入地址(如 0x804a050)、比较函数入口(0x08048565)、比较长度 0x10、期望字符串('AUPDNNPROEZRJWKB')。
blank_state(addr=0x8048625)后把claripy.BVS('password', 128)store 到输入地址。simgr.explore(find=0x08048565)只走到比较前,避免进入循环。- 从 found 状态
memory.load(0x804a050, 0x10)取位向量,solver.add(bv == b'AUPDNNPROEZRJWKB')。 solver.eval(password, cast_to=bytes)输出答案。
PoC
import angr, claripy
p = angr.Project('08_angr_constraints')
st = p.factory.blank_state(addr=0x8048625)
password = claripy.BVS('password', 128)
st.memory.store(0x804a050, password)
sm = p.factory.simgr(st)
sm.explore(find=0x08048565)
if sm.found:
s = sm.found[0]
bv = s.memory.load(0x804a050, 0x10)
s.solver.add(bv == b'AUPDNNPROEZRJWKB')
print(s.solver.eval(password, cast_to=bytes))
变体与关联
- 也可用
simgr.explore(find=..., avoid=...)配合state.posix.dumps判定输出,但比较点多时约束法更稳。 - 需要绕过比较函数时可用 SimProcedure hook 直接返回 1(原文第 9 节只给概念与同一 constraints 脚本,未给出实际 hook 实现)。
- 与 z3 直接建模等价:angr 约束本质就是 SMT 求解。
检测与防御
CTF 场景无防御;工程上可把比较改成带副作用的混淆(如哈希后比较、分块加密)提高符号求解成本。