scholarly journals A Fast and Scalable Multi-Pattern Matching Algorithm for Intrusion Detection Systems

2015 ◽  
Author(s):  
Chun-Liang Lee ◽  
Chung-Yuan Huang ◽  
Kai-Ping Lu ◽  
Jhao-Han Chen
Keyword(s):  
Intrusion Detection ◽  
Pattern Matching ◽  
Intrusion Detection Systems ◽  
Matching Algorithm ◽  
Detection Systems ◽  
Pattern Matching Algorithm

scholarly journals A Multi-Fusion Pattern Matching Algorithm for Signature-Based Network Intrusion Detection System

2016 ◽  
Author(s):  
Manohar Naik S ◽  
Geethanjali N
Keyword(s):  
Intrusion Detection ◽  
Pattern Matching ◽  
Detection System ◽  
Intrusion Detection Systems ◽  
Network Intrusion Detection ◽  
Matching Algorithm ◽  
Detection Systems ◽  
Network Intrusion ◽  
Network Intrusion Detection Systems ◽  
Pattern Matching Algorithm

Security has become a critical issue in today’s highly distributed and networked systems. Network intrusion detection systems (NIDSs), especially signature-based NIDSs, are being widely deployed in a distributed network environment with the purpose of defending against a variety of network attacks. Most of the commercially available NIDSs are software based and rely on pattern matching to extract the threat from network traffic. The increase in network speed and traffic may make existing algorithms to become a performance bottleneck. Therefore it is very necessary to develop faster and more efficient pattern matching algorithm in order to overcome the troubles on performance of NIDSs. Therefore, we propose a multi fusion pattern matching algorithm for Network Intrusion Detection Systems. The results obtained in percentages from the proposed fusion algorithm given better values in terms processing time in milliseconds than the existing algorithms when data English text are applied to evaluate the fusion performances.

Efficient Pattern Matching Algorithm for Intrusion Detection Systems

2014 ◽  
Vol 511-512 ◽  
pp. 1178-1184
Author(s):  
Wen Jun Yang
Keyword(s):  
Intrusion Detection ◽  
Pattern Matching ◽  
Space Complexity ◽  
Intrusion Detection Systems ◽  
Matching Algorithm ◽  
Space Efficiency ◽  
Detection Systems ◽  
Pattern Matching Algorithm ◽  
Low Efficiency ◽  
Pattern Information

To overcome the defects of low efficiency of pattern matching in intrusion detection systems (IDS), an efficient pattern matching algorithm is proposed. The proposed algorithm first preprocesses pattern to record pattern information, then it recursive compares the nodes to find the most common part of pattern to improve efficiency. The proposed algorithm also appends auxiliary structure of m nodes in pattern to reduce time and space complexity. Theoretical analysis shows that for the subject with n nodes, the time complexity of the proposed algorithm is, and space complexity is . Detailed experimental results and comparisons with existed algorithms show that the proposed algorithm outperforms current state-of-the-art algorithms in terms of time efficiency, space efficiency and matching ratio.

Sign in / Sign up

Export Citation Format

Share Document