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

• 作者: 薛传庆 金伟信 韩明畅
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 入侵检测 模式匹配 BM算法 模式串
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 安全与防范
• 页码范围: 136-139
• 分类号: TP393.08
• 字数: 2683字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.06.037

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金伟信	中国电子系统设备工程公司安全保密中心	7	108	4.0	7.0
2	韩明畅	中国电子系统设备工程公司安全保密中心	3	32	3.0	3.0
3	薛传庆	解放军理工大学通信工程学院	1	5	1.0	1.0