入侵检测系统中模式匹配算法探讨

• 作者: 尹淑欣 王惠媛 衣治安
• 来源期刊: 辽宁工程技术大学学报
• 学科: 工学
• 关键词: 入侵检测 模式匹配算法 性能测试
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 电气工程与计算机技术
• 页码范围: 816-819
• 页数: 4页
• 分类号: TP393.08
• 字数: 104字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2004.06.032

摘要

针对入侵检测系统实现中的关键部分-检测引擎的数据分析模块实现问题,对基于规则的入侵检测来说,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能.研究了几种应用于入侵检测中的单模式精确匹配算法和多模式精确匹配算法,分析了这些算法的复杂性,包括Brute Force算法,Knuth-Moris-Pratt算法,Boyer-Moore算法,Boyer-Moore-Horspool算法,Aho-Corasick算法和Aho-Corasick_Boyer-Moore算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	衣治安	大庆石油学院计算机与信息技术学院	25	233	9.0	14.0
2	尹淑欣	大庆石油学院计算机与信息技术学院	1	18	1.0	1.0
3	王惠媛	大庆石油学院计算机与信息技术学院	2	20	2.0	2.0