發(fā)布時間：2017-09-04 14:41

  本文關(guān)鍵詞：新穎的正則NFA引擎構(gòu)造方法

  更多相關(guān)文章： 深度分組檢測 模式匹配 正則表達式 有窮自動機 構(gòu)造算法

【摘要】：提出了一種新穎的正則NFA引擎構(gòu)造方法——PFA構(gòu)造法。PFA構(gòu)造法包括3個主要算法:預(yù)處理算法、解析樹編碼算法和基于編碼樹的NFA構(gòu)造算法。采用PFA構(gòu)造法能夠構(gòu)造出只含有一個開始狀態(tài)和一個終止?fàn)顟B(tài)的規(guī)模更小的NFA,稱其為NFAp。NFAp的規(guī)模與正則表達式組的長度線性相關(guān),較Thompson自動機、后跟自動機、位置自動機以及部分派生自動機的規(guī)模都要小,是Thompson NFA的1/3,比已經(jīng)接近最優(yōu)的后跟自動機構(gòu)造法所獲得的NFA還要小。
【作者單位】： 東北大學(xué)秦皇島分校計算機與通信工程學(xué)院;東北大學(xué)信息科學(xué)與工程學(xué)院;云安全技術(shù)北京市工程實驗室;北京郵電大學(xué)信息安全中心;
【關(guān)鍵詞】： 深度分組檢測 模式匹配 正則表達式 有窮自動機 構(gòu)造算法
【基金】：國家自然科學(xué)基金資助項目(61100021,61121061,61202447) 河北省自然科學(xué)基金資助項目(F2012501014) 河北省教育廳自然科學(xué)指導(dǎo)基金資助項目(Z2010215)~~
【分類號】：TP393.08
【正文快照】： 1引言隨著網(wǎng)絡(luò)技術(shù)特別是云計算的迅猛發(fā)展,安全攻擊的技術(shù)和手段越來越多樣化并逐漸由網(wǎng)絡(luò)層和傳輸層轉(zhuǎn)向應(yīng)用層。針對應(yīng)用層實施的攻擊實現(xiàn)簡單、效果明顯,且看起來與正常的業(yè)務(wù)流并無二異,這使現(xiàn)有的基于分組頭檢測的防火墻過濾技術(shù)以及入侵檢測技術(shù)都無法有效地對其進行檢

【參考文獻】

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

1 檀鳳琴;構(gòu)造正則表達式的簡化 DFA 算法[J];北京航空航天大學(xué)學(xué)報;1998年04期

2 張樹壯;羅浩;方濱興;;面向網(wǎng)絡(luò)安全的正則表達式匹配技術(shù)[J];軟件學(xué)報;2011年08期

3 楊毅夫;劉燕兵;劉萍;郭牧怡;郭莉;;正則表達式的DFA壓縮算法[J];通信學(xué)報;2009年S1期

4 張偉;薛一波;嵩天;;一種支持多正則表達式匹配的硬件結(jié)構(gòu)[J];清華大學(xué)學(xué)報(自然科學(xué)版)網(wǎng)絡(luò).預(yù)覽;2009年10期

5 柳廳文;孫永;卜東波;郭莉;方濱興;;正則表達式分組的1/(1-1/k)-近似算法[J];軟件學(xué)報;2012年09期

【共引文獻】

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

1 敬茂華;楊義先;于長永;辛陽;;一種構(gòu)造正則表達式更小ε-NFA的方法[J];東北大學(xué)學(xué)報(自然科學(xué)版);2013年09期

2 吳舜;蘇丹;吳佳;李坤;許大衛(wèi);劉昀;魏征;;基于Tilera平臺的網(wǎng)絡(luò)細粒度應(yīng)用行為識別[J];電信科學(xué);2013年11期

3 王建;張治中;駱云龍;;基于DPI的LTE網(wǎng)絡(luò)用戶行為感知系統(tǒng)的設(shè)計與實現(xiàn)[J];電信科學(xué);2014年07期

4 宮陽陽;劉勤讓;邵翔宇;朱圣平;邢池強;彭志彬;賀業(yè)里;;基于多維立方體的正則表達式匹配算法[J];電子學(xué)報;2014年09期

5 周興旺;;正則表達式中的與或非解析[J];計算機光盤軟件與應(yīng)用;2014年18期

6 李壘;陳平;;詞法分析器生成器的設(shè)計與實現(xiàn)[J];荊門職業(yè)技術(shù)學(xué)院學(xué)報;2008年09期

7 朱征宇,付關(guān)友,趙銀春;矩陣模型表示下有限自動機等價判定方法[J];計算機工程與應(yīng)用;2004年34期

8 李璋;杜慧敏;張麗果;;基于分布式存儲的正則表達式匹配算法設(shè)計與實現(xiàn)[J];計算機科學(xué);2013年03期

9 張宏武;;基于分布式高校網(wǎng)站站群管理系統(tǒng)的設(shè)計與實現(xiàn)[J];科教文匯(上旬刊);2013年09期

10 肖明明;余順爭;;基于文法推斷的協(xié)議逆向工程[J];計算機研究與發(fā)展;2013年10期

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

1 李勇征;具有免疫響應(yīng)能力的入侵防御關(guān)鍵技術(shù)研究[D];燕山大學(xué);2013年

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

3 Humphrey Waita Njogu;[D];湖南大學(xué);2012年

4 陳曦;以開放式網(wǎng)絡(luò)應(yīng)用服務(wù)模型為基礎(chǔ)的Web服務(wù)資源管理研究[D];西南交通大學(xué);2013年

5 馬冬;網(wǎng)絡(luò)威脅檢測與態(tài)勢預(yù)測關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

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

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

1 張輝;面向網(wǎng)絡(luò)流識別的正則表達式匹配技術(shù)研究[D];首都師范大學(xué);2011年

2 宮藝瑋;基于FPGA的正則表達式匹配技術(shù)的研究[D];哈爾濱理工大學(xué);2011年

3 張群羚;惡意代碼檢測系統(tǒng)的設(shè)計與測試[D];北京郵電大學(xué);2012年

4 張偉偉;基于FPGA的正則表達式的設(shè)計與實現(xiàn)[D];華中科技大學(xué);2009年

5 成勤;閃電參數(shù)查詢系統(tǒng)設(shè)計與應(yīng)用[D];南京信息工程大學(xué);2012年

6 李軼男;基于自動機的正則表達式匹配算法[D];東北大學(xué);2011年

7 李鯤鵬;深度報文檢測中高速正則表達式匹配算法研究[D];解放軍信息工程大學(xué);2012年

8 康有淞;網(wǎng)絡(luò)商品信息搜索與抽取技術(shù)應(yīng)用研究[D];河北工業(yè)大學(xué);2012年

9 劉德志;城市火災(zāi)報警智能監(jiān)控終端的研究與應(yīng)用[D];廣東工業(yè)大學(xué);2013年

10 陳傳通;基于正則表達式匹配的網(wǎng)絡(luò)流量識別系統(tǒng)的研究與實現(xiàn)[D];山東大學(xué);2013年

【二級參考文獻】

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

1 陳曙暉;蘇金樹;范慧萍;侯婕;;一種基于深度報文檢測的FSM狀態(tài)表壓縮技術(shù)[J];計算機研究與發(fā)展;2008年08期

2 曹京;譚建龍;劉萍;郭莉;;布爾表達式匹配問題研究[J];計算機應(yīng)用研究;2007年09期

3 徐乾;鄂躍鵬;葛敬國;錢華林;;深度包檢測中一種高效的正則表達式壓縮算法[J];軟件學(xué)報;2009年08期

4 曹京;劉燕兵;劉萍;譚建龍;郭莉;;定序窗口布爾表達式匹配技術(shù)研究[J];通信學(xué)報;2007年12期

【相似文獻】

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

1 宋煌,莊雷,蘇錦祥,周清雷;一種改進的區(qū)域自動機構(gòu)造方法[J];計算機研究與發(fā)展;2002年05期

2 沈浩,孫永強;自動機,邏輯與博弈[J];計算機工程;2003年20期

3 高平安,羅鑄楷;布爾代數(shù)上的自動機[J];計算機工程;2004年24期

4 張傳武;;加性細胞自動機的同構(gòu)性分析[J];電子科技大學(xué)學(xué)報;2006年05期

5 徐正權(quán);袁志斌;王能超;;模擬的概念、計算及在自動機最小化上的應(yīng)用[J];計算機科學(xué);2007年07期

6 劉振;戴勁松;王茂森;蘇曉鵬;;高射速自動機后坐力控制[J];火炮發(fā)射與控制學(xué)報;2011年02期

7 趙建中;劉建斌;郭競堯;史陽東;;雙管聯(lián)動自動機技術(shù)的現(xiàn)狀與展望[J];火炮發(fā)射與控制學(xué)報;2012年01期

8 魯剛;何云峰;王昌明;張愛軍;;水陸狀態(tài)下自動機參數(shù)分析及設(shè)計[J];火炮發(fā)射與控制學(xué)報;2012年03期

9 魯剛;何云峰;王昌明;包建東;;自動機兩棲工作環(huán)境下的運動參數(shù)測試分析[J];測試技術(shù)學(xué)報;2012年05期

10 史永基;;激光和自動機組合設(shè)備[J];激光與光電子學(xué)進展;1983年05期

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

1 吳青娥;舒蘭;;模糊無限狀態(tài)自動機及其收斂性(英文)[A];第12屆全國模糊系統(tǒng)與模糊數(shù)學(xué)學(xué)術(shù)年會論文集[C];2004年

2 劉保羅;李蒙;裴海龍;;基于定性推理仿射混合自動機的矩形精化[A];第二十九屆中國控制會議論文集[C];2010年

3 古天龍;周春暉;;實時離散事件問題的擴展自動機描述與控制[A];1997中國控制與決策學(xué)術(shù)年會論文集[C];1997年

4 羅偉;緱錦;;基于Aho-Corasick自動機的多序列查詢算法[A];第十屆全國酶學(xué)學(xué)術(shù)討論會論文集[C];2011年

5 周博;孫冰;王釗;王國仁;于戈;;基于自動機的Twig路徑查詢技術(shù)研究[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2003年

6 周相兵;;基于Ontology的語義Web服務(wù)聚合自動機研究及應(yīng)用[A];第二十七屆中國控制會議論文集[C];2008年

7 房立清;徐春曉;李獻鋒;;基于微加速度計的高炮自動機測試系統(tǒng)設(shè)計[A];第八屆全國信息獲取與處理學(xué)術(shù)會議論文集[C];2010年

8 于順安;;信息的獲取與處理的數(shù)學(xué)模型[A];全面建設(shè)小康社會：中國科技工作者的歷史責(zé)任——中國科協(xié)2003年學(xué)術(shù)年會論文集（上）[C];2003年

9 丁元國;陳宇;;用格子氣自動機研究二維空腔中的聲波[A];中國聲學(xué)學(xué)會2001年青年學(xué)術(shù)會議[CYCA'01]論文集[C];2001年

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

1 程剛;高射頻自動機及供輸彈機構(gòu)動態(tài)特性研究[D];南京理工大學(xué);2011年

2 王超;σ-自動機和低維CA[D];南開大學(xué);2003年

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

1 沈愛國;新型高速自動機分析[D];南京理工大學(xué);2006年

2 羅定;某轉(zhuǎn)管自動機動態(tài)特性分析[D];南京理工大學(xué);2013年

3 趙鑫;兼容發(fā)射新型自動機技術(shù)研究[D];中北大學(xué);2013年

4 董少峰;電動式自動機動態(tài)模擬試驗技術(shù)[D];中北大學(xué);2007年

5 劉U，

本文編號：792141