本文選題：模式匹配算法　切入點(diǎn)：入侵檢測系統(tǒng)　出處：《控制與決策》2013年12期

【摘要】：模式匹配算法是入侵檢測系統(tǒng)(IDS)中非常重要的一種算法.在研究和分析幾種常用模式匹配算法的基礎(chǔ)上,提出一種快速的基于BM(Boyer-Moore)模式匹配的改進(jìn)算法— IBM算法.該算法充分利用模式串的末字符和末字符所對(duì)應(yīng)的文本串的后兩字符的唯一性,同時(shí)參考文本串本身的信息來提高模式串的移動(dòng)量,使得每次失配后,在保證不丟失匹配成功可能性的前提下盡可能多地向后跳躍.實(shí)驗(yàn)結(jié)果表明,該算法相比其他模式匹配算法,在檢測性能和匹配效率上均具有很大優(yōu)勢,并且能夠有效地提高IDS的檢測效率和性能.
[Abstract]:Pattern matching algorithm is a very important algorithm in intrusion Detection system (IDS).Based on the research and analysis of several commonly used pattern matching algorithms, a fast improved algorithm named IBM algorithm based on BMN Boyer-Moore-based pattern matching is proposed.The algorithm makes full use of the uniqueness of the last character of the pattern string and the last two characters of the text string corresponding to the last character, at the same time, referring to the information of the text string itself to improve the movement of the pattern string, which causes the mismatch after each time.Jump back as much as possible without losing the probability of success.Experimental results show that the proposed algorithm has great advantages in detection performance and matching efficiency compared with other pattern matching algorithms and can effectively improve the detection efficiency and performance of IDS.
【作者單位】： 內(nèi)蒙古科技大學(xué)包頭師范學(xué)院計(jì)算機(jī)系;包頭服務(wù)管理職業(yè)學(xué)校信息技術(shù)系;
【基金】：國家自然科學(xué)基金項(xiàng)目(61163025) 內(nèi)蒙古自治區(qū)自然科學(xué)基金項(xiàng)目(2010BS0904) 內(nèi)蒙古自治區(qū)高等學(xué)�？茖W(xué)研究基金重點(diǎn)項(xiàng)目(NJ10162);內(nèi)蒙古自治區(qū)高等學(xué)�？茖W(xué)研究基金項(xiàng)目(NJZY07116)
【分類號(hào)】：TP393.08

【共引文獻(xiàn)】

相關(guān)期刊論文 前4條

1 王開云;孔思淇;付云生;潘澤友;馬衛(wèi)東;趙強(qiáng);;兩種基于雙向比較的最長公共子串算法[J];計(jì)算機(jī)研究與發(fā)展;2013年11期

2 楊子江;聶瑞華;;一種快速的單模式匹配算法[J];華南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期

3 侯整風(fēng);楊波;朱曉玲;;一種適合中文的多模式匹配算法[J];計(jì)算機(jī)科學(xué);2013年11期

4 周志平;莊金蓮;陳佳麗;;QS快速單模式匹配的兩種改進(jìn)算法[J];三明學(xué)院學(xué)報(bào);2013年04期

相關(guān)博士學(xué)位論文 前1條

1 李丹;基于流聚類的網(wǎng)絡(luò)業(yè)務(wù)識(shí)別關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 馬曉文;帶通配符的多序列模式挖掘研究[D];合肥工業(yè)大學(xué);2013年

2 馮燕強(qiáng);基于SNORT入侵檢測系統(tǒng)的單模式匹配算法研究[D];廣西大學(xué);2013年

3 楊波;基于有限狀態(tài)自動(dòng)機(jī)的中文多模式匹配算法研究[D];合肥工業(yè)大學(xué);2013年

4 范宇健;大流量網(wǎng)絡(luò)下串匹配算法的優(yōu)化研究[D];哈爾濱工業(yè)大學(xué);2013年

5 胡浩南;基于入侵檢測系統(tǒng)的單模式匹配算法的研究[D];江西理工大學(xué);2013年

6 曹曉龍;千萬模式集高效匹配算法的研究與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2012年

7 劉益銘;基于網(wǎng)關(guān)的統(tǒng)計(jì)波形數(shù)據(jù)包分類研究[D];哈爾濱工業(yè)大學(xué);2012年

8 王海強(qiáng);非精確深度包檢測技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2013年

9 彭晴晴;面向查詢意圖的標(biāo)簽推薦技術(shù)研究[D];哈爾濱工程大學(xué);2013年

10 張興彪;海量多模式串匹配算法關(guān)鍵技術(shù)研究[D];哈爾濱工程大學(xué);2013年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 陶善旗;李俊;郭偉群;李海龍;;入侵檢測系統(tǒng)中模式匹配算法的研究與改進(jìn)[J];計(jì)算機(jī)技術(shù)與發(fā)展;2010年02期

2 李俊英;黃漢永;;入侵檢測系統(tǒng)中BM模式匹配算法研究[J];湖南第一師范學(xué)院學(xué)報(bào);2010年01期

3 李紅寶;衛(wèi)守林;;淺談協(xié)議分析技術(shù)在網(wǎng)絡(luò)入侵檢測系統(tǒng)中的應(yīng)用[J];電腦知識(shí)與技術(shù)(學(xué)術(shù)交流);2007年10期

4 徐紅;秦志光;;一種面向入侵檢測的改進(jìn)AC算法[J];微電子學(xué)與計(jì)算機(jī);2010年11期

5 楊文君;魏占國;王玉平;;入侵檢測系統(tǒng)中高效的模式匹配算法[J];小型微型計(jì)算機(jī)系統(tǒng);2009年11期

6 蘇珉;;基于入侵檢測的BMHS模式匹配算法改進(jìn)[J];四川兵工學(xué)報(bào);2011年02期

7 譚談;韓慧蓮;;基于TCP/IP協(xié)議的網(wǎng)絡(luò)入侵檢測系統(tǒng)綜述[J];機(jī)械管理開發(fā);2006年01期

8 李樹文;;入侵檢測系統(tǒng)中模式匹配算法的研究[J];科技情報(bào)開發(fā)與經(jīng)濟(jì);2006年05期

9 曾慧惠;袁世忠;胡鵬;;入侵檢測系統(tǒng)中高效模式匹配算法的研究[J];計(jì)算機(jī)應(yīng)用與軟件;2008年04期

10 羅桂瓊;基于協(xié)議分析的入侵檢測系統(tǒng)[J];電腦與信息技術(shù);2005年04期

相關(guān)會(huì)議論文 前10條

1 程三軍;;入侵檢測系統(tǒng)在應(yīng)用中的若干問題與對(duì)策[A];第十八次全國計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2003年

2 魏先民;;Snort、AAFID入侵檢測系統(tǒng)關(guān)鍵模塊的分析與研究[A];山東省計(jì)算機(jī)學(xué)會(huì)2005年信息技術(shù)與信息化研討會(huì)論文集（二）[C];2005年

3 楊櫻;周文虎;;基于神經(jīng)網(wǎng)絡(luò)專家系統(tǒng)的入侵檢測系統(tǒng)的研究[A];中國通信學(xué)會(huì)第五屆學(xué)術(shù)年會(huì)論文集[C];2008年

4 申紅婷;;遺傳算法在網(wǎng)絡(luò)入侵檢測中的應(yīng)用[A];中國電子學(xué)會(huì)第十五屆信息論學(xué)術(shù)年會(huì)暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會(huì)論文集（上冊(cè)）[C];2008年

5 劉濱;位紹文;;我國入侵檢測系統(tǒng)(IDS)研究綜述[A];全國計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集（第二十四卷）[C];2009年

6 鄒平輝;;基于神經(jīng)網(wǎng)絡(luò)的入侵檢測系統(tǒng)的設(shè)計(jì)[A];2009年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2009年

7 陳曉煒;;入侵檢測系統(tǒng)分類法研究[A];2005通信理論與技術(shù)新進(jìn)展——第十屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2005年

8 彭志豪;李冠宇;;分布式入侵檢測系統(tǒng)研究綜述[A];2006年全國開放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（一）[C];2006年

9 胡小勇;歐陽斐斐;;CIDF框架上的入侵檢測規(guī)則擴(kuò)充[A];江西省煤炭工業(yè)協(xié)會(huì)、江西省煤炭學(xué)會(huì)2007年工作暨學(xué)術(shù)年會(huì)學(xué)術(shù)論文集[C];2007年

10 馬琳;戴曉飛;;入侵檢測系統(tǒng)綜述[A];中國計(jì)量協(xié)會(huì)冶金分會(huì)2007年會(huì)論文集[C];2007年

相關(guān)重要報(bào)紙文章 前10條

1 ;主動(dòng)防御 監(jiān)控攻擊[N];中國計(jì)算機(jī)報(bào);2003年

2 ;改善入侵檢測系統(tǒng)的新嘗試[N];中國計(jì)算機(jī)報(bào);2001年

3 ;入侵檢測系統(tǒng)面臨的三大挑戰(zhàn)[N];中國計(jì)算機(jī)報(bào);2002年

4 ;聯(lián)想“網(wǎng)御”入侵檢測系統(tǒng) 　　檢測能力完整[N];中國計(jì)算機(jī)報(bào);2004年

5 李剛;不漏一條“魚”[N];中國計(jì)算機(jī)報(bào);2004年

6 苗青 若塵;入侵檢測：安全的雞肋[N];中國計(jì)算機(jī)報(bào);2006年

7 ;啟明星辰天闐入侵檢測系統(tǒng)進(jìn)入“管理時(shí)代”[N];電腦商報(bào);2004年

8 北京長信泰康通信技術(shù)有限公司 宮鍵欣;入侵檢測系統(tǒng)與入侵防御系統(tǒng)的區(qū)別[N];人民郵電;2008年

9 高;服務(wù)內(nèi)蒙電力[N];中國計(jì)算機(jī)報(bào);2003年

10 ;讓網(wǎng)絡(luò)堅(jiān)不可摧[N];中國計(jì)算機(jī)報(bào);2004年

相關(guān)博士學(xué)位論文 前10條

1 李玉萍;基于先進(jìn)計(jì)算的智能入侵檢測系統(tǒng)研究[D];中國地震局地球物理研究所;2012年

2 許憲成;基于網(wǎng)絡(luò)處理器的入侵檢測系統(tǒng)設(shè)計(jì)與性能優(yōu)化研究[D];華南理工大學(xué);2010年

3 王大偉;基于免疫的入侵檢測系統(tǒng)中檢測器性能研究[D];哈爾濱理工大學(xué);2010年

4 傅濤;基于數(shù)據(jù)挖掘的分布式網(wǎng)絡(luò)入侵協(xié)同檢測系統(tǒng)研究及實(shí)現(xiàn)[D];南京理工大學(xué);2008年

5 鄧一貴;基于移動(dòng)代理的入侵檢測系統(tǒng)研究[D];重慶大學(xué);2009年

6 黃建;入侵檢測系統(tǒng)中字符串匹配算法與實(shí)現(xiàn)[D];華中科技大學(xué);2008年

7 李玲娟;數(shù)據(jù)挖掘技術(shù)在入侵檢測系統(tǒng)中的應(yīng)用研究[D];蘇州大學(xué);2008年

8 任維武;用于分布式入侵檢測系統(tǒng)的合作式本體模型[D];吉林大學(xué);2013年

9 朱永宣;基于模式識(shí)別的入侵檢測關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2006年

10 左申正;基于機(jī)器學(xué)習(xí)的網(wǎng)絡(luò)異常分析及響應(yīng)研究[D];北京郵電大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 張嵩;改進(jìn)的模式匹配算法在入侵檢測系統(tǒng)中的應(yīng)用研究[D];大連交通大學(xué);2010年

2 段智宏;入侵檢測系統(tǒng)中單模式匹配算法的研究[D];江西理工大學(xué);2011年

3 劉小明;入侵檢測系統(tǒng)中模式匹配算法的研究[D];江西理工大學(xué);2010年

4 厲海濤;多模式匹配算法及其在入侵檢測系統(tǒng)中的應(yīng)用研究[D];杭州電子科技大學(xué);2011年

5 董迎亮;基于改進(jìn)WM算法的網(wǎng)絡(luò)入侵檢測系統(tǒng)的研究與實(shí)現(xiàn)[D];吉林大學(xué);2011年

6 陳鳳其;基于遺傳規(guī)劃的入侵檢測系統(tǒng)研究與實(shí)現(xiàn)[D];暨南大學(xué);2010年

7 王喜聰;入侵檢測系統(tǒng)snort下的模式匹配算法研究[D];太原理工大學(xué);2010年

8 李俊英;網(wǎng)絡(luò)入侵檢測中多模式匹配算法研究[D];中南大學(xué);2010年

9 李希勇;基于移動(dòng)代理機(jī)制的入侵檢測系統(tǒng)研究與實(shí)現(xiàn)[D];湖南大學(xué);2010年

10 周彬彬;基于程序行為靜態(tài)分析的入侵檢測系統(tǒng)研究與設(shè)計(jì)[D];北京郵電大學(xué);2010年

，

本文編號(hào)：1687650