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

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

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