入侵檢測中多模式匹配算法的應(yīng)用研究.pdf

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

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

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