一种改进的多模式匹配算法在Snort中的应用

摘要：

模式匹配算法是入侵检测系统的重要组成部分.为进一步提高入侵检测系统的性能和效率,提出一种新的多模式匹配算法——完全自动机匹配算法(CA-AC算法),并将其应用于入侵检测系统Snort中.该算法是对Aho-Corasick算法的改进,根据新算法进行状态转换使得自动机状态减少,相应节约了存储空间.分析了算法的复杂度.实验表明,完全自动机算法在Snort中的应用改进了算法的性能,提高了Snort系统的规则检测效率.

关键词：AC算法、完全自动机、入侵检测、字符串匹配、Snort

所属期刊栏目：39

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家自然科学基金60873002

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

页数：共4页

页码：72-74,79