Title :
The Research and Amelioration of Pattern-matching Algorithm in Intrusion Detection System
Author :
Pei-fei Wu ; Hai-juan Shen
Author_Institution :
Dept. of Inf. Sci. & Electron., Hangzhou Vocational & Tech. Coll., Hangzhou, China
Abstract :
This paper makes a summary of pattern matching algorithm in Intrusion Detection System: KMP algorithm, BM algorithm, BMH algorithm, BMHS algorithm, AC algorithm and AC-BM algorithm. The performances of various algorithms are analyzed, and then through the experiment data is verified. Last an improved algorithm based on AC-BM algorithm is proposed. The improved algorithm constructs pattern tree based on binary tree, and it can reduce the time. In addition, the algorithm increases the moving distance of pattern tree, reduces the comparing times by using the bad-character rule of improved BMHS algorithm. Experiments show that the improved algorithm can accelerate the matching speed and has a good time performance.
Keywords :
computer network security; pattern matching; trees (mathematics); AC algorithm; BM algorithm; BMH algorithm; BMHS algorithm; KMP algorithm; bad-character rule; binary tree; intrusion detection system; pattern matching algorithm; pattern tree; Algorithm design and analysis; Automata; Binary trees; Educational institutions; Intrusion detection; Pattern matching; Transfer functions; AC-BM algorithm; Firewall; Intrusin detection system; Intrusion prevention system; Pattern matching;
Conference_Titel :
High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems (HPCC-ICESS), 2012 IEEE 14th International Conference on
Conference_Location :
Liverpool
Print_ISBN :
978-1-4673-2164-8
DOI :
10.1109/HPCC.2012.256
