SAFE:用于二进制相似性的自注意函数嵌入
SAFE: Self-Attentive Function Embeddings for Binary Similarity
摘要:
二进制相似性问题在于通过仅考虑它们的编译形式来确定两个函数是否相似。二进制相似性的先进技术最近获得了发展势头,因为它们可以应用于几个领域,例如版权纠纷,恶意软件分析,漏洞检测等,从而产生直接的实际影响。当前的解决方案通过首先将函数的二进制代码转换为多维向量表示(嵌入)来比较函数,然后通过简单且有效的几何运算来比较向量。然而,嵌入通常使用手动特征提取从二进制代码导出,这可能无法考虑重要的函数特性,或者可能考虑对于二进制相似性问题不重要的特征。在本文中,我们提出了安全,一种新的架构的基础上,自我关注的神经网络的功能嵌入。SAFE直接对反汇编的二进制函数起作用,不需要手动特征提取,在计算上比现有解决方案更有效(即,它不会引起构建或操纵控制流图的计算开销),并且由于它在剥离的二进制文件和多个体系结构上工作,因此更通用。我们报告的结果,从定量和定性分析,显示如何安全提供了一个显着的性能改进,相对于以前的解决方案。此外,我们展示了我们的嵌入向量的集群是如何与实现算法的语义密切相关的,为进一步有趣的应用(例如基于语义的二进制函数搜索)铺平了道路。
英文摘要:
The binary similarity problem consists in determining if two functions are similar by only considering their compiled form. Advanced techniques for binary similarity recently gained momentum as they can be applied in several fields, such as copyright disputes, malware analysis, vulnerability detection, etc., and thus have an immediate practical impact. Current solutions compare functions by first transforming their binary code in multi-dimensional vector representations (embeddings), and then comparing vectors through simple and efficient geometric operations. However, embeddings are usually derived from binary code using manual feature extraction, that may fail in considering important function characteristics, or may consider features that are not important for the binary similarity problem. In this paper we propose SAFE, a novel architecture for the embedding of functions based on a self-attentive neural network. SAFE works directly on disassembled binary functions, does not require manual feature extraction, is computationally more efficient than existing solutions (i.e., it does not incur in the computational overhead of building or manipulating control flow graphs), and is more general as it works on stripped binaries and on multiple architectures. We report the results from a quantitative and qualitative analysis that show how SAFE provides a noticeable performance improvement with respect to previous solutions. Furthermore, we show how clusters of our embedding vectors are closely related to the semantic of the implemented algorithms, paving the way for further interesting applications (e.g. semantic-based binary function search).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。