入侵检测系统中的模式匹配算法研究.pdfVIP

第 12卷 第2期 重庆科技学院学报 (自然科学版) 2010年4月 入侵检测系统中的模式匹配算法研究 罗金玲 刘罗仁 (娄底职业技术学院 ，娄 底 417000) 摘 要 ：综述入侵检测系统中的模式匹配算法 ，包括经典的单模式匹配算法KMP算法 、BM算法和多模式匹配AC 算法 。在此基础上提 出一种改进算法——两端分段匹配算法 ，并加 以验证 ，最后指出改进模式匹配算法效率 的研究 方 向。 关键词 ：入侵检测 ；模式匹配 ；KMP算法 ；BM算法 ；AC算法；两端分段 匹配算法 中图分类号：TP301 文献标识码 ：A 文章编号：1673—1980(2010)02—0159—04 入侵检测系统产生于传统安全策略无法满足 日 的基础上提出了一种快速模式匹配算法，称为KMP 益苛刻的安全需求 的情形下，它是一种主动保护 自 算法l3,41。该算法克服 了BF算法的 目标串指针在多 己免受攻