Efficient Pattern Matching Algorithm for Intrusion Detection Systems

• Published in: Applied Mechanics and Materials Vol. 511-512; no. Sensors, Mechatronics and Automation; pp. 1178 - 1184
• Main Author: Yang, Wen Jun
• Format: Journal Article
• Language: English
• Published: Zurich Trans Tech Publications Ltd 01.02.2014
• Subjects: Algorithms; Complexity; Computer information security; Defects; Intrusion; Matching; Recursive; State of the art; Intrusion Detection; Information Security; Pattern Matching; Efficiency; Complexity
• ISBN: 9783038350170; 3038350176
• ISSN: 1660-9336; 1662-7482; 1662-7482
• DOI: 10.4028/www.scientific.net/AMM.511-512.1178

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.