Research and improvement of multiple pattern matching algorithm in Linux intrusion detection

2015 ◽  
pp. 105-108
Author(s):  
F Wang ◽  
H Chen
Keyword(s):  
Intrusion Detection ◽  
Pattern Matching ◽  
Matching Algorithm ◽  
Pattern Matching Algorithm ◽  
Multiple Pattern Matching

An Improved Pattern Matching Algorithm in the Intrusion Detection System

2011 ◽  
Vol 48-49 ◽  
pp. 203-207 ◽  
Author(s):  
Ping Zhang ◽  
Jiang Hui Liu
Keyword(s):  
Intrusion Detection ◽  
Pattern Matching ◽  
Intrusion Detection System ◽  
Detection System ◽  
Typical Pattern ◽  
Matching Algorithm ◽  
Pattern Matching Algorithm

This paper proposed a matching algorithm FBMH(Fast Boyer Moor Horspool),which made an improvement on the BMH(Boyer Moor Horspool) and BMHS(Boyer Moor Horspool Sundy) matching algorithm based on the study of several typical pattern matching algorithms used in intrusion detection. The result shows that, the FBMH algorithm has less intrusion detection matching time than BMH and BMHS algorithm. The FBMH algorithm accelerated the speed of pattern matching effectively, therefore enhanced the efficiency of the intrusion detection system.

Sign in / Sign up

Export Citation Format

Share Document