Snort入侵檢測系統(tǒng)中BM算法的研究與改進(jìn).pdf

1、隨著網(wǎng)絡(luò)通信技術(shù)的發(fā)展，世界己經(jīng)進(jìn)入了數(shù)字化、信息化的時(shí)代。計(jì)算機(jī)網(wǎng)絡(luò)己由單個(gè)的局域網(wǎng)發(fā)展到目前的跨區(qū)域的、國際性的計(jì)算機(jī)網(wǎng)絡(luò)。隨著網(wǎng)絡(luò)的開放性、共享性及互聯(lián)性的擴(kuò)大，特別是互聯(lián)網(wǎng)的出現(xiàn)，網(wǎng)絡(luò)的重要性和對社會(huì)的影響越來越大，社會(huì)對計(jì)算機(jī)網(wǎng)絡(luò)的依賴性也越來越強(qiáng)。計(jì)算機(jī)網(wǎng)絡(luò)安全問題也就成為互聯(lián)網(wǎng)應(yīng)用發(fā)展中面臨的重要問題。
　　 入侵檢測系統(tǒng)是一種通過收集和分析計(jì)算機(jī)系統(tǒng)或網(wǎng)絡(luò)中關(guān)鍵點(diǎn)的信息，以檢查計(jì)算機(jī)或網(wǎng)絡(luò)中是否存在違反安全策略的

2、行為和被攻擊的跡象，并對此做出反應(yīng)，從而保護(hù)網(wǎng)絡(luò)和主機(jī)安全的系統(tǒng)。
　　 Snort是一個(gè)用C語言編寫的開放源代碼、免費(fèi)的輕量級入侵檢測工具。它在共享的網(wǎng)絡(luò)上捕獲網(wǎng)絡(luò)傳輸數(shù)據(jù)包，分析捕獲到的數(shù)據(jù)包，匹配入侵行為的特征或者從網(wǎng)絡(luò)活動(dòng)的角度檢測異常行為，完成對入侵的預(yù)警或記錄。
　　 本文重點(diǎn)分析研究了開放源碼入侵檢測系統(tǒng)Snort的檢測引擎采用的模式匹配算法，分析了單模BM匹配算法、KMP算法和多模式匹配的AC算法，指出了

3、BM算法的不足之處。在分析各種算法的基礎(chǔ)上，本篇論文針對BM算法的特性，提出了一種改進(jìn)的模式匹配算法。該算法結(jié)合BM算法、KMP算法的優(yōu)點(diǎn)，克服了BM算法的缺點(diǎn)。并且，對改進(jìn)的算法進(jìn)行了編程實(shí)現(xiàn)，通過實(shí)驗(yàn)方法研究了兩種算法的性能。分析與實(shí)驗(yàn)表明，改進(jìn)后算法的效率有了明顯的提高。然后，本文把改進(jìn)的BM算法代碼加入Snort系統(tǒng)，完成對Snort系統(tǒng)的檢測引擎的改造，進(jìn)而在Windows系統(tǒng)下實(shí)現(xiàn)了基于Snort的入侵檢測系統(tǒng)的安裝和配置。