Title :
A fast multi-pattern matching algorithm for anti-virus scanning
Author :
Li, Xuejuan ; Wen, Qiaoyan
Author_Institution :
State Key Lab. of Networking & Switching Technol., Beijing Univ. of Posts & Telecommun., Beijing, China
Abstract :
Anti-virus Scanning is one of the key technologies in today´s network security field. Multi-pattern matching algorithm plays an important role in the anti-virus applications. This paper analyzed some commonly used pattern matching algorithm. On the basis of AC-BNFA algorithm, this paper proposed an algorithm handling viruses with more than one signatures quickly. Experiments show that this algorithm is much faster than both exsited automaton-based algorithms and BM algorithm without consuming much memory.
Keywords :
computer viruses; finite automata; pattern matching; AC-BNFA algorithm; BM algorithm; antivirus scanning; automaton-based algorithm; multipattern matching algorithm; network security; nondeterministic finite automata; Algorithm design and analysis; Arrays; Automata; Complexity theory; Pattern matching; Viruses (medical); AC-BNFA; Anti-virus Scanning; multi-pattern matching;
Conference_Titel :
Broadband Network and Multimedia Technology (IC-BNMT), 2011 4th IEEE International Conference on
Conference_Location :
Shenzhen
Print_ISBN :
978-1-61284-158-8
DOI :
10.1109/ICBNMT.2011.6155892
