An Effective Pattern Matching Algorithm for Intrusion Detection

被引：0

作者：

Zhang, Qing-Qing ^{[1
]}

Zhang, Qian ^{[1
]}

Feng, Yue-jiang ^{[1
]}

机构：

[1] Hebei Inst Commun, Dept Informat Technol, Shijiazhuang, Peoples R China

来源：

MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY | 2014年 / 556-562卷

关键词：

detection system; Intrusion prevention system; space complexity; BMD;

D O I：

10.4028/www.scientific.net/AMM.556-562.3010

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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.

引用

页码：3010 / +

页数：2

共 50 条

[21] A fast pattern matching algorithm for network processor-based intrusion detection system
Liu, RT
Huang, NF
Kao, CN
Chen, CH
[J]. CONFERENCE PROCEEDINGS OF THE 2004 IEEE INTERNATIONAL PERFORMANCE, COMPUTING, AND COMMUNICATIONS CONFERENCE, 2004, : 271 - 275
[22] Multi pattern matching algorithm for embedded computer network engineering intrusion detection system
Cai, Yingying
[J]. INTELLIGENT DECISION TECHNOLOGIES-NETHERLANDS, 2024, 18 (02): : 705 - 716
[23] A deterministic cost-effective string matching algorithm for Network Intrusion Detection System
Huang, Nen-Fu
Chu, Yen-Ming
Hsieh, Chen-Ying
Tsai, Chi-Hung
Tzang, Yih-Jou
[J]. 2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 1292 - +
[24] A fast multiple pattern matching using in intrusion detection
Xin, Yang
Wei, Jing-Zhi
Niu, Xin-Xin
Gu, Yang
[J]. Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2008, 31 (03): : 19 - 23
[25] Research and Improvement of Pattern Matching Algorithmic of Intrusion Detection
Zhou, Yan-sen
Wang, Yong-hao
[J]. 2011 INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND MULTIMEDIA COMMUNICATION, 2011, : 127 - 130
[26] A pattern matching based network intrusion detection system
Zhou Chunyue
Liu Yun
Zhang Hongke
[J]. 2006 9TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION, VOLS 1- 5, 2006, : 1410 - +
[27] Comparison and evaluation of pattern matching algorithms for intrusion detection
Sapats, Martins
Paulins, Nauris
[J]. AICT 2013: APPLIED INFORMATION AND COMMUNICATION TECHNOLOGIES, 2013, : 36 - 42
[28] Predictive Pattern Matching for Scalable Network Intrusion Detection
Vespa, Lucas
Mathew, Mini
Weng, Ning
[J]. INFORMATION AND COMMUNICATIONS SECURITY, PROCEEDINGS, 2009, 5927 : 254 - 267
[29] Pattern matching acceleration for network intrusion detection systems
Kim, S
[J]. EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING, AND SIMULATION, 2005, 3553 : 289 - 298
[30] Memory Efficacious Pattern Matching Intrusion Detection System
Dhivya, S.
Dhakchianandan, D.
Gowtham, A.
Sujatha, Kola P.
Kannan, A.
[J]. 2013 INTERNATIONAL CONFERENCE ON RECENT TRENDS IN INFORMATION TECHNOLOGY (ICRTIT), 2013, : 652 - 656

← 1 2 3 4 5 →