2016 · 24 citations · 22 references
ComputingComputer ScienceCybersecurityMachine LearningMalware AnalysisMobile SecurityBehavioral AnalysisGraph-based LearningKernel MethodsMalware ClassificationSupport Vector MachinesAndroid Malware AnalysisAndroid Malware ClassificationClassification AccuracyDynamic Malware ClassificationGraph KernelsGraph-based Malware ClassificationMachine Learning For Malware ClassificationSupport Vector Machine Classification
Malware classification for the Android ecosystem can be performed using a range of techniques. One major technique that has been gaining ground recently is dynamic analysis based on system call invocations recorded during the executions of Android applications. Dynamic analysis has traditionally been based on converting system calls into flat feature vectors and feeding the vectors into machine learning algorithms for classification. In this paper, we implement three traditional feature-vector-based representations for Android system calls. For each feature vector representation, we also propose a novel graph-based representation. We then use graph kernels to compute pair-wise similarities and feed these similarity measures into a Support Vector Machine (SVM) for classification. To speed up the graph kernel computation, we compress the graphs using the Compressed Row Storage format, and then we apply OpenMP to parallelize the computation. Experiments show that the graph-based representations are able to improve the classification accuracy over the corresponding feature-vector-based representations from the same input. Finally we show that different representations can be combined together to further improve classification accuracy.
22
Drebin: Effective and Explainable Detection of Android Malware in Your Pocket
Daniel J. Arp, Michael Spreitzenbarth, Hugo Gascón et al. · 2014 · 2.3K citations
Iker Burguera, Urko Zurutuza, Simin Nadjm‐Tehrani · 2011 · 906 citations
Shortest-Path Kernels on Graphs
Karsten Borgwardt, H.-P. Kriegel · 2006 · 870 citations
Automatic analysis of malware behavior using machine learning
Konrad Rieck, Philipp Trinius, Carsten Willems et al. · Journal of Computer Security · 2011 · 727 citations