The Improved AC High-Performance Pattern-Matching Algorithm for Intrusion Detection

被引：0
|
作者：
Xu, Dongliang [1 ]
Zhang, Hongli [1 ]
Hou, Miao [1 ]
机构：
[1] Harbin Inst Technol, Sch Comp Sci & Technol, Harbin 150006, Peoples R China
来源：
WEB TECHNOLOGIES AND APPLICATIONS, APWEB 2014, PT II | 2014年 / 8710卷
关键词：
NIDS; attacks; AC; pattern-matching;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Network Intrusion Detection Systems (NIDS) have become widely recognized as powerful tools for identifying, deterring and deflecting malicious attacks over the network. New generations of network intrusion detection systems create the need for advanced pattern-matching engines. This paper proposes an improved AC algorithm, called Semi-AC. We contribute modifications to the Aho-Corasick string-matching algorithm that drastically reduce the amount of memory required. Its efficiency is close to the standard AC, but the space is saved 50% or more.
引用
收藏
页码：200 / 213
页数：14
相关论文
共 50 条
  • [41] Design of Intrusion Detection System Based on a New Pattern Matching Algorithm
    Zhang Hu
    [J]. 2009 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND TECHNOLOGY, VOL I, PROCEEDINGS, 2009, : 545 - 548
  • [42] A high-performance memory-efficient pattern matching algorithm and its implementation
    Lee, Tsern-Huei
    Liang, Chia-Chi
    [J]. TENCON 2006 - 2006 IEEE REGION 10 CONFERENCE, VOLS 1-4, 2006, : 512 - +
  • [43] Research on the performance analysis of network intrusion detection of AC algorithm
    Zhao Dongming
    [J]. ADVANCED RESEARCH ON MATERIAL SCIENCE, ENVIROMENT SCIENCE AND COMPUTER SCIENCE III, 2014, 886 : 646 - 649
  • [44] Research of pattern matching in intrusion detection
    Huang, JC
    Tian, JF
    Du, RZ
    Zhai, JQ
    [J]. 2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1877 - 1882
  • [45] Web robot detection based on pattern-matching technique
    Kwon, Shinil
    Kim, Young-Gab
    Cha, Sungdeok
    [J]. JOURNAL OF INFORMATION SCIENCE, 2012, 38 (02) : 118 - 126
  • [46] RETRACTED ARTICLE: Intrusion detection and performance simulation based on improved sequential pattern mining algorithm
    Yazi Wang
    Yingbo Liang
    Huaibo Sun
    Yuankun Ma
    [J]. Cluster Computing, 2020, 23 : 1927 - 1936
  • [47] Retraction Note: Intrusion detection and performance simulation based on improved sequential pattern mining algorithm
    Yazi Wang
    Yingbo Liang
    Huaibo Sun
    Yuankun Ma
    [J]. Cluster Computing, 2023, 26 : 7 - 7
  • [48] A high-performance network intrusion detection system
    Sekar, R
    Guang, Y
    Verma, S
    Shanbhag, T
    [J]. 6TH ACM CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 1999, : 8 - 17
  • [49] High-performance stateful intrusion detection system
    Yoon, Seungyong
    Kim, Byoungkoo
    Oh, Jintae
    [J]. 2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS, 2006, : 574 - 579
  • [50] AN RNA PATTERN-MATCHING PROGRAM WITH ENHANCED PERFORMANCE AND PORTABILITY
    LAFERRIERE, A
    GAUTHERET, D
    CEDERGREN, R
    [J]. COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1994, 10 (02): : 211 - 212
12345