入侵检测中一种新的多模式匹配算法  

New multiple patterns matching algorithm in intrusion detection

作　　者：李庚[1] 韩进[1] 谢立[1] 

机构地区：[1]南京大学计算机科学与技术系

出　　处：《计算机应用研究》2008年第8期2474-2476,共3页Application Research of Computers

基　　金：2005年度国家信息安全专项基金资助项目(发改高技2005-1878-1)

摘　　要：基于模式匹配的检测方法是目前入侵检测系统的一种重要方法,因此作为模式匹配方法核心的字符串匹配算法直接影响入侵检测系统的性能和效率。在AC算法和Wu-Manber算法的研究基础上,提出了一种新的多模式匹配算法——AC-WM。该算法能够增加字符跳转距离,比较稳定地减少匹配过程中字符比较的次数,提高匹配的速度和效率。The detection method based on patterns matching is an important method in intrusion detection system, and the key of this is the efficiency of string matching which influences the efficiency of detection directly. This paper analyzed some multi- ple patterns matching algorithms, such as AC algorithm and Wu-Manber algorithm, and then presented a new multiple patterns matching algorithm named AC-WM. AC-WM algorithm can increase the jumping distance of characters and decrease the com- parison times in matching process. In this case, it improves the matching efficiency.

关 键 词：入侵检测 多模式匹配 AC算法 WU-MANBER算法 AC-WM算法 

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