Malwise—An Effective and Efficient Classification System for Packed and Polymorphic Malware
Authors:
- 19 March 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 62 (6) , 1193-1206
Abstract
Signature-based malware detection systems have been a much used response to the pervasive problem of malware. Identification of malware variants is essential to a detection system and is made possible by identifying invariant characteristics in related samples. To classify the packed and polymorphic malware, this paper proposes a novel system, named Malwise, for malware classification using a fast application-level emulator to reverse the code packing transformation, and two flowgraph matching algorithms to perform classification. An exact flowgraph matching algorithm is employed that uses string-based signatures, and is able to detect malware with near real-time performance. Additionally, a more effective approximate flowgraph matching algorithm is proposed that uses the decompilation technique of structuring to generate string-based signatures amenable to the string edit distance. We use real and synthetic malware to demonstrate the effectiveness and efficiency of Malwise. Using more than 15,000 real malware, collected from honeypots, the effectiveness is validated by showing that there is an 88 percent probability that new malware is detected as a variant of existing malware. The efficiency is demonstrated from a smaller sample set of malware where 86 percent of the samples can be classified in under 1.3 seconds.Keywords
This publication has 24 references indexed in Scilit:
- Collective classification for packed executable identification2011
- Malware classification based on call graph clusteringJournal of Computer Virology and Hacking Techniques, 2011
- Efficient and Automatic Instrumentation for Packed Binaries2009
- Automatic Generation of String Signatures for Malware Detection2009
- BinHunt: Automatically Finding Semantic Differences in Binary Programs2008
- Polymorphic malware detection and identification via context-free grammar homomorphismBell Labs Technical Journal, 2007
- Detecting System Emulators2007
- IMDS2007
- Polymorphic Worm Detection Using Structural Information of Executables2006
- Malware phylogeny generation using permutations of codeJournal of Computer Virology and Hacking Techniques, 2005