♧ Godown 安全知识树

Ponce 符号执行解输入校验:符号化输入内存 + 关键比较断点 + SMT Negate and Inject 求解

tools/ida · verified

一句话结论

在 IDA 中安装 Ponce(符号/污点引擎)后,把输入缓冲区内存符号化(Symbolize memory),在关键比较指令处下断点,运行到断点后用 SMT Solver 的 “Negate and Inject” 否定当前分支条件并注入约束,Ponce 会求解出让程序走到目标分支的输入字节(SymVar_0…),从而无需手工逆运算即可得到正确输入。

原理

  • Ponce 是什么:用 C/C++ 开发的 IDA Pro 插件,提供污点分析(Taint Engine)和符号执行(Symbolic Engine)。v0.3.7 提供 Windows/Linux/macOS 包,按 IDA 版本把 Ponce.dll/Ponce64.dll 复制到 IDA 的 plugins\ 目录即可。
  • 符号化:对输入缓冲区的一段内存执行 Symbolize memory 后,每个字节成为独立符号变量 SymVar_n;后续指令对这些字节做减法、异或、比较等运算时,Ponce 维护符号表达式树(AST),而不是代入具体值。
  • 条件分支约束:执行到条件跳转(如 jz/jnz)时,Ponce 把当前标志位表达式记录为 symbolic condition,并把分支高亮为 “Symbolic branch, make your choice”。
  • Negate and Inject:右键条件跳转选择 SMT Solver → Negate and Inject to reach <目标地址>,Ponce 对当前条件取反后作为约束交给 SMT 求解器,求出满足“走到目标地址”的符号变量取值;也可以在 Output 里看到 Negating condition at ...、Solution found! Values: SymVar_0: 0x65 (e) 这样的结果。
  • 为什么成立:输入校验通常是字节位向量上的算术/逻辑运算(减 1、异或 0x55、比较常量),SMT 的位向量理论正好覆盖;求解器自动处理多字节、非线性组合,比人工推导每个字节可靠。
  • 引擎配置:首次运行弹出 Ponce Configuration,可选 Symbolic Engine / Taint Engine,调节 CONCRETIZE_UNDEFINED_REGISTERS、CONSTANT_FOLDING、SYMBOLIZE_INDEX_ROTATION、AST_OPTIMIZATIONS、TAINT_THROUGH_POINTERS 等优化项,设置 solver timeout(默认 10 秒)、被污染/已执行指令与条件颜色、函数黑名单。
  • 局限:符号状态不跨调试会话保存,每次动态运行都要重新符号化变量;表达式规模大时求解时间可达数十分钟甚至超时;依赖动态调试(本地或 remote debug server),路径爆炸/间接跳转/大规模循环会增加失败概率。

触发条件

  • IDA Pro ≥ 7.0(x86/x64 均可),Ponce 版本与 IDA 版本匹配(如 Ponce_ida70…Ponce_ida81 对应不同 IDA 版本)。
  • 目标程序存在输入校验分支,且能在调试器中运行到输入读取与关键比较处。
  • 已配置调试器(Application/Input file/Parameters,本机或 remote Linux debug server),输入缓冲区地址/长度可定位。
  • 求解器超时与指令跟踪上限可接受;比较涉及的运算在 SMT 位向量能力范围内。

利用步骤

  1. 安装:解压对应平台/IDA 版本的 Ponce 包,把 Ponce.dll/Ponce64.dll 复制到 IDA 的 plugins\ 目录;打开目标文件后 Ponce 自动加载并弹出配置对话框。
  2. 配置:选择 Symbolic Engine,按需调整优化项与 solver timeout、颜色标记与函数黑名单;在 Debugger → Debug application setup 里填写程序路径与参数(例如先用 aaaa 占位)。
  3. 定位比较:进入 main/check 函数,找到输入校验的关键条件跳转(如循环内 cmp/jz),在此下断点。
  4. 符号化输入:运行到输入读取后,右键输入缓冲区或寄存器 → Ponce Plugin (Symbolic mode) → Symbolic → Symbolize memory(或 Symbolize register),在对话框填写 Address 与 Size;成功后字节会被标注 SymVar_0 … SymVar_n。
  5. 运行到断点:继续执行到关键比较处,分支边会闪烁表示程序即将跳转的方向。
  6. 注入约束求解:右键该条件跳转 → SMT Solver → Negate and Inject to reach <目标地址>(或 Solve formula to take <目标地址>),也可用快捷键触发。
  7. 读取结果:在 Output 窗口读取 Solution found! Values: 下的 SymVar_n 字节值;若一次只解出部分字节(取决于断点位置与比较粒度),重复 3–6 步逐字节/逐块求解。

PoC

无独立 PoC。文中用 Ponce 自带官方示例 crackme_xor 演示:check() 对每个输入字节做 ((ptr[i] - 1) ^ 0x55) != serial[i] 比较(serial 为 5 字节常量),符号化输入后在比较处 Negate and Inject,可依次解出 e、l、i 等字节;按公式 (serial[i] ^ 0x55) + 1 可验证完整输入为 elite。本文档环境未运行 IDA/Ponce。

变体与关联

  • Taint Engine:与 Symbolic Engine 并列,用于追踪输入数据的影响范围、定位真正参与比较的缓冲区与指令,常与符号执行配合:先污点定位,再符号化求解。
  • 与脚本化符号执行对比:angr/Triton/Z3 脚本需要手工搭建加载、路径与约束;Ponce 直接在 IDA 动态调试会话里交互操作,适合快速人工分析单个校验点。
  • 与约束求解卡对比:[[ctf-reverse-z3-constraint-equation-solve]] 手工把校验翻译成方程;本卡由 Ponce 从指令流自动构建约束。
  • 与动态污点卡对比:[[code-analysis-dynamic-tracing-timeplayer-symbolic-taint-driver-controlcode]] 在离线指令流上做符号化污点分析,本卡在真实调试会话中做。
  • 实战扩展:对多字节输入可逐字节/逐块求解;对加密+比较分离的程序,可先用 Ponce 解小块再拼接(见 [[ctf-reverse-n1ctf-addtion-plus-blockwise-symbolic-execution]])。

检测与防御

  • 分析侧注意:符号状态不保存,每次运行都要重新符号化;开启过多优化项可能改变表达式语义,建议先用默认配置;solver timeout 太短会漏解,太长会卡死,按目标复杂度调整。
  • 对软件保护的意义:想增加符号执行成本,可引入大循环/路径爆炸、间接跳转、运行时代码自校验、反调试、输入块间强耦合(链式加密)等;但纯用户态校验很难完全阻止约束求解。
  • 合法边界:仅对自有或授权样本使用;调试器与插件操作应在隔离环境进行。