BinPRE:增强二进制分析基于协议逆向工程中的字段推断
BinPRE: Enhancing Field Inference in Binary Analysis Based Protocol Reverse Engineering
AI总结:
BinPRE 通过指令级语义相似性分析、原子语义检测器库和聚类-精化范式,解决了二进制分析协议逆向工程中格式与语义推断的脆弱性和不充分性问题,并在多个协议上优于现有工具,提升了模糊测试覆盖率并发现新漏洞。
摘要:
协议逆向工程(PRE)旨在源代码不可用时推断网络协议的规范。具体而言,字段推断是 PRE 中推断字段格式和语义的关键步骤之一。为执行字段推断,基于二进制分析的 PRE 技术是一类主要方法。然而,此类技术面临两个关键挑战——(1)当处理输入消息的逻辑在不同协议实现之间可能变化时,格式推断较为脆弱;(2)语义推断受限于不充分且不准确的推断规则。为应对这些挑战,我们提出了 BinPRE,一个基于二进制分析的 PRE 工具。BinPRE 包含(1)一种用于格式提取的基于指令的语义相似性分析策略;(2)一个由原子语义检测器组成的新型库,用于提高语义推断的充分性;(3)一种聚类-精化范式,以进一步提高语义推断的准确性。我们已将 BinPRE 与五个现有 PRE 工具进行了评估,包括 Polyglot、AutoFormat、Tupni、BinaryInferno 和 DynPRE。在八个广泛使用的协议上的评估结果表明,BinPRE 在格式推断和语义推断方面均优于先前的 PRE 工具。BinPRE 在格式提取上达到了 0.73 的完美度,在类型(函数)的语义推断上分别达到了 0.74(0.81)的 F1 分数。与最佳先前 PRE 工具的结果相比,BinPRE 的字段推断结果帮助提高了协议模糊测试的有效性,实现了高出 5-29% 的分支覆盖率。BinPRE 还帮助发现了一个新的零日漏洞,而该漏洞在其它情况下无法被发现。
英文摘要:
Protocol reverse engineering (PRE) aims to infer the specification of network protocols when the source code is not available. Specifically, field inference is one crucial step in PRE to infer the field formats and semantics. To perform field inference, binary analysis based PRE techniques are one major approach category. However, such techniques face two key challenges - (1) the format inference is fragile when the logics of processing input messages may vary among different protocol implementations, and (2) the semantic inference is limited by inadequate and inaccurate inference rules. To tackle these challenges, we present BinPRE, a binary analysis based PRE tool. BinPRE incorporates (1) an instruction-based semantic similarity analysis strategy for format extraction; (2) a novel library composed of atomic semantic detectors for improving semantic inference adequacy; and (3) a cluster-and-refine paradigm to further improve semantic inference accuracy. We have evaluated BinPRE against five existing PRE tools, including Polyglot, AutoFormat, Tupni, BinaryInferno and DynPRE. The evaluation results on eight widely-used protocols show that BinPRE outperforms the prior PRE tools in both format and semantic inference. BinPRE achieves the perfection of 0.73 on format extraction and the F1-score of 0.74 (0.81) on semantic inference of types (functions), respectively. The field inference results of BinPRE have helped improve the effectiveness of protocol fuzzing by achieving 5-29% higher branch coverage, compared to those of the best prior PRE tool. BinPRE has also helped discover one new zero-day vulnerability, which otherwise cannot be found.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。