面向网络安全的正则表达式匹配技术

张树壮1方滨兴1罗浩2

1.哈尔滨工业大学; 2.中国科学院计算技术研究所;

摘要：

分析了基于有穷状态自动机的正则表达式匹配方法的时间复杂度、空间复杂度以及二者之间的制约关系,深入讨论了在网络安全应用中遇到的特有问题与挑战.围绕这两个问题,对当前出现的多种优化技术和策略进行了全面的综述和评价,最后对未来的研究方向进行了总结和展望.

关键词：特征匹配、深度包检测、正则表达式、有穷自动机、内存缩减

所属期刊栏目：22

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60903209;国家重点基础研究发展计划9732007CB311100;国家高技术研究发展计划8632009AA01Z437,2007AA012406,2007AA012467,2007AA01ZA42,2007AA01Z474,2011AA012504

在线出版日期：2011-12-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共17页

页码：1838-1854