Efficient signature based malware detection on mobile devices

Mobile Information Systems

Volumn 4, Issue 1, 2008, Pages 33-49

  Venugopal, Deepak ^a   Hu, Guoning ^b  

^a NOKIA RESEARCH CENTER   (United States)

^b An AOL Company   (United States)

Author keywords

Malware; Mobile and security; Signature detection

Indexed keywords

EID: 77952924818     PISSN: 1574017X     EISSN: 1875905X     Source Type: Journal    
DOI: 10.1155/2008/712353     Document Type: Article

References (36)

1. A.V. Aho and M.J. Corasick, Efficient string matching: An aid to bibliographic search, Communications of the ACM 18(6) (1975), 333-340.
2. Amir Herzberg, Payments and banking with mobile personal devices, Communications of the ACM 46(5) (2003), 53-58.
3. Arash Partow, DJB Hash function efficiency, URL http://www.vak.ru/doku.php-/proj/hash/efficiency-en.
4. M. Attig, S. Dharmapurikar and J. Lockwood, Implementation results of bloom filters for string matching, in: 12th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, 2004, 322-323.
5. B.M. Reshmi and S.S. Manvi, Bhagyavati, An agent based intrusion detection model for mobile ad hoc networks, Mobile Information Systems 2(4) (2006), 169-191, IOS Press.
6. B. Commentz-Walter, A string matching algorithm fast on the average, in: Proceedings of the 6th International Colloquium on Automata, Languages and Programming. LNCS, vol. 71, Springer-Verlag, Berlin, 1979, 118-132.
7. C.P.W.Y. Miretskiy, A. Das and E. Zadok, Avfs: An on-access anti-virus file system, in: Proceedings of the 13th USENIX Security Symposium, 2004, 73-88.
8. D. Jaggar, ARM Architecture and Systems, IEEE Micro 17(4) (1997), 9-11.
9. D. Dagon, T. Martin and T. Starner, Mobile phones as computing devices: the viruses are coming!, Pervasive Computing, IEEE 3 (2004), 11-15.
10. D.E. Knuth, J.H. Morris and V.R. Pratt, Fast Pattern Matching in Strings, SIAM Journal on Computing 6(2) (1977), 323-350.
11. Erdogan, O. Pei Cao, Hash-AV: Fast Virus Signature Scanning by Cache-Resident Filters, in: IEEE Global Telecommunications Conference, 2005, 1767-1772.
12. Fang Yu Katz, R.H. Lakshman, T.V., Gigabit rate packet pattern-matching using TCAM, in: Proceedings of the 12th IEEE International Conference on Network Protocols, 2004, 174-183.
13. M. Fisk and G.Varghese, Fast content-based packet handling for intrusion detection, Tech. Rep. CS2001-0670, University of California, San Diego, 2001.
14. G. Tesauro, J.O. Kephart and G.B. Sorken, Neural Networks for Computer Virus Recognition, IEEE Expert 11(4) (1996), 5-6.
15. J. Jamaluddin, N. Zotou and P. Coulton, Mobile phone vulnerabilities: a new generation of malware, in: IEEE International Symposium on Consumer Electronics, 2004, 199-202.
16. J.O. Kephart and W.C. Arnold, Automatic extraction of Computer Virus Signatures, in: 4th Virus Bulletin International Conference, 1994, 178-184.
17. J.O. Kephart, G.B. Sorkin, M. Swimmer and S.R. White, Blueprint for a Computer Immune System, Artificial Immune Systems and Their Applications, Springer-Verlag, 1999, 221-241.
18. D.N. Knisely, S. Kumar, S. Laha and S. Nanda, Evolution of wireless data services: IS-95 to cdma2000, Communications Magazine, IEEE 36(10) (1998), 140-149.
19. M.G. Schultz, E. Eskin, E. Zadok and S.J. Stolfo, Data Mining Methods for Detection of New Malicious Executables, in: IEEE Symposium on Security and Privacy, 2001, 38-49.
20. M. Roesch, Snort-Lightweight Intrusion Detection for Networks, in: Proceedings of the 13th LISA Conference, 1999, 229-238.
21. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H Freeman & Co., San Francisco, 1979.
22. S. Ohmori, Y. Yamao and N. Nakajima, The future generations of mobile communications based on broadband access technologies, Communications Magazine, IEEE 38(12) (2000), 134-142.
23. P. Szor, The art of computer Virus Research and Defense, Symantec Press, 2005, 225-295.
24. R.S. Engelschall, on DJB hash. URL http://gcov.php.net/PHP 5 1/lcov/php-src/Zend/zend hash.h.gcov.php.
25. R. Harrison et al., Symbian OS C++ for mobile phones, Wiley, 2003, 22-25.
26. R.M. Karp and M.O. Rabin, Efficient randomized pattern-matching algorithms, IBM Journal of Research and Development 31(2) (1987), 249-260.
27. R.S. Boyer and J. Strother Moore, Afast string searching algorithm, Communications of the ACM20(10) (1977), 762-772.
28. R.X. Wang, Symbian OS-mysterious playground for new malware, Virus Bulletin, September 2005.
29. S. Sahni, Approximate algorithms for 0/1 knapsack problem, Journal of the ACM 22(11) (1975), 115-124.
30. T.H. Cormen, C.E. Leiserson and R.L. Rivest, Introduction To Algorithms, McGraw-Hill, 2002, 966-1057.
31. T. Kojm, Clamav anti-virus, URL http: //www.clamav.net/.
32. T.M. Cover and J.A. Thomas, Elements of Information Theory, New York: Wiley, 1991.
33. D. Venugopal, An efficient signature representation and matching method for mobile devices, in: Proceedings of Conference on Wireless Internet, 2006.
34. W.D. Maurer and T.G. Lewis, Hash table methods, ACM Computing Surveys 7 (1975), 5-19.
35. S. Wu and U. Manber, Agrep-a fast approximate pattern-matching tool, in: Proceedings of the Usenix Winter 1992 Technical Conference, 1992, 153-162.
36. Y. Zhang, W. Lee and Yi-an Huang, Intrusion Detection Techniques for Mobile Wireless Networks, Wireless Networks 9(5) (2003), 545-556.