模式匹配算法研究及其在IDS中的應用.pdf

1、互聯(lián)網(wǎng)自誕生以來得到了快速發(fā)展并已經(jīng)滲透到了社會的各個層面，在為人們的工作和生活帶來極大便利的同時，也帶來了日益突出的網(wǎng)絡安全問題。入侵檢測作為一種主動的信息安全保障措施，有效的彌補了傳統(tǒng)安全防護技術(shù)的缺陷。入侵檢測技術(shù)中的主要技術(shù)難點之一是模式匹配算法，模式匹配算法的優(yōu)劣直接影響著入侵檢測系統(tǒng)的檢測效率。
　　 本文研究了入侵檢測系統(tǒng)的現(xiàn)狀和發(fā)展趨勢，分析了入侵檢測所涉及到的主要技術(shù)，探討了幾種經(jīng)典的模式匹配算法，并對其思路進

2、行了分析，重點研究了BMH算法，提出了基于BMH算法的一種改進算法(IBMH)，該算法取文本串中的兩個連續(xù)字符計算偏移量，使模式串以最大移動量右移的幾率得到增加。實驗結(jié)果表明，該算法能夠有效的減少字符串匹配的次數(shù)，提高了模式匹配的速度。
　　 本文還對著名的開源入侵檢測系統(tǒng)Snort的部署方法、系統(tǒng)結(jié)構(gòu)進行了深入研究和實踐，并將IBMH算法植入Snort系統(tǒng)代替原有的BM算法，運行結(jié)果表明IBMH算法能夠在一定程度上提高Snor