Research Article
Article:Improving Speed of the Signature Scanner using BMH Algorithm
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 11 - Issue 4 |
| Published: December 2010 |
| Authors: Sunita Kanaujiya, Dr. S.P.Tripathi, N.C.Sharma |
10.5120/1569-2096
|
Sunita Kanaujiya, Dr. S.P.Tripathi, N.C.Sharma . Article:Improving Speed of the Signature Scanner using BMH Algorithm. International Journal of Computer Applications. 11, 4 (December 2010), 27-31. DOI=10.5120/1569-2096
@article{ 10.5120/1569-2096,
author = { Sunita Kanaujiya,Dr. S.P.Tripathi,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 },
doi = { 10.5120/1569-2096 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2010
%A Sunita Kanaujiya
%A Dr. S.P.Tripathi
%A N.C.Sharma
%T Article:Improving Speed of the Signature Scanner using BMH Algorithm%T
%J International Journal of Computer Applications
%V 11
%N 4
%P 27-31
%R 10.5120/1569-2096
%I Foundation of Computer Science (FCS), NY, USA
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.
References
- 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.
Index Terms
Keywords