| 张树壮,罗浩,方滨兴.大规模复杂规则匹配技术研究[J].高技术通讯(中文),2010,20(12):1217~1223 |
| 大规模复杂规则匹配技术研究 |
|
| |
| DOI： |
| 中文关键词: 串匹配， 正则表达式， 字符串表达式， 扩展字符串匹配， 扩展有限自动机 |
| 英文关键词: |
| 基金项目: |
| 作者 | 单位 | | 张树壮 | 哈尔滨工业大学计算机网络与信息安全技术研究中心 | | 罗浩 | 中国科学院计算技术研究所 | | 方滨兴 | 哈尔滨工业大学计算机网络与信息安全技术研究中心；中国科学院计算技术研究所 |
|
| 摘要点击次数: 3155 |
| 全文下载次数: 2145 |
| 中文摘要: |
| 针对当前安全系统对复杂规则的需求和复杂规则匹配技术的状况，提出了一种新的规则表示方式——字符串表达式，并给出了对应的匹配方法——基于扩展的有限状态自动机(XFA)实现大规模复杂规则匹配的算法。字符串表达式可以描述多个精确字符串之间的逻辑关系与空间位置关系，从而满足安全系统对复杂特征的描述需求。匹配使用二维结构来完成，首先用经典串匹配算法进行字符串的存在性验证，然后将其结果作为输入，驱动以表达式中字符串为“字符”的XFA完成逻辑关系的验证。基于XFA的匹配方法的空间效率和时间效率都接近多模精确串匹配算法。实验结果表明，文中提出的方法既能满足安全系统对关联特征的描述需求，又能提供高效的匹配性能，较好地解决了大规模(万条)的复杂规则匹配问题。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
