基于改進(jìn)BM算法的入侵檢測系統(tǒng)研究與設(shè)計.pdf

1、隨著網(wǎng)絡(luò)的不斷發(fā)展，網(wǎng)絡(luò)安全也越來越受到關(guān)注，原有的防火墻已經(jīng)越來越難以獨(dú)立保障網(wǎng)絡(luò)的安全，這其中包含很多原因，主要是由于防火墻始終在明處抵擋外來的攻擊，黑客針對防火墻的手段不斷翻新，讓它防不勝防；另一方面，很多攻擊來源于網(wǎng)絡(luò)內(nèi)部，例如內(nèi)部用戶的越權(quán)操作或惡意破壞等，這些都對網(wǎng)絡(luò)安全構(gòu)成了極大的威脅。為更全面的保護(hù)網(wǎng)絡(luò)不受攻擊，入侵檢測系統(tǒng)應(yīng)運(yùn)而生。
　　 本文詳細(xì)討論了樸素算法、KMP、BM、BMH和AC-BM五種模式匹配算法

2、的基本思想以及主要性能，并且編程實(shí)現(xiàn)了BM、BMH兩種算法。以常用的網(wǎng)絡(luò)入侵檢測系統(tǒng)Snort為例，在深入研究入侵檢測系統(tǒng)常用的模式匹配方法的基礎(chǔ)上，通過分析得出模式匹配檢測方法存在的問題以及瓶頸所在，提出了兩種改進(jìn)算法，一種是增加預(yù)處理程序，減少不必要的匹配次數(shù)，可有效地防止算法攻擊，并且可應(yīng)用于單模式和多模式匹配算法。另一種是根據(jù)緊跟在當(dāng)前子串之后的那個字符獲得位移量的方法來進(jìn)行匹配，具有匹配速度快，算法簡便易行等特點(diǎn)。兩種算法在實(shí)