Call for Paper - November 2023 Edition
IJCA solicits original research papers for the November 2023 Edition. Last date of manuscript submission is October 20, 2023. Read More

Improving Speed of the Signature Scanner using BMH Algorithm

Print
PDF
 
Download Full Text
International Journal of Computer Applications
© 2010 by IJCA Journal
Number 4 - Article 6
Year of Publication: 2010
Authors:
Sunita Kanaujiya
Dr. S.P.Tripathi
N.C.Sharma
10.5120/1569-2096

Sunita Kanaujiya, Dr. S.P.Tripathi and N.C.Sharma. Article:Improving Speed of the Signature Scanner using BMH Algorithm. International Journal of Computer Applications 11(4):27–31, December 2010. Published By Foundation of Computer Science. BibTeX

@article{key:article,
	author = {Sunita Kanaujiya and Dr. S.P.Tripathi and N.C.Sharma},
	title = {Article:Improving Speed of the Signature Scanner using BMH Algorithm},
	journal = {International Journal of Computer Applications},
	year = {2010},
	volume = {11},
	number = {4},
	pages = {27--31},
	month = {December},
	note = {Published By Foundation of Computer Science}
}

Abstract

As the importance of data in our computing systems has increased, number of viruses that may harm its integrity has also increased. It has become very important to detect them, so that we can remove them as well as disinfect the infected files. This paper presents an implementation of a fast signature scanner to detect the viruses. To reduce the scanning time, it uses Boyer-Moore-Horspool (BMH), a fast pattern-matching algorithm. It showed the best performance among commonly used pattern matching algorithms like Boyer Moore and Turbo-Boyer-Moore algorithms.

Reference

  • H.M. Mahmoud, R.T. Smythe, and M. Regnier.Analysis of boyer-moore-horspool string-matching heuristic. Random Structures and Algorithms, 1997, 10(1-2):169-186.
  • http://www.extremetech.com/article2/0,1697,1154648,00 .asp
  • Morton Swimmer, Baudouin Le Charlier, and Abdelaziz Mounji. “Dynamic Detection and Classification of Computer Viruses Using Behavior Patterns”. Proceedings of the 1995 Virus Bulletin Conference. 1995. Page 75
  • Pathology of computer viruses March-April 2001. http://www.leavenworth.army.mil/milrev/download/ English/MarApr01/deal.pdf.
  • R. Nigel Horspool, Practical Fast Searching in Strings, Software Practice and Experience, 1980, 10: 501-506
  • Robert S. Boyer and J Strother Moore, A Fast String Search Algorithm, CACM, October 1977, 20(10): 762-772.
  • www.boll.ch/fortinet/assets/AntiVirus.pdf
  • www.cs.wright.edu/~pmateti/Courses/499/Viruses/
  • Yisrael Radai. “Checksumming Techniques for Anti-Viral Purposes". Proceedings of the Fifth International Computer Virus & Security Conference. 1992. Page 783.