AFL 模糊测试的插桩原理(有源码与无源码)
哪些公司问过
答案要点
- AFL 是覆盖率引导的 fuzzer,用插桩采集执行路径,按覆盖率变化筛选有价值的输入
- 有源码:用 afl-gcc/afl-clang 等编译器包装,在编译期向基本块插桩
- 记录的是边覆盖,用当前块与上一块位置哈希索引,写入共享内存位图
- fork server 在 main 前驻留进程反复 fork,避免每个用例都 exec 的开销
- 无源码:用 QEMU 用户态模式运行时动态插桩,效果类似但更慢;另有不插桩的盲测模式兜底
易错点
- 以为 AFL 是纯随机盲测,忽略它靠覆盖率反馈来指导变异
- 混淆边覆盖和块覆盖,说不清用前后两块哈希的意义
- 无源码时直接用普通模式,忘了要用 QEMU 等模式才能拿到覆盖反馈
- 忽视 fork server 的作用,低估插桩之外的执行开销
面试官常见追问
- AFL 为什么记录边覆盖而不是块覆盖?
- fork server 是怎么提速的?
- 二进制插桩比源码插桩慢在哪?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。