节点文献
一种高效的多模式匹配算法
An Efficient Multi-Pattern Matching Algorithm
【机构】 燕山大学信息科学与工程学院;
【摘要】 <正>1 引言作为保护计算机和网络系统免受攻击的一个重要的安全防护工具,入侵检测系统越来越受到人们的关注。误用检测基于一个特征规则库,每条规则描述一个已知入侵。在检测过程中入侵检测系统检
【Abstract】 Pattern matching is the most time-costing time part in the misue-based intrusion detection systems. For improving the efficiency and capability of the intrusion detection system, this paper improved Aho-Corasick algorithm, used reverse directed acyclic word graph(dawg) to identify the prefix of the pattern, and maked it to be basis of the AC automation matching, avoided the repeated detection of the AC algorithm, so improved the searching speed.
【Key words】 Intrusion detection system;
Pattern matching;
AC algorithm;
- 【会议录名称】 2006年全国理论计算机科学学术年会论文集
- 【会议名称】2006年全国理论计算机科学学术年会
- 【会议时间】2006-08
- 【会议地点】中国吉林长春
- 【分类号】TP393.08
- 【主办单位】中国计算机学会理论计算机科学专业委员会