计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
2期
72-74,79
,共4页
AC算法%完全自动机%入侵检测%字符串匹配%Snort
AC算法%完全自動機%入侵檢測%字符串匹配%Snort
AC산법%완전자동궤%입침검측%자부천필배%Snort
模式匹配算法是入侵检测系统的重要组成部分.为进一步提高入侵检测系统的性能和效率,提出一种新的多模式匹配算法——完全自动机匹配算法(CA-AC算法),并将其应用于入侵检测系统Snort中.该算法是对Aho-Corasick算法的改进,根据新算法进行状态转换使得自动机状态减少,相应节约了存储空间.分析了算法的复杂度.实验表明,完全自动机算法在Snort中的应用改进了算法的性能,提高了Snort系统的规则检测效率.
模式匹配算法是入侵檢測繫統的重要組成部分.為進一步提高入侵檢測繫統的性能和效率,提齣一種新的多模式匹配算法——完全自動機匹配算法(CA-AC算法),併將其應用于入侵檢測繫統Snort中.該算法是對Aho-Corasick算法的改進,根據新算法進行狀態轉換使得自動機狀態減少,相應節約瞭存儲空間.分析瞭算法的複雜度.實驗錶明,完全自動機算法在Snort中的應用改進瞭算法的性能,提高瞭Snort繫統的規則檢測效率.
모식필배산법시입침검측계통적중요조성부분.위진일보제고입침검측계통적성능화효솔,제출일충신적다모식필배산법——완전자동궤필배산법(CA-AC산법),병장기응용우입침검측계통Snort중.해산법시대Aho-Corasick산법적개진,근거신산법진행상태전환사득자동궤상태감소,상응절약료존저공간.분석료산법적복잡도.실험표명,완전자동궤산법재Snort중적응용개진료산법적성능,제고료Snort계통적규칙검측효솔.
