应用于包过滤技术的快速多模式匹配算法
模式匹配算法在包过滤技术中有着广泛的应用,它直接影响数据包过滤的能力。本文主要分析了目前在包过滤技术中常用的模式匹配算法,如BM算法和QS算法,并在此基础之上,提出了一个快速的多模式字符串匹配算法。一般情况下,由于该算法能充分利用匹配过程中本次匹配不成功的信息和已经匹配成功的信息,尽可能多地跳过待查文本串中的字符,所以不需要匹配目标文本串的每个字符,就能一次性实现对文本的快速搜索。实验结果表明,本文算法具有更高的检测效率,能有效增强包过滤技术的安全性。
模式匹配算法 入侵检测 包过滤技术
陈奕军 辛阳 杨义先 钮心忻
北京邮电大学信息安全中心,北京,100876
国内会议
北京
中文
791-796
2008-01-01（万方平台首次上网日期，不代表论文的发表时间）