arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1708.06525cs.CRcs.NE
收藏

基于神经网络的跨平台二进制代码相似性检测图嵌入

Neural Network-based Graph Embedding for Cross-Platform Binary Code Similarity Detection

Xiaojun Xu, Chang Liu, Qian Feng, Heng Yin, Le Song, Dawn Song

摘要:

跨平台二进制代码相似性检测问题旨在检测来自不同平台的两个二进制函数是否相似。它有许多安全应用,包括剽窃检测,恶意软件检测,漏洞搜索等。现有的方法依赖于近似图匹配算法,这是不可避免的缓慢,有时不准确,很难适应一个新的任务。为了解决这些问题,在这项工作中,我们提出了一种新的基于神经网络的方法来计算嵌入,即,一个数值向量,基于每个二元函数的控制流图,然后通过测量两个函数的嵌入之间的距离来有效地进行相似性检测。我们实现了一个名为Gemini的原型。我们广泛的评估表明,双子座优于国家的最先进的方法,由大利润率方面的相似性检测精度。此外,Gemini可以将现有技术的嵌入生成时间加快3至4个数量级,并将所需的训练时间从超过1周减少到30分钟至10小时。我们的真实世界案例研究表明,Gemini可以识别比最先进技术更容易受到攻击的固件映像,即,天才我们的研究展示了深度学习在计算机安全问题上的成功应用。

英文摘要:

The problem of cross-platform binary code similarity detection aims at detecting whether two binary functions coming from different platforms are similar or not. It has many security applications, including plagiarism detection, malware detection, vulnerability search, etc. Existing approaches rely on approximate graph matching algorithms, which are inevitably slow and sometimes inaccurate, and hard to adapt to a new task. To address these issues, in this work, we propose a novel neural network-based approach to compute the embedding, i.e., a numeric vector, based on the control flow graph of each binary function, then the similarity detection can be done efficiently by measuring the distance between the embeddings for two functions. We implement a prototype called Gemini. Our extensive evaluation shows that Gemini outperforms the state-of-the-art approaches by large margins with respect to similarity detection accuracy. Further, Gemini can speed up prior art's embedding generation time by 3 to 4 orders of magnitude and reduce the required training time from more than 1 week down to 30 minutes to 10 hours. Our real world case studies demonstrate that Gemini can identify significantly more vulnerable firmware images than the state-of-the-art, i.e., Genius. Our research showcases a successful application of deep learning on computer security problems.

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

↑