Xgadget：基于动静结合的二进制Gadget搜索

来源：计算机工程与应用杂志2024年第9期北京时间：

作者：吕建强, 付才, 何帅, 江帅, 李明, 韩兰胜

单位：1.华中科技大学 网络空间安全学院，武汉 430074；2.分布式系统安全湖北省重点实验室，武汉 430074

摘要：代码复用技术一直以来都是软件安全研究领域的热点，ROP（return-oriented programming）、JOP（jump-oriented programming）和DOP（data-oriented programming）技术是典型代表。Gadget搜索是代码复用的基础，针对现有静态搜索算法存在支持的Gadget类型不多，不能同时搜索动态链接库等问题，提出了基于动静结合的二进制Gadget搜索方法，基于此开发了搜索工具Xgadget。利用动态映像级插桩，对所有函数进行反汇编；设计了Token级和指令级有穷自动机，实现了基于自动机的静态搜索算法；在五款应用程序中对其进行了测试与评估。实验结果表明，算法支持ROP、JOP、DOP等多种Gadget类型的搜索，能够同时对目标程序动态链接库进行搜索，搜索数量是ROPgadget的12.5倍，单位指令搜索时间较之降低32.1%。算法为不同需求的代码复用提供更为广泛的支持，且输出结果是二进制Gadget，后续复用更直接，有利于代码复用自动化利用。

关键词：代码复用,Gadget搜索,动静结合,DFA算法,二进制,DOP方法,动态链接库