入侵检测多模式匹配算法  

A New Multi-pattern Matching Algorithm of Intrusion Detection

作　　者：宋明秋[1] 张国权[1] 邓贵仕[1] 

机构地区：[1]大连理工大学系统工程研究所,大连116023

出　　处：《计算机工程》2006年第5期144-146,201,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(70272050)

摘　　要：基于模式匹配的入侵检测是目前最重要的一种入侵检测方法,而字符串匹配效率是该方法的核心,直接影响检测效率。该文在充分分析BM算法、AC算法及AC_BM算法的基础上提出了一种新的更好搜索步长的多模式匹配算法NMSA,并具体分析了该算法的效率。通过实验数据对比,再次证明NMSA算法具有更好的搜索步长、更好的效率。At present, the patterns matching-based algorithms to network intrusion detection arc the very important methods in intrusion detection, and the core of this is the efficiency of string matching which influences the efficiency of detection directly. This paper analyzes some string matching algorithms, such as BM algorithm, AC algorithm and AC_BM algorithm, and then presents a new multi pattern matching algorithm with the longer steps. It shows analytically and experimentally that the new algorithm is taster in the searching larger sets of patterns.

关 键 词：入侵检测 多模式匹配 NMSA算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]