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

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

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

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