本文關鍵詞：基于NP模式的報文檢測方法

  更多相關文章： 否定模式 模式匹配 入侵檢測 網(wǎng)絡安全

【摘要】：針對現(xiàn)有網(wǎng)絡入侵檢測方法中存在的不足,引入否定模式(NP)匹配的策略,提出了基于NP模式的報文檢測方法。該方法先從待測報文內容模式集合中找出NP模式,根據(jù)NP模式將待測數(shù)據(jù)流分段;然后通過模式匹配引擎對分段內容進行模式匹配。實驗結果表明,該方法能降低誤報率,減少報文匹配次數(shù),提高檢測效率。
【作者單位】： 海南大學信息科學技術學院;國防科學技術大學計算機學院;湘南學院;
【關鍵詞】： 否定模式 模式匹配 入侵檢測 網(wǎng)絡安全
【基金】：國家自然科學基金資助項目(61363071,61100194,61232016,60970034) 海南省自然科學基金資助項目(614220) 湖南省教育科學十二五規(guī)劃課題資助項目(XJK011BXJ004) 海南大學D類人才啟動基金(kyqd1328) 海南大學青年基金資助項目(qnjj1444)
【分類號】：TP393.08
【正文快照】： 1引言隨著物聯(lián)網(wǎng)、云計算、大數(shù)據(jù)等新興技術的出現(xiàn),對高速檢測海量網(wǎng)絡數(shù)據(jù)流的需求日益增加。模式匹配在入侵檢測系統(tǒng)各個關鍵環(huán)節(jié)中起著非常重要的作用[1~3],其分為單模式匹配和多模式匹配兩類。模式匹配由最初的Boyer-Moore算法[4]、KMP算法[5]以及Commentz-Walter算法[6]

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前2條

1 劉燕兵;邵妍;王勇;劉慶云;郭莉;;一種面向大規(guī)模URL過濾的多模式串匹配算法[J];計算機學報;2014年05期

2 嵩天;李冬妮;汪東升;薛一波;;存儲有效的多模式匹配算法和體系結構[J];軟件學報;2013年07期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 石金龍;孫翼;;基于Libnids庫的Internet網(wǎng)絡協(xié)議還原系統(tǒng)研究[J];電子技術;2014年03期

2 劉鷹;;基于局部最大相似設想的串匹配算法[J];電子設計工程;2014年14期

3 蔡恒;張帥;;基于BF算法改進的字符串模式匹配算法[J];電腦編程技巧與維護;2014年22期

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

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

6 侯整風;楊波;朱曉玲;;一種適合中文的多模式匹配算法[J];計算機科學;2013年11期

7 馬占飛;楊樹英;郭廣豐;;一種快速的基于BM模式匹配的改進算法[J];控制與決策;2013年12期

8 孫文靜;錢華;;改進BM算法及其在網(wǎng)絡入侵檢測中的應用[J];計算機科學;2013年12期

9 朱永強;秦志光;江雪;;基于Sunday算法的改良單模式匹配算法[J];計算機應用;2014年01期

10 韓光輝;曾誠;;Boyer-Moore串匹配算法的改進[J];計算機應用;2014年03期

中國博士學位論文全文數(shù)據(jù)庫 前4條

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

2 劉應玲;帶可變長度通配符的模式匹配算法研究[D];合肥工業(yè)大學;2014年

3 馬冬;網(wǎng)絡威脅檢測與態(tài)勢預測關鍵技術研究[D];國防科學技術大學;2013年

4 張麗果;路由器SoC系統(tǒng)架構的研究與設計[D];西安電子科技大學;2014年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

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

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

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

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

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

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

7 王海強;非精確深度包檢測技術研究[D];哈爾濱工業(yè)大學;2013年

8 張興彪;海量多模式串匹配算法關鍵技術研究[D];哈爾濱工程大學;2013年

9 韋建國;校園網(wǎng)絡安全過濾模型及關鍵算法研究[D];安徽大學;2013年

10 舒美群;中小企業(yè)內訓網(wǎng)絡平臺設計與實現(xiàn)[D];電子科技大學;2013年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前7條

1 王永成,沈州,許一震;改進的多模式匹配算法[J];計算機研究與發(fā)展;2002年01期

2 宋華,戴一奇;一種用于內容過濾和檢測的快速多關鍵詞識別算法[J];計算機研究與發(fā)展;2004年06期

3 范洪博;姚念民;;一種高速精確單模式串匹配算法[J];計算機研究與發(fā)展;2009年08期

4 劉燕兵;劉萍;譚建龍;郭莉;;基于存儲優(yōu)化的多模式串匹配算法[J];計算機研究與發(fā)展;2009年10期

5 李曉明,鳳旺森;兩種對URL的散列效果很好的函數(shù)[J];軟件學報;2004年02期

6 賀龍濤,方濱興,余翔湛;一種時間復雜度最優(yōu)的精確串匹配算法[J];軟件學報;2005年05期

7 李偉男;鄂躍鵬;葛敬國;錢華林;;多模式匹配算法及硬件實現(xiàn)[J];軟件學報;2006年12期

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 謝麗聰;模式匹配的一種新方法[J];福州大學學報(自然科學版);2003年03期

2 潘春榮;鄭黎明;;點模式匹配在羽毛彎度測量中的應用[J];計算機測量與控制;2007年02期

3 劉玉龍;劉嘯;;一種模式匹配快速算法[J];計算機科學;2008年01期

4 楊府學;余建橋;;深度網(wǎng)查詢接口的模式匹配[J];微計算機信息;2010年33期

5 王國仁;袁野;張佳希;;面向不確定平面圖的模式匹配查詢[J];計算機應用;2011年04期

6 邵秀麗;孫杰;侯樂彩;;基于整體模式匹配的深度網(wǎng)集成系統(tǒng)的研究[J];計算機工程與設計;2011年08期

7 方明;徐晶;;基于負相關的可信賴模式匹配[J];長春理工大學學報(自然科學版);2011年03期

8 賀飛躍;田錚;楊麗娟;趙偉;;改進的動態(tài)圖模型點模式匹配[J];光電工程;2013年01期

9 張雷;網(wǎng)絡入侵檢測系統(tǒng)模式匹配算法性能分析[J];攀枝花學院學報;2005年02期

10 鐘昌振;;基于模式匹配的目標點數(shù)算法[J];湖南工程學院學報(自然科學版);2006年04期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 錢穎;聶俊嵐;劉國華;郜時紅;;基于全集的復雜模式匹配[A];第二十三屆中國數(shù)據(jù)庫學術會議論文集（研究報告篇）[C];2006年

2 龔小謹;羅振聲;駱衛(wèi)華;;模式匹配和句型成分分析相結合的語法錯誤自動檢查[A];語言計算與基于內容的文本處理——全國第七屆計算語言學聯(lián)合學術會議論文集[C];2003年

3 湛江;;基于模式匹配的入侵檢測技術研究[A];電力行業(yè)信息化優(yōu)秀論文集2013[C];2013年

4 程偉;周龍驤;林河水;孫玉芳;;一種多策略通用模式匹配方法[A];第二十一屆中國數(shù)據(jù)庫學術會議論文集（技術報告篇）[C];2004年

5 陳旦;楊非;葉曉俊;;基于模式匹配的數(shù)據(jù)庫入侵檢測技術[A];第29屆中國數(shù)據(jù)庫學術會議論文集（B輯）（NDBC2012）[C];2012年

6 陳建云;王躍科;劉輝;;基于相關分析和模式匹配的多普勒頻率測量方法[A];第三次全國會員代表大會暨學術會議論文集[C];2002年

7 牛永芬;謝小權;;基于協(xié)議解碼及模式匹配的網(wǎng)絡安全監(jiān)管技術研究[A];第十七次全國計算機安全學術交流會暨電子政務安全研討會論文集[C];2002年

8 鄭家恒;譚紅葉;王興義;;基于模式匹配的中文專有名詞識別[A];民族語言文字信息技術研究——第十一屆全國民族語言文字信息學術研討會論文集[C];2007年

9 謝麗聰;;基于Matchmaking方法的模式匹配[A];第十九屆全國數(shù)據(jù)庫學術會議論文集（技術報告篇）[C];2002年

10 張艷菊;李鋼;張仁斌;吳燎原;;一種基于模式匹配的故障診斷方法[A];第六屆全國信息獲取與處理學術會議論文集（3）[C];2008年

中國重要報紙全文數(shù)據(jù)庫 前2條

1 郭利渝;三大試金石考量IPS[N];中國計算機報;2005年

2 本報記者 邊歆;泥上指爪印深痕[N];網(wǎng)絡世界;2005年

中國博士學位論文全文數(shù)據(jù)庫 前5條

1 朱明;圖模型在點模式匹配中的應用[D];安徽大學;2011年

2 譚志國;點模式匹配及應用研究[D];國防科學技術大學;2008年

3 龐引明;基于結構化聯(lián)接的XML查詢模式匹配關鍵技術研究[D];復旦大學;2004年

4 寧博;XML查詢模式匹配及文檔過濾技術研究[D];東北大學;2009年

5 趙華;多模型下的近似字符串匹配算法研究[D];華中科技大學;2013年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 陳祥松;面向任務的模式匹配方法研究[D];國防科學技術大學;2004年

2 錢穎;數(shù)據(jù)庫模式匹配系統(tǒng)研究[D];燕山大學;2006年

3 石群;基于博弈與仿生理論的模式匹配新算法的研究及應用[D];東北大學;2009年

4 何丹;點模式匹配及其應用研究[D];廣西師范大學;2013年

5 陳鵬;基于模式匹配的網(wǎng)絡入侵檢測系統(tǒng)的研究與實現(xiàn)[D];湖南大學;2005年

6 周旋;基于模式匹配的網(wǎng)絡入侵檢測系統(tǒng)的研究[D];吉林大學;2009年

7 韓建波;基于模式匹配的中文問答技術研究[D];沈陽航空工業(yè)學院;2007年

8 霍忠杰;一個基于模式匹配的輕量級網(wǎng)絡入侵檢測系統(tǒng)設計與實現(xiàn)[D];電子科技大學;2011年

9 張雷;基于模式匹配的網(wǎng)絡入侵檢測系統(tǒng)研究[D];西南交通大學;2005年

10 孫寧;入侵檢測中模式匹配的研究[D];西安科技大學;2007年

，

本文編號：1058410