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
关键词
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
    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
    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
    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
    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
    2011 INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND MULTIMEDIA COMMUNICATION, 2011, : 127 - 130
  • [26] Predictive Pattern Matching for Scalable Network Intrusion Detection
    Vespa, Lucas
    Mathew, Mini
    Weng, Ning
    INFORMATION AND COMMUNICATIONS SECURITY, PROCEEDINGS, 2009, 5927 : 254 - 267
  • [27] Comparison and evaluation of pattern matching algorithms for intrusion detection
    Sapats, Martins
    Paulins, Nauris
    AICT 2013: APPLIED INFORMATION AND COMMUNICATION TECHNOLOGIES, 2013, : 36 - 42
  • [28] A pattern matching based network intrusion detection system
    Zhou Chunyue
    Liu Yun
    Zhang Hongke
    2006 9TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION, VOLS 1- 5, 2006, : 1410 - +
  • [29] Pattern matching acceleration for network intrusion detection systems
    Kim, S
    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.
    2013 INTERNATIONAL CONFERENCE ON RECENT TRENDS IN INFORMATION TECHNOLOGY (ICRTIT), 2013, : 652 - 656