当前位置：首页 > news >正文

漏洞挖掘趋势：符号执行与 Fuzzing 的融合路径

news 2026/7/30 5:47:53

漏洞挖掘趋势：符号执行与 Fuzzing 的融合路径

一、两条经典路径各有盲区

漏洞挖掘有两条经典技术路径。一条是符号执行，把程序路径约束抽象成逻辑公式，交给 SMT 求解器解出触发输入。它的精度高，能精确触达深路径与复杂约束，但路径爆炸是天然瓶颈。一条是 Fuzzing，用随机变异驱动覆盖率增长，效率高、工程化成熟，但对依赖 magic number、checksum、状态机的代码几乎无能为力。

两者的盲区恰好互补。符号执行卡在路径爆炸，Fuzzing 卡在约束盲区。Driller 这类早期工作提出了"用 Fuzzing 推进浅路径、用符号执行补 Fuzzing 卡住的深约束"的混合执行思路。后续 SAGE、Mayhem、QSYM 等工具把这个方向工程化，融合成为漏洞挖掘的主流范式之一。

融合的价值在于资源效率。纯符号执行跑不下去，纯 Fuzzing 跑不动深约束。融合让符号执行只在 Fuzzing 卡住时介入，把昂贵的 SMT 求解用在刀刃上。大规模二进制漏洞挖掘中，目标规模往往让纯符号执行根本启动不了，融合思路尤为适用。

未来的漏洞挖掘引擎，不再是"二选一"，而是 Fuzzing 主循环 + 符号执行旁路的协同架构。融合的深度，决定了引擎能触达的漏洞类型与覆盖深度。

二、融合引擎的协同机制

融合引擎的主循环仍是 Fuzzing。它负责快速推进覆盖率，处理浅路径与一般约束。当 Fuzzing 在某个分支连续多次无法突破时，引擎判定该分支存在"约束盲区"，触发符号执行介入。

符号执行从当前种子出发，沿着 Fuzzing 卡住的路径进行符号化解释，把分支条件抽象为路径约束。SMT 求解器求解这些约束，生成能突破盲区的具体输入。这个输入被回灌到 Fuzzing 种子池，让 Fuzzing 在新的覆盖区域继续推进。

触发条件与预算控制很重要。符号执行不能被无脑触发，否则 SMT 求解会成为全局瓶颈。典型策略是"分支连续 N 次未突破 + 该分支潜在危害评分"双重门槛。同时每次符号执行都有硬超时，求解不出来就标记为不可达，让 Fuzzing 不再在这条路径上消耗资源。

种子回灌也要做去重与优先级排序。新生成的突破输入不直接进入主循环，而是先评估它能带来的增量覆盖，再决定优先级。否则求解器产出的输入可能重复探索已知区域，浪费 Fuzzing 的算力。

三、生产级融合引擎骨架

下面是一段融合引擎的核心骨架。它实现了 Fuzzing 主循环 + 符号执行旁路的协同，带并发、超时、种子去重与预算控制：

import asyncio import hashlib import time from dataclasses import dataclass, field from collections import defaultdict @dataclass class Seed: input: bytes coverage: tuple[int, ...] digest: str = field(default="") def compute_digest(self) -> str: return hashlib.sha256(self.input).hexdigest()[:16] @dataclass class Branch: site: int hit_count: int = 0 stuck_count: int = 0 solved: bool = False class FuzzingEngine: # 占位：实际基于 libFuzzer / AFL / SymCC 等内核 async def run_once(self, seed: Seed) -> tuple[set[int], set[int]]: # 返回新增覆盖的分支 ID 集合与卡点分支 ID 集合 await asyncio.sleep(0.01) return set(), set() class SymbolicExecutor: # 占位：实际基于 angr / KLEE / manticore async def solve(self, seed: Seed, stuck_branch: int) -> Seed | None: try: # SMT 求解带硬超时，避免单分支拖垮整轮 return await asyncio.wait_for( self._do_solve(seed, stuck_branch), timeout=10.0 ) except asyncio.TimeoutError: return None except Exception: return None async def _do_solve(self, seed: Seed, stuck_branch: int) -> Seed | None: await asyncio.sleep(0.05) # 占位：求解成功时返回能突破分支的新种子 return Seed( input=seed.input + bytes([stuck_branch & 0xFF]), coverage=(), ) class HybridEngine: def __init__( self, max_concurrency: int = 4, stuck_threshold: int = 5, solve_budget: int = 50, ): self._sem = asyncio.Semaphore(max_concurrency) self._stuck_threshold = stuck_threshold self._solve_budget = solve_budget self._branches: dict[int, Branch] = defaultdict(lambda: Branch(site=0)) self._seen_seeds: set[str] = set() self._fuzzer = FuzzingEngine() self._solver = SymbolicExecutor() def _record_seed(self, seed: Seed) -> bool: seed.compute_digest() if seed.digest in self._seen_seeds: return False self._seen_seeds.add(seed.digest) return True async def _fuzz_step(self, seed: Seed) -> list[Seed]: async with self._sem: new_cov, stuck = await self._fuzzer.run_once(seed) # 更新分支统计，标记卡点 for bid in new_cov | stuck: br = self._branches[bid] br.site = bid if bid in stuck: br.stuck_count += 1 else: br.hit_count += 1 # 触发符号执行：卡点分支且未被求解过 new_seeds: list[Seed] = [] for bid in stuck: br = self._branches[bid] if br.stuck_count >= self._stuck_threshold and not br.solved: solved = await self._solver.solve(seed, bid) if solved is not None and self._record_seed(solved): new_seeds.append(solved) br.solved = True return new_seeds async def run(self, initial: Seed, rounds: int = 100) -> dict: queue: list[Seed] = [initial] self._record_seed(initial) total_solved = 0 executed_rounds = 0 for i in range(rounds): executed_rounds = i + 1 if not queue: break batch = queue queue = [] tasks = [asyncio.create_task(self._fuzz_step(s)) for s in batch] for new_seeds in await asyncio.gather(*tasks): queue.extend(new_seeds) total_solved += len(new_seeds) if total_solved >= self._solve_budget: # 求解预算耗尽，停止符号执行介入，仅继续 Fuzzing break return { "rounds_executed": executed_rounds, "seeds_total": len(self._seen_seeds), "branches_solved": total_solved, "timestamp": time.time_ns(), } # 使用示例 async def demo(): engine = HybridEngine(max_concurrency=4, stuck_threshold=5, solve_budget=50) init = Seed(input=b"INIT", coverage=()) report = await engine.run(init, rounds=50) print(report)

用信号量限制并发求解，避免 SMT 求解器被打爆；每个分支求解带硬超时，单分支卡死不污染整轮；求解预算用完即停止符号执行介入，让 Fuzzing 继续推进；种子按指纹去重，避免重复探索已知区域。

四、融合引擎的工程边界与挑战

融合不是万能，落地时有三条硬边界必须正视。

第一条是 SMT 求解器的性能天花板。即便只在卡点介入，求解器在面对复杂约束（加密、哈希、浮点）时仍会超时。融合引擎能突破的是"中等复杂度约束"，对真正的密码学原语依然无效。这决定了融合引擎适合挖内存安全、整数溢出、格式串一类漏洞，不适合挖依赖加密原语的逻辑漏洞。

第二条是状态机与外部依赖的盲区。符号执行对环境交互（系统调用、网络、文件）建模成本极高。目标程序若依赖复杂的内核状态或外部服务，符号执行往往无法精确解释，求解出的输入在真实环境里跑不通。这类代码仍需依赖 Fuzzing 与人工审计，融合引擎帮不上忙。

第三条是工程复杂度陡升。把 Fuzzing 内核与符号执行内核做进同一引擎，涉及种子格式对齐、覆盖率口径统一、求解结果回灌、超时与预算控制。维护成本远高于单一方案。说实话，团队若没有持续投入，融合引擎很容易在几次升级后退化成"两个工具的拼装"，失去融合价值。

还有一条常被忽视：融合引擎产出的漏洞，仍需人工验证可利用性。求解出的输入只是触发了路径，是否真的能造成危害，要靠人工结合上下文判断。把融合引擎的输出当作"漏洞清单"直接报，会带来大量误报，反而稀释有价值的发现。

五、总结

漏洞挖掘从单一路径走向符号执行与 Fuzzing 的融合，是因为两者的盲区恰好互补——符号执行卡在路径爆炸，Fuzzing 卡在约束盲区。融合引擎以 Fuzzing 为主循环，符号执行只在卡点介入，把昂贵的 SMT 求解用在刀刃上。工程上重点关注触发条件、求解预算、超时与种子去重。但别指望它通吃所有漏洞：SMT 性能天花板、状态机盲区、工程复杂度，决定了融合引擎更适合定位在"中等复杂度约束漏洞的高效挖矿机"这个角色。