Cross-architecture Binary Function Similarity Detection based on Composite Feature Model

• Xiaonan Li,
• Guimin Zhang,
• Qingbao Li,
• Ping Zhang,
• Zhifeng Chen,
• Jinjin Liu,
• Shudan Yue,

Vol. 17, No. 8, August 31, 2023
10.3837/tiis.2023.08.008, Download Paper (Free):

• Binary Similarity
• Composite Feature Model
• Cross-Architecture
• Graph Embedding Network
• Vulnerability Detection

Abstract

Recent studies have shown that the neural network-based binary code similarity detection technology performs well in vulnerability mining, plagiarism detection, and malicious code analysis. However, existing cross-architecture methods still suffer from insufficient feature characterization and low discrimination accuracy. To address these issues, this paper proposes a cross-architecture binary function similarity detection method based on composite feature model (SDCFM). Firstly, the binary function is converted into vector representation according to the proposed composite feature model, which is composed of instruction statistical features, control flow graph structural features, and application program interface calling behavioral features. Then, the composite features are embedded by the proposed hierarchical embedding network based on a graph neural network. In which, the block-level features and the function-level features are processed separately and finally fused into the embedding. In addition, to make the trained model more accurate and stable, our method utilizes the embeddings of predecessor nodes to modify the node embedding in the iterative updating process of the graph neural network. To assess the effectiveness of composite feature model, we contrast SDCFM with the state of art method on benchmark datasets. The experimental results show that SDCFM has good performance both on the area under the curve in the binary function similarity detection task and the vulnerable candidate function ranking in vulnerability search task.

Statistics

Cite this article