一种快速模式匹配算法及其在IDS中的应用

• 作者: 吕岳 周文秋
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 模式匹配 入侵检测 BM
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 应用技术
• 页码范围: 30-32,36
• 页数: 4页
• 分类号: TP309
• 字数: 3303字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2552.2009.03.009

摘要

模式匹配算法是基于规则的入侵检测系统的核心.对snort的模式匹配原理及其基础BM算法做了描述,在此基础上提出了一种效率更高的2CBM算法,通过每次比较两个字符,并在失配时参考两个Shift值来跳转,实现了更好的向右跳跃性.分析了算法的时间复杂度,基于snort进行了算法验证与测试.新算法极大地提高了匹配效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕岳	华东师范大学计算机科学与技术系	18	134	5.0	11.0
2	周文秋	华东师范大学计算机科学与技术系	1	6	1.0	1.0