| 入侵检测系统中模式匹配算法探讨 |
| |
| 引用本文： | 衣治安,尹淑欣,王惠媛.入侵检测系统中模式匹配算法探讨[J].辽宁工程技术大学学报(自然科学版),2004,23(6):816-819. |
| |
| 作者姓名： | 衣治安 尹淑欣 王惠媛 |
| |
| 作者单位： | 大庆石油学院,计算机与信息技术学院,黑龙江,大庆,163318 |
| |
| 基金项目： | 黑龙江自然科学基金资助项目(F0220) |
| |
| 摘 要： | 针对入侵检测系统实现中的关键部分—检测引擎的数据分析模块实现问题,对基于规则的入侵检测来说,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能。研究了几种应用于入侵检测中的单模式精确匹配算法和多模式精确匹配算法,分析了这些算法的复杂性,包括 Brute Force 算法,Knuth-Moris-Pratt 算法,Boyer-Moore 算法,Boyer-Moore-Horspool 算法,Aho-Corasick 算法和 Aho-Corasick_Boyer-Moore 算法。
|
| 关 键 词： | 入侵检测 模式匹配算法 性能测试 |
| 文章编号： | 1008-0562(2004)06-0816-04 |
| 修稿时间： | 2003年12月28 |
Analysis on pattern matching algorithm for intrusion detection |
| |
| YI Zhi-an,YIN Shu-xin,WANG Hui-yuan.Analysis on pattern matching algorithm for intrusion detection[J].Journal of Liaoning Technical University (Natural Science Edition),2004,23(6):816-819. |
| |
| Authors: | YI Zhi-an YIN Shu-xin WANG Hui-yuan |
| |
| Abstract: | For the implementation of Intrusion Detection System(IDS), the key module is the data analysis module of the detection engine. For the rule-based IDS, pattern matching algorithms are very important. They directly influence the accuracy and real-time performance of IDS. Some single accurate pattern matching algorithms and multination matching algorithms such as Brute Force algorithm, Knuth-Moris-Pratt algorithm, Boyer-Moore algorithm, Boyer-Moore-Horspool algorithm, Aho-Corasick algorithm and Aho-Corasick_Boyer-Moore algorithm are studied. |
| |
| Keywords: | intrusion detection pattern matching algorithm performance testing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
