模式匹配算法在入侵检测中的应用  

Application of Pattern Matching Algorithm in Intrusion Detection Technique

作　　者：冉占军[1] 姚全珠[2] 王晓峰[1] 邹又姣[1] 

机构地区：[1]西安理工大学,陕西西安710054 [2]西安理工大学计算机科学与工程学院,陕西西安710048

出　　处：《现代电子技术》2009年第2期63-67,共5页Modern Electronics Technique

基　　金：国家自然科学基金资助项目(50279041);陕西省自然科学基础研究计划资助项目(2005F02)

摘　　要：仅依靠传统的被动防御技术已经不能满足如今的网络安全需要,基于模式匹配的入侵检测系统正成为研究和应用的热点,模式匹配效率的高低决定了这类入侵检测系统的性能。全面综述了应用于入侵检测系统的经典的模式匹配算法,包括单模式匹配算法中的KMP算法、BM算法、RK算法和多模式匹配算法中的AC算法、AC-BM算法,并对各种算法的执行效率进行了总结。通过分析算法的思想,提出了未来此类算法的研究方向。Relying solely on traditional passive defense technology has been unable to meet today＇s network security needs, IDS based on pattern- matching is becoming a hotspot of research and application, the efficiency of pattern matching determines the performance of this kind of IDS. A survey of the intrusion detection system classic pattern matching algorithm is given in this paper, including single pattern matching algorithm： KMP algorithm, BM algorithm, RK algorithm and multipattern matching algorithm - AC algorithm, AC - BM algorithm. Meanwhile, the efficiency of various algorithms is summa- rized. Through analysis of algorithms, future research directions of this kind of algorithm are advanced.

关 键 词：入侵检测 KMP算法 BM算法 RK算法 AC算法 AC—BM算法 

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