arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2301.02723cs.SE
收藏

CFG2VEC:面向跨体系结构软件逆向工程的分层图神经网络

CFG2VEC: Hierarchical Graph Neural Network for Cross-Architectural Software Reverse Engineering

Shih-Yuan Yu, Yonatan Gizachew Achamyeleh, Chonghan Wang, Anton Kocheturov, Patrick Eisen, Mohammad Abdullah Al Faruque

摘要:

关键任务嵌入式软件对我们社会的基础设施至关重要,但随着技术的进步,可能会出现新的安全漏洞。当出现安全问题时,逆向工程师(RE)使用软件逆向工程(SRE)工具来分析易受攻击的二进制文件。然而,现有工具的支持有限,RE经历了一个耗时、昂贵且容易出错的过程,需要经验和专业知识来理解软件和漏洞的行为。为了改进这些工具,我们提出了$\textit{cfg2vec}$,层次图神经网络(GNN)为基础的方法。为了表示二进制,我们提出了一种新的图的图形(GoG)表示,结合控制流和函数调用图的信息。我们的$\textit{cfg2vec}$学习如何表示从各种CPU架构编译的每个二进制函数,利用分层GNN和基于siamese网络的监督学习架构。我们评估了$\textit{cfg2vec}$从剥离的二进制文件中预测函数名的能力。我们的结果表明,$\textit{cfg2vec}$优于国家的最先进的$24.54\%$在预测函数名称,甚至可以实现$51.84\%$更好地给予更多的训练数据。此外,对于所有CPU架构,$\textit{cfg2vec}$的性能始终优于最新技术水平,而基线需要多次训练才能实现类似的性能。更重要的是,我们的结果表明,我们的$\textit{cfg2vec}$可以处理从看不见的CPU架构构建的二进制文件,从而表明我们的方法可以概括学习到的知识。最后,我们通过将其实现为解决DARPA保证微修补(AMP)挑战期间使用的Ghidra插件来证明其实用性。

英文摘要:

Mission-critical embedded software is critical to our society's infrastructure but can be subject to new security vulnerabilities as technology advances. When security issues arise, Reverse Engineers (REs) use Software Reverse Engineering (SRE) tools to analyze vulnerable binaries. However, existing tools have limited support, and REs undergo a time-consuming, costly, and error-prone process that requires experience and expertise to understand the behaviors of software and vulnerabilities. To improve these tools, we propose $\textit{cfg2vec}$, a Hierarchical Graph Neural Network (GNN) based approach. To represent binary, we propose a novel Graph-of-Graph (GoG) representation, combining the information of control-flow and function-call graphs. Our $\textit{cfg2vec}$ learns how to represent each binary function compiled from various CPU architectures, utilizing hierarchical GNN and the siamese network-based supervised learning architecture. We evaluate $\textit{cfg2vec}$'s capability of predicting function names from stripped binaries. Our results show that $\textit{cfg2vec}$ outperforms the state-of-the-art by $24.54\%$ in predicting function names and can even achieve $51.84\%$ better given more training data. Additionally, $\textit{cfg2vec}$ consistently outperforms the state-of-the-art for all CPU architectures, while the baseline requires multiple training to achieve similar performance. More importantly, our results demonstrate that our $\textit{cfg2vec}$ could tackle binaries built from unseen CPU architectures, thus indicating that our approach can generalize the learned knowledge. Lastly, we demonstrate its practicability by implementing it as a Ghidra plugin used during resolving DARPA Assured MicroPatching (AMP) challenges.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑