Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
ACM Computing Surveys (CSUR)
Efficient string matching: an aid to bibliographic search
Communications of the ACM
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Introduction to Algorithms
Data Mining Methods for Detection of New Malicious Executables
SP '01 Proceedings of the 2001 IEEE Symposium on Security and Privacy
Efficient randomized pattern-matching algorithms
IBM Journal of Research and Development - Mathematics and computing
Implementation Results of Bloom Filters for String Matching
FCCM '04 Proceedings of the 12th Annual IEEE Symposium on Field-Programmable Custom Computing Machines
Gigabit Rate Packet Pattern-Matching Using TCAM
ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols
Mobile Phones as Computing Devices: The Viruses are Coming!
IEEE Pervasive Computing
The Art of Computer Virus Research and Defense
The Art of Computer Virus Research and Defense
Avfs: an on-access anti-virus file system
SSYM'04 Proceedings of the 13th conference on USENIX Security Symposium - Volume 13
Efficient signature based malware detection on mobile devices
Mobile Information Systems
Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia
A specification based intrusion detection framework for mobile phones
ACNS'11 Proceedings of the 9th international conference on Applied cryptography and network security
Tap-Wave-Rub: lightweight malware prevention for smartphones using intuitive human gestures
Proceedings of the sixth ACM conference on Security and privacy in wireless and mobile networks
| Hi-index | 0.00 |
The increase in functionality and service offerings of mobile devices and mobile networks has prompted the need to offer better security for these devices. The number of malware on mobile devices has been increasing steadily over the last couple of years. As this trend looks to continue, protection for mobile devices against malware is becoming increasingly important. In this paper, we describe a virus scanning system on mobile devices using a signature based detection method. Specifically, we aim to optimize scanning speed and memory usage which are both very important considerations for the low memory and low power mobile devices. We present a method where we store virus signature hash values in a hash table for fast matching. Additionally, we also speed up the scanning by first matching signature cuts which represent portions of signatures least likely to occur in normal files before matching the entire signature. We evaluate the scanning performance on a Symbian OS mobile device and obtain good results.