DocumentCode
3367385
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
fYear
2011
fDate
28-30 Oct. 2011
Firstpage
42
Lastpage
45
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICBNMT.2011.6155892
Filename
6155892
Link To Document