Abstract | ||
---|---|---|
In this paper, we leverage the concepts of formal grammar and genetic operators to evolve malware. As a case study, we take COM infectors and design their formal grammar with production rules in the BNF form. The chromosome (abstract representation) of an infector consists of genes (production rules). The code generator uses these production rules to derive the source code. The standard genetic operators --- crossover and mutation --- are applied to evolve population. The results of our experiments show that the evolved population contains a significant proportion of valid COM infectors. Moreover, approximately 7% of the evolved malware evade detection by COTS anti-virus software. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/978-3-642-04342-0_30 | RAID |
Keywords | Field | DocType |
bnf form,code generator,production rule,standard genetic operator,formal grammar,cots anti-virus software,genetic operators,case study,evolve malware,abstract representation,genetic operator,source code,code generation | Population,Programming language,Crossover,Computer science,Source code,Theoretical computer science,Code generation,Software,Operator (computer programming),Formal grammar,Malware | Conference |
Volume | ISSN | Citations |
5758 | 0302-9743 | 3 |
PageRank | References | Authors |
0.46 | 1 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sadia Noreen | 1 | 3 | 0.46 |
Shafaq Murtaza | 2 | 3 | 0.46 |
M. Zubair Shafiq | 3 | 546 | 43.41 |
Muddassar Farooq | 4 | 1221 | 83.47 |