BinClone: Detecting Code Clones in Malware
Authors:
- Mohammad Reza FarhadiMFMohammad Reza Farhadi
- Benjamin C.M. FungBenjamin C.M. Fung
- Philippe CharlandPCPhilippe Charland
- Mourad DebbabiMDMourad Debbabi
- 1 June 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 78-87
Abstract
To gain an in-depth understanding of the behaviour of a malware, reverse engineers have to disassemble the malware, analyze the resulting assembly code, and then archive the commented assembly code in a malware repository for future reference. In this paper, we have developed an assembly code clone detection system called BinClone to identify the code clone fragments from a collection of malware binaries with the following major contributions. First, we introduce two deterministic clone detection methods with the goals of improving the recall rate and facilitating malware analysis. Second, our methods allow malware analysts to discover both exact and inexact clones at different token normalization levels. Third, we evaluate our proposed clone detection methods on real-life malware binaries. To the best of our knowledge, this is the first work that studies the problem of assembly code clone detection for malware analysis.Keywords
This publication has 20 references indexed in Scilit:
- Rendezvous: A search engine for binary code2013
- Binary Function Clustering Using Semantic Hashes2012
- Java bytecode clone detection via relaxation on code fingerprint and Semantic Web reasoning2012
- Index-based code clone detection: incremental, distributed, scalable2010
- Clone detection via structural abstractionSoftware Quality Journal, 2009
- Malware phylogeny generation using permutations of codeJournal of Computer Virology and Hacking Techniques, 2005
- Identification of high-level concept clones in source code2005
- Identifying similar code with program dependence graphs2002
- Using Slicing to Identify Duplication in Source Code2001
- Pattern matching for clone and concept detectionAutomated Software Engineering, 1996