一种基于确定型有穷自动机的入侵检测模式匹配算法

摘要：

　　针对入侵检测系统中数据匹配速度较慢的问题，提出了一种高效的模式匹配算法IBMHS_W (lmprovedBMHS—W)。该算法基于确定型有穷自动机，通过在模式串移动过程中加入字符比较，不仅提高了模式串的右移距离，还消除了重复的字符比较。仿真实验表明，该算法比现有的BMHS算法和BMHS W算法有更快的匹配速度。

关键词： 入侵检测系统 模式匹配 确定犁有穷自动机

作者: 刘坤灿 郑康锋

作者单位: 北京邮电大学信息安全中心,北京,中国,100876

会议类型: 国内会议

会议名称: 2012年全国网络与数字内容安全学术年会

会议地点: 北京

会议语种:中文

页码: 15-19

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