Abstract:As the underground market of malware flourishes, there is an exponential increase in the number and diversity of malware. A crucial question in malware analysis research is how to define malware specifications or signatures that faithfully describe similar malicious intent and also clearly stand out from other programs. Although the traditional malware specifications based on syntactic signatures are efficient, they can be easily defeated by various obfuscation techniques. Since the malicious behavior is often stable across similar malware instances, behavior-based specifications which capture real malicious characteristics during run time, have become more prevalent in anti-malware tasks, such as malware detection and malware clustering. This kind of specification is typically extracted from the system call dependence graph that a malware sample invokes. In this paper, we present replacement attacks to camouflage similar behaviors by poisoning behavior-based specifications. The key method of our attacks is to replace a system call dependence graph to its semantically equivalent variants so that the similar malware samples within one family turn out to be different. As a result, malware analysts have to put more efforts into reexamining the similar samples which may have been investigated before. We distil general attacking strategies by mining more than 5200 malware samples’ behavior specifications and implement a compiler-level prototype to automate replacement attacks. Experiments on 960 real malware samples demonstrate the effectiveness of our approach to impede various behavior-based malware analysis tasks, such as similarity comparison and malware clustering. In the end, we also discuss possible countermeasures in order to strengthen existing malware defense.

Malware Obfuscation Measuring Via Evolutionary Similarity

A Similarity Metric Method of Obfuscated Malware Using Function-Call Graph

Misleading Malware Similarities Analysis By Automatic Data Structure Obfuscation

Dissecting Android Malware: Characterization and Evolution

Obfuscation-Resilient Android Malware Analysis Based on Complementary Features

A malware detection framework based on kolmogorov complexity

Malware Detection in Adversarial Settings

Detecting Malware Variants Via Function-Call Graph Similarity

Protecting from Malware Obfuscation Attacks through Adversarial Risk Analysis

Obfuscation: The Hidden Malware

Malware Analysis Using Machine Learning and Deep Learning Techniques

Metamorphic Malware Detection Using Linear Discriminant Analysis and Graph Similarity

Malware Lineage in the Wild

Impeding Behavior-Based Malware Analysis Via Replacement Attacks to Malware Specifications

Characterization of Android malware based on opcode analysis

Metamorphic Virus Variants Classification Using Opcode Frequency Histogram

Anti-obfuscation method for detecting similarity of Android application

Metamorphic Virus Detection in Portable Executables Using Opcodes Statistical Feature

Opcode Sequence Analysis of Android Malware by a Convolutional Neural Network.

Smart OMVI: Obfuscated Malware Variant Identification using a novel dataset

An Overview of Techniques for Obfuscated Android Malware Detection