入侵检测系统中BM算法的改进

作者：薛传庆; 韩明畅; 金伟信

来源：计算机技术与发展, 2011, (06): 136-139.

• 入侵检测
• 模式匹配
• BM算法
• 模式串 invading detection
• pattern matching
• BM algorithm
• pattern string

随着网络安全问题的日益突出,入侵检测技术也成为当前研究的热点,模式匹配算法是入侵检测系统(IDS)中一种重要算法,直接影响到系统的准确性和实时性。在研究BM算法和分析现有改进算法的基础上,提出了一种新的改进算法。该算法利用了末字符和下一个字符在模式串中首次出现的位置、存在性、唯一性的判断来增加模式串移动距离,利用记录因子记录上次匹配过程中的匹配后缀来减少比较次数,从而有效地加快模式匹配的速度,提高入侵检测的效率。

• 单位
  中国人民解放军陆军工程大学