入侵检测系统中BM模式匹配算法的改进

摘要：

随着计算机网络的持续快速发展,网络安全问题日益突出,入侵检测技术也成为当前研究的热点.检测引擎作为入侵检测系统(IDS)的核心模块,基本上采用基于模式匹配的检测方法,模式匹配算法直接影响到系统的准确性和实时性能.文中介绍了目前最常用的BM模式匹配算法,以及其改进算法Boyer-Moore-Horspool(BMH)算法,在此基础上提出了另一种改进的BM算法.该算法减少了匹配次数,有效地加快了模式匹配的速度,提高了入侵检测的效率.

关键词：入侵检测、模式匹配、BM算法

所属期刊栏目：19

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

资助基金：国家自然科学基金与中国民用航空总局联合资助项目66776816

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

页数：共3页

页码：172-174