基于否定選擇算法的入侵檢測系統(tǒng).pdf

1、隨著社會和科學(xué)技術(shù)的不斷發(fā)展，全球網(wǎng)絡(luò)化的時代已經(jīng)到來。正是因為計算機(jī)及網(wǎng)絡(luò)的普及，整個社會同時也面臨著越來越嚴(yán)峻的網(wǎng)絡(luò)安全問題。被動的防御技術(shù)（如防火墻等）因其自身的局限性已經(jīng)遠(yuǎn)遠(yuǎn)達(dá)不到網(wǎng)絡(luò)安全的需要，入侵檢測系統(tǒng)作為一種更加積極主動的安全技術(shù)，可以很好的解決傳統(tǒng)的被動防御技術(shù)所不能處理的問題，成為目前安全工具研究中主要的發(fā)展方向之一。通過對免疫系統(tǒng)的分析研究，了解到免疫系統(tǒng)具有許多獨特的優(yōu)良特性，鑒于免疫系統(tǒng)和入侵檢測系統(tǒng)在很大程度

2、上的相似性，可以將免疫的相關(guān)原理和機(jī)制應(yīng)用到入侵檢測系統(tǒng)中去?；诿庖叩娜肭謾z測具有無可比擬的優(yōu)越性，因而近些年來受到了廣泛關(guān)注。
　　 本文提出了一種雙重匹配規(guī)則的否定選擇算法，并建立了檢測系統(tǒng)模型。目的是提高否定選擇的通用性，用盡可能少的檢測器使系統(tǒng)有較高的檢測率，并且能夠保持較低的誤報率和漏報率。本文首先對入侵檢測的相關(guān)概念、分類和目前存在的問題等進(jìn)行了介紹，然后討論了免疫系統(tǒng)的一些機(jī)制及特性，通過對入侵檢測及免疫系統(tǒng)之間

3、相似性的比較，引出免疫技術(shù)下的入侵檢測，并對其常用算法及研究現(xiàn)狀進(jìn)行了介紹。在基于否定選擇的檢測器生成算法中，成熟檢測器的生成取決于否定選擇過程中應(yīng)用的匹配規(guī)則。目前，否定選擇算法中常用的匹配規(guī)則通用性差且過于簡單，這樣容易生成過多的檢測器，誤報率也較高。本文對常用的幾種匹配規(guī)則進(jìn)行了詳細(xì)的分析，在此基礎(chǔ)上提出一種雙重匹配規(guī)則：首先對未成熟檢測器采用海明距離匹配進(jìn)行處理，使一部分未成熟檢測器成為成熟檢測器，還有一部分未成熟檢測器被刪除；

4、然后對余下的檢測器再進(jìn)行改進(jìn)的r-字符塊匹配。建立了一個基于改進(jìn)否定選擇算法的檢測系統(tǒng)模型，對數(shù)據(jù)處理，檢測器的生成、演化過程及檢測過程等進(jìn)行詳細(xì)設(shè)計。模型中，成熟檢測器的死亡、記憶檢測器的降職機(jī)制等可以很好的提高系統(tǒng)的自適應(yīng)性。采用KDD'99數(shù)據(jù)集，對數(shù)據(jù)進(jìn)行相應(yīng)的選取、編碼等處理后，進(jìn)行仿真實驗。結(jié)果表明雙重匹配規(guī)則下的否定選擇在沒有增加過多時間消耗的前提下，有效的提高了檢測率。對比改進(jìn)前后的系統(tǒng)模型發(fā)現(xiàn)，本文中的模型具有更高的檢