An Improved Pattern Matching Algorithm for Intrusion Detection

An improved pattern matching algorithm is proposed to improve the detecting efficiency of network data based on attack signature and to decrease the packet loss rate in the intrusion detection system(IDS) ,by analyzing popular pattern matching algorithm such as KMP algorithm,BM algorithm,RK algorithm,considering the traits of IDS,raised an improved pattern matching algorithm,at first get the char-sets in pattern string and then find the least-frequency char in the target string that included in the char-sets,and the pattern matching is based on the least-frequency char,reduced lots of times of pattern matching. Experimental results show that this algorithm has better efficiency.