Research and optimization of pattern matching algorithm based on Intrusion Detection System

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.

Download Full-text

Research of Pattern Matching Algorithm in Intrusion Detection System

International Conference on Measurement and Control Engineering 2nd (ICMCE 2011) ◽

10.1115/1.859858.paper33 ◽

2011 ◽

pp. 229-236

Keyword(s):

Intrusion Detection ◽

Pattern Matching ◽

Intrusion Detection System ◽

Detection System ◽

Matching Algorithm ◽

Pattern Matching Algorithm

Download Full-text

A fast pattern matching algorithm for network processor-based intrusion detection system

IEEE International Conference on Performance, Computing, and Communications, 2004 ◽

10.1109/pccc.2004.1301087 ◽

2004 ◽

Cited By ~ 1

Author(s):

Rong-Tai Liu ◽

Nen-Fu Huang ◽

Chia-Nan Kao ◽

Chih-Hao Chen

Keyword(s):

Intrusion Detection ◽

Pattern Matching ◽

Intrusion Detection System ◽

Detection System ◽

Network Processor ◽

Matching Algorithm ◽

Pattern Matching Algorithm

Download Full-text

Design of Intrusion Detection System Based on a New Pattern Matching Algorithm

2009 International Conference on Computer Engineering and Technology ◽

10.1109/iccet.2009.244 ◽

2009 ◽

Cited By ~ 3

Author(s):

Hu Zhang

Keyword(s):

Intrusion Detection ◽

Pattern Matching ◽

Intrusion Detection System ◽

Detection System ◽

Matching Algorithm ◽

Pattern Matching Algorithm

Download Full-text

Efficient pattern matching algorithm for security and Binary Search Tree (BST) based memory system in Wireless Intrusion Detection System (WIDS)

Computer Communications ◽

10.1016/j.comcom.2019.11.035 ◽

2020 ◽

Vol 151 ◽

pp. 111-118 ◽

Cited By ~ 1

Author(s):

P. Suresh ◽

R. Sukumar ◽

S. Ayyasamy

Keyword(s):

Intrusion Detection ◽

Pattern Matching ◽

Intrusion Detection System ◽

Detection System ◽

Search Tree ◽

Memory System ◽

Binary Search ◽

Binary Search Tree ◽

Matching Algorithm ◽

Pattern Matching Algorithm

Download Full-text

A fast pattern matching algorithm for network processor-based intrusion detection system

IEEE International Conference on Performance, Computing, and Communications, 2004 ◽

10.1109/pccc.2004.1394999 ◽

2005 ◽

Author(s):

Rong-Tai Liu ◽

Nen-Fu Huang ◽

Chia-Nan Kao ◽

Chih-Hao Chen

Keyword(s):

Intrusion Detection ◽

Pattern Matching ◽

Intrusion Detection System ◽

Detection System ◽

Network Processor ◽

Matching Algorithm ◽

Pattern Matching Algorithm

Download Full-text

An Effective Pattern Matching Algorithm for Intrusion Detection

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.556-562.3010 ◽

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.

Download Full-text