入侵检测中BM模式匹配算法的研究和改进

摘要：

根据高速网络环境中入侵检测的需求,在BM算法原有思想基础上,分别从时间复杂度和空间复杂度角度提出了改进算法：BMLT算法和BMLS算法。BMLT通过设定一个新的预处理函数来计算移动量,能有效增加模式串的移动距离。BMLS通过减少处理规则和判断坏字符在模式串中出现的次数,能在对时间复杂度影响不大的前提下,减少算法的窄问复杂度。相比BM算法,改进算法的时间复杂度最多减少了60％,空间复杂度最多减少了26%。实验结果表明两种算法均能有效地提高入侵检测的性能。

关键词： 网络安全 入侵检测 模式匹配 BM算法 算法改进

作者: 陈庆章 欧艳强 程荣 杜丰

作者单位: 浙江工业大学 计算机学院 浙江 杭州 310004 浙江工业大学 之江学院 浙江 杭州 310024

会议类型: 国内会议

会议名称: 第十七届全国网络与数据通信学术会议(NDCC2010)

会议地点: 秦皇岛

会议语种:中文

页码: 324-328

在线出版日期: 2010-09-16（万方平台首次上网日期，不代表论文的发表时间）