Improvement of BM algorithm in intrusion detection system

2015 ◽  
Author(s):  
Jiaxing Qiao ◽  
Hua Zhang
Keyword(s):  
Intrusion Detection ◽  
Intrusion Detection System ◽  
Detection System ◽  
Bm Algorithm

An Effective Pattern Matching Algorithm for Intrusion Detection

2014 ◽  
Vol 556-562 ◽  
pp. 3010-3013
Author(s):  
Qing Qing Zhang ◽  
Qian Zhang ◽  
Yue Jiang Feng
Keyword(s):  
Intrusion Detection ◽  
Pattern Matching ◽  
Intrusion Detection System ◽  
Time Complexity ◽  
Detection System ◽  
Space Complexity ◽  
Experiment Data ◽  
Matching Algorithm ◽  
Bm Algorithm ◽  
Pattern Matching Algorithm

This paper makes a summary of pattern matching algorithm in Intrusion Detection System: KMP algorithm, BM algorithm and BMH algorithm algorithm. The performances of various algorithms are analyzed, and then through the experiment data is verified. Last an improved algorithm based on the BM algorithm: BMD is proposed. BMD algorithm can reduce the space complexity and maintain the time complexity by reducing a pretreatment function and recording the number of times that a bad char found in the pattern.

An Improved BM Pattern Matching Algorithm in Intrusion Detection System

2011 ◽  
Vol 148-149 ◽  
pp. 1145-1148
Author(s):  
Chao Yin
Keyword(s):  
Intrusion Detection ◽  
Pattern Matching ◽  
Intrusion Detection System ◽  
Detection System ◽  
Experimental Results ◽  
Matching Algorithm ◽  
Bm Algorithm ◽  
Pattern Matching Algorithm ◽  
Improved Algorithm

An improved BM-algorithm in intrusion detection system was presented which can increase displacements using the next character of the substring has been matched in the main string and pattern string. Experimental results obtained by capturing network packets with the number of matches, the number of pattern moves, the number of character comparisons as the main indicators. Experimental results show that the number of matches after and before improved is equal, and the number of pattern moves decreased by about13.3% after improved, and the number of character comparisons decreased by about 15.1% after improved. This indicates that the improved algorithm improved the efficiency of pattern matching.

An Improved Algorithm Based on AC-BM Algorithm

2013 ◽  
Vol 380-384 ◽  
pp. 1576-1579
Author(s):  
Shi Song Xiao ◽  
Ao Lin Wang ◽  
Hui Feng
Keyword(s):  
Intrusion Detection ◽  
Pattern Matching ◽  
System Performance ◽  
Intrusion Detection System ◽  
Detection System ◽  
String Matching ◽  
Matching Algorithm ◽  
Matching Methods ◽  
Bm Algorithm ◽  
Improved Algorithm

The pattern matching algorithm is the mainstream technology in the instruction detection system, and therefore as a pattern-matching methods core string matching algorithm directly affect an intrusion detection system performance and efficiency. So based on the discussions of the most fashionable pattern matching algorithms at present, an improved algorithm of AC-BM is presented. From the experiments in the Snort ,it is concluded that the improved algorithm of the performance and efficiency is higher than AC-BM algorithm.

Sign in / Sign up

Export Citation Format

Share Document