基于模式匹配的入侵檢測(cè)研究.pdf

1、隨著信息技術(shù)的飛速發(fā)展，信息安全已逐漸發(fā)展成為信息系統(tǒng)的關(guān)鍵問題。入侵檢測(cè)作為一種主動(dòng)的信息安全保障措施，有效地彌補(bǔ)了訪問控制、防火墻和身份認(rèn)證等傳統(tǒng)安全防護(hù)技術(shù)的缺陷。目前已有很多入侵檢測(cè)系統(tǒng)被研究和使用，但是隨著入侵種類、數(shù)目以及網(wǎng)絡(luò)帶寬的不斷增加，導(dǎo)致系統(tǒng)的準(zhǔn)確性、高效性尚不能滿足人們的要求。 對(duì)于基于誤用的入侵檢測(cè)系統(tǒng)，特征字符串的匹配是檢測(cè)過程中最費(fèi)時(shí)的部分，因此匹配算法的性能直接影響到整個(gè)入侵檢測(cè)系統(tǒng)的效率。針對(duì)此問

2、題，本文首先闡述了幾種經(jīng)典的串匹配算法，對(duì)它們的適用范圍和優(yōu)缺點(diǎn)進(jìn)行了分析。在此基礎(chǔ)上，提出了一種AC-SA串匹配算法，該算法利用后綴自動(dòng)機(jī)SA加快AC自動(dòng)機(jī)的跳轉(zhuǎn)，從而提高檢測(cè)效率。 同時(shí)，基于誤用的檢測(cè)系統(tǒng)檢測(cè)過程就是將數(shù)據(jù)包負(fù)載與規(guī)則庫中的規(guī)則進(jìn)行匹配，因此規(guī)則庫的結(jié)構(gòu)對(duì)檢測(cè)效率也有很大的影響。針對(duì)此問題，本文對(duì)規(guī)則庫結(jié)構(gòu)進(jìn)行了改進(jìn)。原來的規(guī)則選項(xiàng)鏈表是線性的，本文提出了一種樹型的規(guī)則選項(xiàng)鏈表，從而加快了檢測(cè)速度。