大规模复杂规则匹配技术研究

• 作者: 张树壮 方滨兴 罗浩
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 串匹配 正则表达式 字符串表达式 扩展字符串匹配 扩展有限自动机
• 年，卷（期）: 2010,（12）
• 页码范围: 1217-1223
• 分类号: TP3
• 字数: 6970字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2010.12.002

摘要

针对当前安全系统对复杂规则的需求和复杂规则匹配技术的状况,提出了一种新的规则表示方式--字符串表达式,并给出了对应的匹配方法--基于扩展的有限状态自动机(XFA)实现大规模复杂规则匹配的算法.字符串表达式可以描述多个精确字符串之间的逻辑关系与空间位置关系,从而满足安全系统对复杂特征的描述需求.匹配使用二维结构来完成,首先用经典串匹配算法进行字符串的存在性验证,然后将其结果作为输入,驱动以表达式中字符串为"字符"的XFA完成逻辑关系的验证.基于XFA的匹配方法的空间效率和时间效率都接近多模精确串匹配算法.实验结果表明,文中提出的方法既能满足安全系统对关联特征的描述需求,又能提供高效的匹配性能,较好地解决了大规模(万条)的复杂规则匹配问题.

作者信息

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