Binary Executable Files Homology Detection with Genetic Algorithm

Jinyue Bian ； Quan Qian

《International Journal of Network Security》 22卷5期 (2020/09) Pp. 782-792

https://doi.org/10.6633/IJNS.202009_22(5).08

摘要

Software homology detection is very meaningful for software copyright protection and malicious code variants detection. In this paper, we propose a genetic algorithm to justify the binary code similarity. First of all, the binary executable les are converted into control flow graph, and then use genetic algorithm to compute the similarity among control flow graphs, which is regarded as the evaluation metric for software homology detection. The experimental results show that the method is not only effective, but also the average time efficiency is 0.3 times that of the classical algorithm of graph edit distance.

關鍵字

Binary Executable Files ； Control Flow Graph ； Genetic Algorithm ； Homology Detection