一种面向云中心网络入侵检测的多模式匹配算法

• 作者: 叶飞 姚永安 赵国锋 赵岩
• 来源期刊: 信息网络安全
• 学科: 工学
• 关键词: 多模式串匹配 WM算法 IS_WM算法 字符跳跃匹配
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 技术研究
• 页码范围: 52-57
• 页数: 6页
• 分类号: TP309.1
• 字数: 3452字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1122.2018.01.008

摘要

云中心网络的流量和字符串模式集规模非常庞大,给入侵检测系统带来巨大挑战.为了解决WM(Wu-Manber)多模式串匹配算法匹配效率和匹配成功率较低的问题,同时降低最短模式串长度对算法匹配的影响,文章提出了一种基于WM算法的改进算法——IS_WM(Improved Sunday Wu-Manber),该算法在经典WM算法的基础上,利用字符块跳跃思想以及字符漏匹配思想,使匹配窗口在匹配失效时跳跃移动更大的距离,减少无谓的匹配次数,提高了模式串匹配效率.通过数据测试和搭建敏感词过滤实验系统,表明IS_WM算法具有更低的时间复杂度且匹配效率高,有利于提高云中心网络入侵检测系统的敏感词检索、过滤的能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵国锋	重庆邮电大学通信与信息工程学院	63	882	12.0	28.0
2	叶飞	重庆邮电大学通信与信息工程学院	5	13	3.0	3.0
3	赵岩	重庆邮电大学通信与信息工程学院	2	7	1.0	2.0
4	姚永安	重庆邮电大学通信与信息工程学院	2	8	1.0	2.0