Computation of Cyclomatic Complexity and Detection of Malware Executable Files

Cyclomatic complexity is a metric for evaluating the complexity of a software program. This paper is based on an algorithm to compute cyclomatic complexity and the insights one can derive from the cyclomatic complexity of an executable file to see how it can play a major role in determining benignity or malignity of the file. The data derived from the complexity of a program is used to train various machine learning classification algorithms and see which performs the best in classifying files as either benign or malware.