Research on Efficient Pattern Matching Algorithms in 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

THE DESIGN AND RESEARCH OF INTRUSION DETECTION SYSTEM BASED ON PATTERN MATCHING AND STATISTICAL ANALYSIS

Proceedings of the 11th Joint International Computer Conference ◽

10.1142/9789812701534_0072 ◽

2005 ◽

Author(s):

Junfeng TIAN ◽

Zhe ZHANG ◽

Weidong ZHAO

Keyword(s):

Statistical Analysis ◽

Intrusion Detection ◽

Pattern Matching ◽

Intrusion Detection System ◽

Detection System

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

Pattern matching technique on fragmented and Out-of-Order packet streams for Intrusion Detection System

2013 International Conference on Computer Communication and Informatics ◽

10.1109/iccci.2013.6466108 ◽

2013 ◽

Author(s):

Manish Kumar ◽

M. Hanumanthappa ◽

T. V. Suresh Kumar

Keyword(s):

Intrusion Detection ◽

Pattern Matching ◽

Intrusion Detection System ◽

Detection System ◽

Matching Technique

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

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

2011 International Conference on Business Management and Electronic Information ◽

10.1109/icbmei.2011.5920964 ◽

2011 ◽

Author(s):

Hai-sheng Qin ◽

Xin-hua Li ◽

Hai-lan Wei ◽

Jun-hui Li

Keyword(s):

Intrusion Detection ◽

Pattern Matching ◽

Intrusion Detection System ◽

Detection System ◽

Matching Algorithm ◽

Pattern Matching Algorithm

Download Full-text