入侵檢測中多模式匹配算法的應用研究.pdf

1、互聯(lián)網(wǎng)技術的高速發(fā)展，給廣大網(wǎng)民的生活和工作帶來了極大的便利，隨之而來的網(wǎng)絡安全問題也不容忽視。入侵檢測技術提供了一種積極主動的安全防御技術，實時監(jiān)控網(wǎng)絡中的數(shù)據(jù)流，及時發(fā)現(xiàn)潛在的威脅，避免網(wǎng)絡系統(tǒng)遭受嚴重的侵害，因此，研究如何提高模式匹配算法的效率，對提高入侵檢測系統(tǒng)的檢測效率有重要意義。
　　本文首先介紹了入侵檢測技術的國內(nèi)外研究現(xiàn)狀，并對入侵檢測的相關理論基礎進行了總結與分析，闡述了入侵檢測系統(tǒng)的分類、組成和運行機制；其次，

2、簡單介紹了輕量級Snort系統(tǒng)的基本概念，詳細闡述了Snort系統(tǒng)的模塊化結構及插件機制，分析了Snort的規(guī)則結構，重點研究了系統(tǒng)內(nèi)部主要模塊的工作流程，再次，簡單介紹了模式匹配的基本概念，詳細分析了幾種單模式和多模式匹配算法，深入了解算法的匹配原理及匹配過程，選取了AC算法和BM算法作為重點研究對象，提出了一種新的雙向匹配算法-DAC算法及該算法的改進算法-DAC_BM算法，DAC_BM算法是在原始AC算法的基礎上，增加一個反向有限

3、狀態(tài)自動機，借助BM算法的跳躍思想，減少匹配過程中不必要的比較，提高匹配效率。
　　結合以上介紹的幾種技術，搭建基于Snort系統(tǒng)的ACID入侵檢測控制臺，將DAC_BM算法集成到Snort系統(tǒng)當中，選取林肯實驗室DARPA入侵檢測評估集為性能測試數(shù)據(jù)，記錄幾種算法檢測所有數(shù)據(jù)包花費的時間和每秒鐘檢測數(shù)據(jù)包的數(shù)量，實驗結果表明，與其他幾種算法相比之下，DAC_BM算法具有更高的檢測效率，入侵檢測系統(tǒng)能更快更準確的檢測出非法入侵行為