入侵检测中模式匹配算法的性能分析  

Performance Analysis of Pattern Matching Algorithms for Intrusion Detection

作　　者：唐谦[1] 张大方[1] 

机构地区：[1]湖南大学计算机与通信学院,长沙410082

出　　处：《计算机工程与应用》2005年第17期136-138,共3页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(编号:60273070;60473031)

摘　　要：模式匹配算法在入侵检测中有着广泛的应用,它直接影响到入侵检测系统的实时性能。论文主要研究了Boyer-Moore算法,ModifiedWu-Manber算法,Exclusion-Based算法和Aho-Corasick算法。通过实验对上述四种算法在混合攻击和特定攻击的条件下进行了性能测试,根据实验结果,得出了不同算法的应用范围,为今后入侵检测系统开发者选择模式匹配算法提供了有价值的参考。The pattern matching algorithms have the extensive application in intrusion detection,they directly influence the real-time performance of the intrusion detection system.This paper studies Boyer-Moore algorithm,Modified Wu-Manber algorithm,Exclusion-Based algorithm and Aho-Corasick algorithm.In the condition of mixed attack and single attack,experiment evaluates the performance of the above four algorithms.Experimental evaluation shows that different algorithms have different application area.This paper provides valuable reference for developer to pick out adaptive pattern matching algorithm for intrusion detection system.

关 键 词：入侵检测 模式匹配 BOYER-MOORE Aho-Corasick SNON 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]