網(wǎng)絡(luò)入侵檢測系統(tǒng)中模式匹配算法的研究與實(shí)現(xiàn).pdf

1、隨著計(jì)算機(jī)和網(wǎng)絡(luò)技術(shù)的飛速發(fā)展，非法攻擊和破壞活動日益增多，網(wǎng)絡(luò)安全逐漸成為人們關(guān)注的焦點(diǎn)。作為主動防御措施的入侵檢測技術(shù)，能有效地彌補(bǔ)傳統(tǒng)防護(hù)手段的不足，成為網(wǎng)絡(luò)安全研究的重點(diǎn)之一。 面對當(dāng)前網(wǎng)絡(luò)速度的飛快提升，入侵檢測技術(shù)暴露出了自身的速度瓶頸，系統(tǒng)的準(zhǔn)確性和實(shí)時(shí)性要求受到了極大的挑戰(zhàn)。作為入侵檢測系統(tǒng)性能提高的有效途徑，本文對系統(tǒng)中的模式匹配算法進(jìn)行了深入地探討和研究。 文中首先介紹了入侵檢測的相關(guān)概念，系統(tǒng)全面地

2、分析了相關(guān)領(lǐng)域的研究進(jìn)展，從不同分類角度對入侵檢測系統(tǒng)進(jìn)行了闡述，并對系統(tǒng)的發(fā)展趨勢作了分析。 根據(jù)同時(shí)能匹配的模式串?dāng)?shù)目的不同，可將匹配算法劃分為單模式匹配算法和多模式匹配算法。本文重點(diǎn)研究了單模式匹配的BM算法、QS算法和多模式匹配的Wu—Manber算法，并對各個(gè)算法的性能和特點(diǎn)進(jìn)行了分析。受QS算法思想的啟發(fā)，本文對Wu—Manber算法提出了一種改進(jìn)方案，使算法的最大移動距離增至m+B個(gè)字符，算法的性能得到較大提升。

3、 為把改進(jìn)后的匹配算法應(yīng)用到入侵檢測系統(tǒng)中，本文還對開放源碼的Snort系統(tǒng)進(jìn)行了深入地分析和研究。著重對Snort系統(tǒng)的體系結(jié)構(gòu)和工作流程進(jìn)行了分析，并對系統(tǒng)中規(guī)則的表示方式進(jìn)行了描述。重點(diǎn)探討了系統(tǒng)的檢測引擎，尤其對模式匹配算法在引擎中的工作流程進(jìn)行了詳細(xì)分析，為檢測引擎的改進(jìn)打下基礎(chǔ)。 論文最后在分析模式匹配算法如何在入侵檢測系統(tǒng)中進(jìn)行應(yīng)用的基礎(chǔ)上，結(jié)合Snort系統(tǒng)中檢測引擎的特點(diǎn)，將改進(jìn)的Wu—Manber算法移