| 面向入侵检测的模式匹配算法研究 |
| |
| 引用本文： | 李昀,李伟华.面向入侵检测的模式匹配算法研究[J].计算机工程与应用,2003,39(6):1-2,22. |
| |
| 作者姓名： | 李昀 李伟华 |
| |
| 作者单位： | 西北工业大学计算机科学与工程系,西安,710072 |
| |
| 基金项目： | 国家863高技术研究发展计划项目资助(编号:2001AA142100)，国家教育部博士学科点基金资助(编号:20010699018) |
| |
| 摘 要： | 在入侵检测系统的实现中,关键部分是检测引擎的实现。而在检测引擎的实现中,关键的是数据分析模块。对于基于规则的入侵检测来说,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能。论文主要研究了BruteForce算法,Boyer-Moore算法,Aho-Corasick算法,Set-wiseBoyer-Moore-Horspool算法,Aho-Corasick_Boyer-Moore算法。
|
| 关 键 词： | 入侵检测 模式匹配算法 Brute Force Boyer-Moore Aho-Corasick Set-wise Boyer-Moore-Horspool Aho-Corasick_Boyer-Moore |
| 文章编号： | 1002-8331-(2003)06-0001-02 |
Research with Pattern Matching Algorithms for Intrusion Detection |
| |
| Li,Yun Li,Weihua.Research with Pattern Matching Algorithms for Intrusion Detection[J].Computer Engineering and Applications,2003,39(6):1-2,22. |
| |
| Authors: | Li Yun Li Weihua |
| |
| Abstract: | In the implementation of intrusion detection system,the key module is the detection engine.And the key module to the detection engine is the data analysis module.For the rule-based intrusion detection system,pattern match-ing algorithms are very important.They directly influence the accuracy and real-time performance of IDS.In this paper,Brute Force algorithm,Boyer-Moore algorithm,Aho-Corasick algorithm,Set-wise Boyer-Moore-Horspool algorithm and A-ho-Corasick_Boyer-Moore algorithm are studied. |
| |
| Keywords: | Intrusion detection Pattern matching algorithm Brute Force Boyer-Moore Aho-Corasick Set-wise Boyer -Moore-Horspool Aho-Corasick_Boyer-Moore |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
