辽宁工程技术大学学报
遼寧工程技術大學學報
료녕공정기술대학학보
JOURNAL OF LIAONING TECHNICAL UNIVERSITY
2004年
6期
816-819
,共4页
入侵检测%模式匹配算法%性能测试
入侵檢測%模式匹配算法%性能測試
입침검측%모식필배산법%성능측시
针对入侵检测系统实现中的关键部分-检测引擎的数据分析模块实现问题,对基于规则的入侵检测来说,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能.研究了几种应用于入侵检测中的单模式精确匹配算法和多模式精确匹配算法,分析了这些算法的复杂性,包括Brute Force算法,Knuth-Moris-Pratt算法,Boyer-Moore算法,Boyer-Moore-Horspool算法,Aho-Corasick算法和Aho-Corasick_Boyer-Moore算法.
針對入侵檢測繫統實現中的關鍵部分-檢測引擎的數據分析模塊實現問題,對基于規則的入侵檢測來說,模式匹配算法非常重要,它直接影響到繫統的準確性和實時性能.研究瞭幾種應用于入侵檢測中的單模式精確匹配算法和多模式精確匹配算法,分析瞭這些算法的複雜性,包括Brute Force算法,Knuth-Moris-Pratt算法,Boyer-Moore算法,Boyer-Moore-Horspool算法,Aho-Corasick算法和Aho-Corasick_Boyer-Moore算法.
침대입침검측계통실현중적관건부분-검측인경적수거분석모괴실현문제,대기우규칙적입침검측래설,모식필배산법비상중요,타직접영향도계통적준학성화실시성능.연구료궤충응용우입침검측중적단모식정학필배산법화다모식정학필배산법,분석료저사산법적복잡성,포괄Brute Force산법,Knuth-Moris-Pratt산법,Boyer-Moore산법,Boyer-Moore-Horspool산법,Aho-Corasick산법화Aho-Corasick_Boyer-Moore산법.