一种快速模式匹配算法及其在IDS中的应用

被引：3

作者：

周文秋

吕岳

机构：

[1] 华东师范大学计算机科学与技术系

来源：

信息技术 | 2009年 / 33卷 / 03期

关键词：

模式匹配; 入侵检测; BM;

D O I：

10.13274/j.cnki.hdzj.2009.03.025

中图分类号：

TP393.08 [];

学科分类号：

0839 ; 1402 ;

摘要：

模式匹配算法是基于规则的入侵检测系统的核心。对snort的模式匹配原理及其基础BM算法做了描述,在此基础上提出了一种效率更高的2C-BM算法,通过每次比较两个字符,并在失配时参考两个Shift值来跳转,实现了更好的向右跳跃性。分析了算法的时间复杂度,基于snort进行了算法验证与测试。新算法极大地提高了匹配效率。

引用

页码：30 / 32+36 +36

页数：4