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 条
  • [31] Efficient Pattern Matching on GPUs for Intrusion Detection Systems
    Tumeo, Antonino
    Villa, Oreste
    Sciuto, Donatella
    PROCEEDINGS OF THE 2010 COMPUTING FRONTIERS CONFERENCE (CF 2010), 2010, : 87 - 88
  • [32] A GPU-based Multiple-pattern Matching Algorithm for Network Intrusion Detection Systems
    Huang, Nen-Fu
    Hung, Hsien-Wei
    Lai, Sheng-Hung
    Chu, Yen-Ming
    Tsai, Wen-Yen
    2008 22ND INTERNATIONAL WORKSHOPS ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOLS 1-3, 2008, : 62 - +
  • [33] Application of Set-based Multi-pattern Matching Algorithm for Intrusion Detection System
    Cao, Bin
    Lan, Hua
    Shen, Xuanjing
    Qian, Qingji
    2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL III, PROCEEDINGS, 2008, : 706 - 710
  • [34] Single Digit Hash Boyer Moore Horspool Pattern Matching Algorithm for Intrusion Detection System
    Sharma, Sakshi
    Dixit, Manish
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2016, 9 (09): : 169 - 180
  • [35] Hybrid Multithreaded Pattern Matching Algorithm for Intrusion Detections Systems
    Aldwairi, Monther
    Ekailan, Niveen
    JOURNAL OF INFORMATION ASSURANCE AND SECURITY, 2011, 6 (06): : 512 - 521
  • [36] A novel hierarchical matching algorithm for intrusion detection systems
    Sheu, TF
    Huang, NF
    Lee, HP
    GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 1691 - 1695
  • [37] An Effective Metaheuristic Algorithm for Intrusion Detection System
    Chen, Ze-Hong
    Tsai, Chun-Wei
    2018 IEEE INTERNATIONAL CONFERENCE ON SMART INTERNET OF THINGS (SMARTIOT 2018), 2018, : 154 - 159
  • [38] Research on Efficient Pattern Matching Algorithms in Intrusion Detection System
    Liu-xiaoxing
    Yu-ning
    2014 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION (ICICTA), 2014, : 509 - 512
  • [39] A Fast and Configurable Pattern Matching Hardware Architecture for Intrusion Detection
    Liu, Yizhen
    Xu, Daxiong
    Liu, Dong
    Sun, Lingge
    WKDD: 2009 SECOND INTERNATIONAL WORKSHOP ON KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, : 614 - +
  • [40] Pattern Matching Intrusion Detection Technique for Wireless Sensor Networks
    Kalnoor, Gauri
    Agarkhed, Jayashree
    PROCEEDINGS OF THE 2016 IEEE 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN ELECTRICAL & ELECTRONICS, INFORMATION, COMMUNICATION & BIO INFORMATICS (IEEE AEEICB-2016), 2016, : 724 - 728
12345