应用层协议识别中AC算法的改进

摘要：

提出了一种基于AC算法的应用层协议识别方案,采用正则表达式与字符串等价替换和分步求解的方法,将正则表达式转换为字符串集合,并在原有的AC算法基础上做出改进.采用二次匹配的方式,使其可以进行多模式正则表达式匹配,适用于存在大量正则特征串的协议识别工作.仿真结果表明,该方案能有效的解决基于DFA的正则匹配方法中状态图爆炸问题,具有良好的实用性.

关键词： 应用层协议识别 多模匹配算法 正则表达式 等价替换 分步求解

作者: 李天磊 马兆丰

作者单位: 北京邮电大学信息安全中心,北京,100876

会议类型: 国内会议

会议名称: 第十九届全国青年通信学术年会

会议地点: 上海

会议语种:中文

页码: 32-36

在线出版日期: 2014-10-15（万方平台首次上网日期，不代表论文的发表时间）