A novel method to detect android malware using Locality Sensitive Hashing algorithms

Abstract

Malware are programs which created to sabotage a system or do some other malicious tasks. In this article, a new method for classifying malware using a Locality Sensitive Hashing algorithm called Simhash will be proposed. In this article, a hash will be generated from specific parts of a file with the use of Simhash algorithm and the bits of this hashes will be considered as the features of the file. Finally, with the use of some of machine learning algorithms, a model will be created from these features and classifying is done using the model.