改进 Boyer 匹配算法在 Snort 入侵检测中的应用

• 作者: 刘双红 马小雨
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: 网络安全 入侵检测 Snort 系统 Boyer 算法
• 年，卷（期）: 2016,（2）
• 页码范围: 168-170
• 页数: 3页
• 分类号: TP393.08
• 语种: 中文
• DOI: 10.11830/ISSN.1000-5013.2016.02.0168

摘要

以 Snort 入侵检测系统为研究对象，探讨其规则匹配环节的适用算法，并在 Boyer 算法的基础上设计一种改进方法。此方法首先设计了一个统计数组，然后以两个相邻字符为组合执行匹配，并分为3种策略判断如何确定最大移动长度。实验结果表明：这种改进措施，使得最大移动长度更加合理，相比于 Boyer 方法，改进方法的字符比较次数明显降低，窗口移动次数明显降低，执行时间明显减少。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘双红	郑州航空工业管理学院计算机科学与应用系	15	37	4.0	5.0
2	马小雨	河南工程学院计算机学院	42	127	7.0	9.0