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

摘要：

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

关键词：网络安全、入侵检测、Snort 系统、Boyer 算法

所属期刊栏目：37

分类号：TP393.08(计算技术、计算机技术)

资助基金：河南省科技厅科研项目102102310261

在线出版日期：2016-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：168-170