基于Snort的入侵检测系统的研究与改进

作者：郑礼良; 吴国凤; 胡晓明; 刘庆俞; 林杰华

来源：合肥工业大学学报(自然科学版), 2011, (04): 529-532.

• 模式匹配
• 入侵检测
• 2C-BM算法
• 数组定位标记 pattern matching
• intrusion detection
• 2C-BM algorithm
• array positioning and labeling

模式匹配算法是基于规则的入侵检测系统的核心,文章对Snort的模式匹配原理及在基于BM算法上改进的2C-BM算法给出了简单描述;提供了一种数组标记定位法,来记录被匹配串中字符的位置,并存入定位表中,类似于路由算法中的路由表;同时对规则库中的规则给出动态的排序和删除,提高了匹配常见规则的匹配速度;并对基于Snort的算法进行了验证与测试,结果表明改进后的Snort算法可以有效地提高匹配效率,特别是定位表完整之后,优越性更加明显。

• 单位
  合肥工业大学