模式匹配算法研究及其在IDS中的應(yīng)用.pdf

1、互聯(lián)網(wǎng)自誕生以來(lái)得到了快速發(fā)展并已經(jīng)滲透到了社會(huì)的各個(gè)層面，在為人們的工作和生活帶來(lái)極大便利的同時(shí)，也帶來(lái)了日益突出的網(wǎng)絡(luò)安全問(wèn)題。入侵檢測(cè)作為一種主動(dòng)的信息安全保障措施，有效的彌補(bǔ)了傳統(tǒng)安全防護(hù)技術(shù)的缺陷。入侵檢測(cè)技術(shù)中的主要技術(shù)難點(diǎn)之一是模式匹配算法，模式匹配算法的優(yōu)劣直接影響著入侵檢測(cè)系統(tǒng)的檢測(cè)效率。
　　 本文研究了入侵檢測(cè)系統(tǒng)的現(xiàn)狀和發(fā)展趨勢(shì)，分析了入侵檢測(cè)所涉及到的主要技術(shù)，探討了幾種經(jīng)典的模式匹配算法，并對(duì)其思路進(jìn)

2、行了分析，重點(diǎn)研究了BMH算法，提出了基于BMH算法的一種改進(jìn)算法(IBMH)，該算法取文本串中的兩個(gè)連續(xù)字符計(jì)算偏移量，使模式串以最大移動(dòng)量右移的幾率得到增加。實(shí)驗(yàn)結(jié)果表明，該算法能夠有效的減少字符串匹配的次數(shù)，提高了模式匹配的速度。
　　 本文還對(duì)著名的開(kāi)源入侵檢測(cè)系統(tǒng)Snort的部署方法、系統(tǒng)結(jié)構(gòu)進(jìn)行了深入研究和實(shí)踐，并將IBMH算法植入Snort系統(tǒng)代替原有的BM算法，運(yùn)行結(jié)果表明IBMH算法能夠在一定程度上提高Snor