| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 一种面向网络安全检测的高性能正则表达式匹配算法 |
| 作者 | 张树壮1) 罗浩2) 方滨兴1)，2) 云晓春2) |
| 作者单位 | 1)(哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001) 2)(中国科学院计算技术研究所信息安全研究中心 北京 100097) |
| 发表年份 | 2010 |
| 发表月份 | 10期(1976—1986) |
| 文章摘要 | 摘要 目前进行正则表达式匹配的典型工具DFA和NFA都存在匹配效率和内存需求之间不可调和的矛盾，无法胜任网络安全检测中大规模正则表达式的匹配.为了解决这个问题，文中从网络安全检测的行为特点出发，结合DFA、NFA模型各自的特性，提出了一种基于猜测-验证的匹配方法.首先使用DFA对正则表达式中的部分子特征进行搜索，完成特征存在性的猜测；当猜测到有可能匹配某个特征后，再使用NFA进行验证.文中方法既充分利用了DFA的高效性，减少了对相对较慢的验证过程的调用，又借助NFA避免了内存消耗过于巨大.结果表明，该方法可以在大大减少内存需求的情况下，实现正则表达式的高效匹配. 关键词 特征匹配;正则表达式;有穷自动机;子特征;猜测-验证 中图法分类号 TP393 DOI号:10.3724/SP.J.1016.2010.01976 |