入侵檢測中模式匹配算法研究.pdf

1、隨著互聯(lián)網(wǎng)的廣泛應(yīng)用，網(wǎng)絡(luò)銀行交易、網(wǎng)絡(luò)商務(wù)、網(wǎng)上購物等活動(dòng)越來越頻繁，與此同時(shí)一些非法分子為了個(gè)人利益，便對網(wǎng)絡(luò)中傳輸?shù)男畔⒘鬟M(jìn)行攻擊。為了保證連網(wǎng)計(jì)算機(jī)系統(tǒng)及其相互之間數(shù)據(jù)通信的安全，國內(nèi)外出現(xiàn)了多種類型的安全保障措施和手段，入侵檢測技術(shù)是其中最為典型的防范措施。入侵檢測技術(shù)的優(yōu)劣直接影響IDS的性能，隨著網(wǎng)絡(luò)流量和網(wǎng)絡(luò)速度的不斷提高，檢測速度成為入侵檢測系統(tǒng)的重要性能指標(biāo)。模式匹配方法是入侵檢測技術(shù)中應(yīng)用最廣泛的一種方法，因此對其

2、在檢測效率方面進(jìn)行深入的研究成為研究的熱門話題。
　　目前，大多數(shù)IDS中采用的是單模式匹配算法，本文主要對單模式匹配算法中應(yīng)用最廣泛的BM(Boyer-Moore)算法進(jìn)行了改進(jìn)，重點(diǎn)介紹了對單模式匹配算法中的BM算法的改進(jìn)優(yōu)化，提出了改進(jìn)后的單模式匹配算法——IBM(Improved Boyer-Moore)算法。新算法是在BM算法的兩種規(guī)則基礎(chǔ)上，即好后綴和壞字符規(guī)則，著重針對BM算法中的壞字符規(guī)則進(jìn)行了優(yōu)化，從而減少了模式