新颖的正则NFA引擎构造方法

发布时间：2017-09-04 14:41

  本文关键词：新颖的正则NFA引擎构造方法

  更多相关文章： 深度分组检测 模式匹配 正则表达式 有穷自动机 构造算法

【摘要】：提出了一种新颖的正则NFA引擎构造方法——PFA构造法。PFA构造法包括3个主要算法:预处理算法、解析树编码算法和基于编码树的NFA构造算法。采用PFA构造法能够构造出只含有一个开始状态和一个终止状态的规模更小的NFA,称其为NFAp。NFAp的规模与正则表达式组的长度线性相关,较Thompson自动机、后跟自动机、位置自动机以及部分派生自动机的规模都要小,是Thompson NFA的1/3,比已经接近最优的后跟自动机构造法所获得的NFA还要小。
【作者单位】： 东北大学秦皇岛分校计算机与通信工程学院;东北大学信息科学与工程学院;云安全技术北京市工程实验室;北京邮电大学信息安全中心;
【关键词】： 深度分组检测 模式匹配 正则表达式 有穷自动机 构造算法
【基金】：国家自然科学基金资助项目(61100021,61121061,61202447) 河北省自然科学基金资助项目(F2012501014) 河北省教育厅自然科学指导基金资助项目(Z2010215)~~
【分类号】：TP393.08
【正文快照】： 1引言随着网络技术特别是云计算的迅猛发展,安全攻击的技术和手段越来越多样化并逐渐由网络层和传输层转向应用层。针对应用层实施的攻击实现简单、效果明显,且看起来与正常的业务流并无二异,这使现有的基于分组头检测的防火墙过滤技术以及入侵检测技术都无法有效地对其进行检

【参考文献】

中国期刊全文数据库 前5条

1 檀凤琴;构造正则表达式的简化 DFA 算法[J];北京航空航天大学学报;1998年04期

2 张树壮;罗浩;方滨兴;;面向网络安全的正则表达式匹配技术[J];软件学报;2011年08期

3 杨毅夫;刘燕兵;刘萍;郭牧怡;郭莉;;正则表达式的DFA压缩算法[J];通信学报;2009年S1期

4 张伟;薛一波;嵩天;;一种支持多正则表达式匹配的硬件结构[J];清华大学学报(自然科学版)网络.预览;2009年10期

5 柳厅文;孙永;卜东波;郭莉;方滨兴;;正则表达式分组的1/(1-1/k)-近似算法[J];软件学报;2012年09期

【共引文献】

中国期刊全文数据库 前10条

1 敬茂华;杨义先;于长永;辛阳;;一种构造正则表达式更小ε-NFA的方法[J];东北大学学报(自然科学版);2013年09期

2 吴舜;苏丹;吴佳;李坤;许大卫;刘昀;魏征;;基于Tilera平台的网络细粒度应用行为识别[J];电信科学;2013年11期

3 王建;张治中;骆云龙;;基于DPI的LTE网络用户行为感知系统的设计与实现[J];电信科学;2014年07期

4 宫阳阳;刘勤让;邵翔宇;朱圣平;邢池强;彭志彬;贺业里;;基于多维立方体的正则表达式匹配算法[J];电子学报;2014年09期

5 周兴旺;;正则表达式中的与或非解析[J];计算机光盘软件与应用;2014年18期

6 李垒;陈平;;词法分析器生成器的设计与实现[J];荆门职业技术学院学报;2008年09期

7 朱征宇,付关友,赵银春;矩阵模型表示下有限自动机等价判定方法[J];计算机工程与应用;2004年34期

8 李璋;杜慧敏;张丽果;;基于分布式存储的正则表达式匹配算法设计与实现[J];计算机科学;2013年03期

9 张宏武;;基于分布式高校网站站群管理系统的设计与实现[J];科教文汇(上旬刊);2013年09期

10 肖明明;余顺争;;基于文法推断的协议逆向工程[J];计算机研究与发展;2013年10期

中国博士学位论文全文数据库 前6条

1 李勇征;具有免疫响应能力的入侵防御关键技术研究[D];燕山大学;2013年

2 李丹;基于流聚类的网络业务识别关键技术研究[D];北京邮电大学;2013年

3 Humphrey Waita Njogu;[D];湖南大学;2012年

4 陈曦;以开放式网络应用服务模型为基础的Web服务资源管理研究[D];西南交通大学;2013年

5 马冬;网络威胁检测与态势预测关键技术研究[D];国防科学技术大学;2013年

6 张丽果;路由器SoC系统架构的研究与设计[D];西安电子科技大学;2014年

中国硕士学位论文全文数据库 前10条

1 张辉;面向网络流识别的正则表达式匹配技术研究[D];首都师范大学;2011年

2 宫艺玮;基于FPGA的正则表达式匹配技术的研究[D];哈尔滨理工大学;2011年

3 张群羚;恶意代码检测系统的设计与测试[D];北京邮电大学;2012年

4 张伟伟;基于FPGA的正则表达式的设计与实现[D];华中科技大学;2009年

5 成勤;闪电参数查询系统设计与应用[D];南京信息工程大学;2012年

6 李轶男;基于自动机的正则表达式匹配算法[D];东北大学;2011年

7 李鲲鹏;深度报文检测中高速正则表达式匹配算法研究[D];解放军信息工程大学;2012年

8 康有淞;网络商品信息搜索与抽取技术应用研究[D];河北工业大学;2012年

9 刘德志;城市火灾报警智能监控终端的研究与应用[D];广东工业大学;2013年

10 陈传通;基于正则表达式匹配的网络流量识别系统的研究与实现[D];山东大学;2013年

【二级参考文献】

中国期刊全文数据库 前4条

1 陈曙晖;苏金树;范慧萍;侯婕;;一种基于深度报文检测的FSM状态表压缩技术[J];计算机研究与发展;2008年08期

2 曹京;谭建龙;刘萍;郭莉;;布尔表达式匹配问题研究[J];计算机应用研究;2007年09期

3 徐乾;鄂跃鹏;葛敬国;钱华林;;深度包检测中一种高效的正则表达式压缩算法[J];软件学报;2009年08期

4 曹京;刘燕兵;刘萍;谭建龙;郭莉;;定序窗口布尔表达式匹配技术研究[J];通信学报;2007年12期

【相似文献】

中国期刊全文数据库 前10条

1 宋煌,庄雷,苏锦祥,周清雷;一种改进的区域自动机构造方法[J];计算机研究与发展;2002年05期

2 沈浩,孙永强;自动机,逻辑与博弈[J];计算机工程;2003年20期

3 高平安,罗铸楷;布尔代数上的自动机[J];计算机工程;2004年24期

4 张传武;;加性细胞自动机的同构性分析[J];电子科技大学学报;2006年05期

5 徐正权;袁志斌;王能超;;模拟的概念、计算及在自动机最小化上的应用[J];计算机科学;2007年07期

6 刘振;戴劲松;王茂森;苏晓鹏;;高射速自动机后坐力控制[J];火炮发射与控制学报;2011年02期

7 赵建中;刘建斌;郭竞尧;史阳东;;双管联动自动机技术的现状与展望[J];火炮发射与控制学报;2012年01期

8 鲁刚;何云峰;王昌明;张爱军;;水陆状态下自动机参数分析及设计[J];火炮发射与控制学报;2012年03期

9 鲁刚;何云峰;王昌明;包建东;;自动机两栖工作环境下的运动参数测试分析[J];测试技术学报;2012年05期

10 史永基;;激光和自动机组合设备[J];激光与光电子学进展;1983年05期

中国重要会议论文全文数据库 前9条

1 吴青娥;舒兰;;模糊无限状态自动机及其收敛性(英文)[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年

2 刘保罗;李蒙;裴海龙;;基于定性推理仿射混合自动机的矩形精化[A];第二十九届中国控制会议论文集[C];2010年

3 古天龙;周春晖;;实时离散事件问题的扩展自动机描述与控制[A];1997中国控制与决策学术年会论文集[C];1997年

4 罗伟;缑锦;;基于Aho-Corasick自动机的多序列查询算法[A];第十届全国酶学学术讨论会论文集[C];2011年

5 周博;孙冰;王钊;王国仁;于戈;;基于自动机的Twig路径查询技术研究[A];第二十届全国数据库学术会议论文集（研究报告篇）[C];2003年

6 周相兵;;基于Ontology的语义Web服务聚合自动机研究及应用[A];第二十七届中国控制会议论文集[C];2008年

7 房立清;徐春晓;李献锋;;基于微加速度计的高炮自动机测试系统设计[A];第八届全国信息获取与处理学术会议论文集[C];2010年

8 于顺安;;信息的获取与处理的数学模型[A];全面建设小康社会：中国科技工作者的历史责任——中国科协2003年学术年会论文集（上）[C];2003年

9 丁元国;陈宇;;用格子气自动机研究二维空腔中的声波[A];中国声学学会2001年青年学术会议[CYCA'01]论文集[C];2001年

中国博士学位论文全文数据库 前2条

1 程刚;高射频自动机及供输弹机构动态特性研究[D];南京理工大学;2011年

2 王超;σ-自动机和低维CA[D];南开大学;2003年

中国硕士学位论文全文数据库 前10条

1 沈爱国;新型高速自动机分析[D];南京理工大学;2006年

2 罗定;某转管自动机动态特性分析[D];南京理工大学;2013年

3 赵鑫;兼容发射新型自动机技术研究[D];中北大学;2013年

4 董少峰;电动式自动机动态模拟试验技术[D];中北大学;2007年

5 刘U，

本文编号：792141