马小雨， 刘双红

(1. 河南工程学院 计算机学院， 河南 郑州 451191；

2. 郑州航空工业管理学院 计算机科学与应用系， 河南 郑州 450046)



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

马小雨1， 刘双红2

(1. 河南工程学院 计算机学院， 河南 郑州 451191；

2. 郑州航空工业管理学院 计算机科学与应用系， 河南 郑州 450046)

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

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

为了应对黑客攻击风险、协议漏洞风险、防御缺陷风险等一系列网络间的安全隐患[1-2]，信息安全、密码理论、入侵检测等领域的研究被大量开展[3-5].Snort入侵检测系统是一个非常成功的网络安全检测系统，具有免费开源、精准匹配的诸多优点[6-7]，且在大多数操作系统上都可以运行，这对国内普遍使用的Windows系统具有重要意义.从执行流程上看，Snort入侵检测系统以字符为单位对网络信息进行解读，分为捕获数据、解码数据、预处理数据、规则匹配、判断输出等环节[7-8].规则匹配是用于判断信息是否为安全的核心环节，在这个阶段中，很多字符匹配算法被成功应用，而Boyer匹配算法是一种……