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

• 作者: 张树壮 方滨兴 罗浩
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 特征匹配 深度包检测 正则表达式 有穷自动机 内存缩减
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1838-1854
• 分类号: TP393
• 字数: 16226字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.04034

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方滨兴	哈尔滨工业大学计算机科学与技术学院	175	3885	33.0	56.0
3	罗浩	中国科学院计算技术研究所信息安全研究中心	15	168	6.0	12.0
6	张树壮	哈尔滨工业大学计算机科学与技术学院	4	125	4.0	4.0