Electronics (Oct 2022)

<i>DFSGraph</i>: Data Flow Semantic Model for Intermediate Representation Programs Based on Graph Network

  • Ke Tang,
  • Zheng Shan,
  • Chunyan Zhang,
  • Lianqiu Xu,
  • Meng Qiao,
  • Fudong Liu

DOI
https://doi.org/10.3390/electronics11193230
Journal volume & issue
Vol. 11, no. 19
p. 3230

Abstract

Read online

With the improvement of software copyright protection awareness, code obfuscation technology plays a crucial role in protecting key code segments. As the obfuscation technology becomes more and more complex and diverse, it has spawned a large number of malware variants, which make it easy to evade the detection of anti-virus software. Malicious code detection mainly depends on binary code similarity analysis. However, the existing software analysis technologies are difficult to deal with the growing complex obfuscation technologies. To solve this problem, this paper proposes a new obfuscation-resilient program analysis method, which is based on the data flow transformation relationship of the intermediate representation and the graph network model. In our approach, we first construct the data transformation graph based on LLVM IR. Then, we design a novel intermediate language representation model based on graph networks, named DFSGraph, to learn the data flow semantics from DTG. DFSGraph can detect the similarity of obfuscated code by extracting the semantic information of program data flow without deobfuscation. Extensive experiments prove that our approach is more accurate than existing deobfuscation tools when searching for similar functions from obfuscated code.

Keywords