Deakin University
Browse

File(s) under permanent embargo

Zero-day malware detection based on supervised learning algorithms of API call signatures

conference contribution
posted on 2011-01-01, 00:00 authored by M Alazab, S Venkatraman, P Watters, Moutaz Alazab
Zero-day or unknown malware are created using code obfuscation techniques that can modify the parent code to produce offspring copies which have the same functionality but with different signatures. Current techniques reported in literature lack the capability of detecting zero-day malware with the required accuracy and efficiency. In this paper, we have proposed and evaluated a novel method of employing several data mining techniques to detect and classify zero-day malware with high levels of accuracy and efficiency based on the frequency of Windows API calls. This paper describes the methodology employed for the collection of large data sets to train the classifiers, and analyses the performance results of the various data mining algorithms adopted for the study using a fully automated tool developed in this research to conduct the various experimental investigations and evaluation. Through the performance results of these algorithms from our experimental analysis, we are able to evaluate and discuss the advantages of one data mining algorithm over the other for accurately detecting zero-day malware successfully. The data mining framework employed in this research learns through analysing the behavior of existing malicious and benign codes in large datasets. We have employed robust classifiers, namely Naïve Bayes (NB) Algorithm, k−Nearest Neighbor (kNN) Algorithm, Sequential Minimal Optimization (SMO) Algorithm with 4 differents kernels (SMO - Normalized PolyKernel, SMO – PolyKernel, SMO – Puk, and SMO- Radial Basis Function (RBF)), Backpropagation Neural Networks Algorithm, and J48 decision tree and have evaluated their performance. Overall, the automated data mining system implemented for this study has achieved high true positive (TP) rate of more than 98.5%, and low false positive (FP) rate of less than 0.025, which has not been achieved in literature so far. This is much higher than the required commercial acceptance level indicating that our novel technique is a major leap forward in detecting zero-day malware. This paper also offers future directions for researchers in exploring different aspects of obfuscations that are affecting the IT world today.

History

Event

Australasian Data Mining Conference (9th : 2011 : Ballarat, Vic.)

Pagination

171 - 182

Publisher

Australian Computer Society

Location

Ballarat, Australia

Place of publication

Ballarat, Vic.

Start date

2011-12-01

End date

2011-12-02

ISSN

1445-1336

ISBN-13

9781921770029

Language

eng

Publication classification

E1 Full written paper - refereed

Copyright notice

2011, Australian Computer Society

Editor/Contributor(s)

P Vamplew, A Stranieri, K Ong, P Christen, P Kennedy

Title of proceedings

AusDM 11 : Proceedings of the Ninth Australasian Data Mining Conference

Usage metrics

    Research Publications

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC