入侵检测中一类允许误差的多模式匹配算法

• 作者: 宋华 戴一奇
• 来源期刊: 清华大学学报(自然科学版)
• 学科: 工学
• 关键词: 计算机网络 入侵检测 模式匹配算法 允许误差的多模式匹配算法
• 年，卷（期）: 2003,（7）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 977-980
• 页数: 4页
• 分类号: TP393
• 字数: 4208字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-0054.2003.07.032

摘要

入侵检测系统中所采用的各种分析方法存在很多问题.设计了一类允许误差的多模式匹配算法来解决这些问题.设计了3个算法来解决这一类允许误差的模式匹配问题,其中一个是单一模式匹配算法,两个是允许误差的多模式匹配算法,最后分析了这些算法的复杂性.在动态编程算法的基础上,新算法能够同时检测多种允许误差的攻击模式,允许攻击者攻击时所产生的事件序列存在一定的误差.通过分析和实验可以看出,新的允许误差的多模式匹配算法使得检测速度快,能够检测的模式数量多,检测性能有很大的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴一奇	清华大学计算机科学与技术系	99	1118	19.0	29.0
2	宋华	清华大学计算机科学与技术系	10	193	7.0	10.0