收藏切换
Binary Code Modularization Method Based on Graph Embedding
收藏切换
Huaqi Sun, Fei Kang*, Hui Shu, Yuyao Huang, Wenjuan Bu
Journal of Computer Research and Development | 2024, 61(9) : 2275 - 2289
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(9): 2275-2289
• Software Technology •
Binary Code Modularization Method Based on Graph Embedding
Full
Huaqi Sun, Fei Kang*, Hui Shu, Yuyao Huang, Wenjuan Bu
Affiliations
  • PLA Strategic Support Force Information Engineering University, Zhengzhou 450001
  • born in 1994. Master. His main research interests include reverse engineering and program analysis

    born in 1972. PhD, professor. Her main research interests include cyberspace security, reverse engineering, and software protection

    born in 1974. PhD, professor, PhD supervisor. His main research interests include cyberspace security, program analysis, and reverse engineering

    born in 1996. PhD candidate. His main research interests include network protocol reverse-engineering and program analysis

    born in 1984. PhD candidate. Her main research interests include cyberspace security and reverse engineering

About Author:

born in 1994. Master. His main research interests include reverse engineering and program analysis

born in 1972. PhD, professor. Her main research interests include cyberspace security, reverse engineering, and software protection

born in 1974. PhD, professor, PhD supervisor. His main research interests include cyberspace security, program analysis, and reverse engineering

born in 1996. PhD candidate. His main research interests include network protocol reverse-engineering and program analysis

born in 1984. PhD candidate. Her main research interests include cyberspace security and reverse engineering

Published: 2024-09-01 doi: 10.7544/issn1000-1239.202330337
Outline
收藏切换

Reverse analysis as a key technology plays a vital role in cyber security. It helps analysts gain insight into the behavior of software and vulnerabilities detection, in order to effectively prevent attacks. The growing software scale and complexity urge some research to break down software into modules for rapid analysis via structural and functional information using community discovery algorithms. However, these studies just regard software as a social network consisting of simple nodes and edges missing valuable attribute information. We notice that the contribution of different features to the modular structure of the program is different and varies from samples. Inspired by the innovative application of graph embedding technologies in program analysis, we propose a binary code modularization method called GEBCM. The method transforms an executable program into an attributed graph, and employs graph embedding clustering methods with attention mechanism and ranking mechanism to embed representations and cluster function nodes. The result clusters group binaries into independent parts with more complete functions, revealing the semantic information of complex program structures. Experimental results show that GEBCM outperforms other modularization tools by revealing the original modular layout with an average of 10.2% higher F1 score. Additionally, in the new task of malware decomposition, GEBCM also exhibits better accuracy.

clustering  /  graph embedding  /  program analysis  /  modularization  /  reverse engineering
孙华启, 康绯, 舒辉, 黄宇垚, 卜文娟. 基于图嵌入的二进制代码模块划分方法. 计算机研究与发展, 2024 , 61 (9) : 2275 -2289 . DOI: 10.7544/issn1000-1239.202330337
Huaqi Sun, Fei Kang, Hui Shu, Yuyao Huang, Wenjuan Bu. Binary Code Modularization Method Based on Graph Embedding[J]. Journal of Computer Research and Development, 2024 , 61 (9) : 2275 -2289 . DOI: 10.7544/issn1000-1239.202330337
Year 2024 volume 61 Issue 9
66
29
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202330337
  • Receive Date:2023-04-24
  • Online Date:2026-11-17
  • Published:2024-09-01
Article Data
Affiliations
History
  • Received:2023-04-24
  • Revised:2023-10-16
Affiliations
    PLA Strategic Support Force Information Engineering University, Zhengzhou 450001
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330337
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT