定序窗口布尔表达式匹配技术研究

摘要：

随着一些新应用的产生,如病毒检测、入侵检测、垃圾邮件过滤、垃圾短信过滤等,单纯的串匹配算法已经不能很好的处理新应用中复杂匹配规则。本文提出了布尔表达式匹配技术,给出了算法框架,在此框架上实现了两种常用的实现方式;为了进一步增加布尔表达式的描述功能,增加了定序和窗口两个限制条件,提出BitCount OWBE算法,通过理论分析和实验数据证明该算法在多数情况下仍然可以达到原先的性能,从而很好的解决了上万规模的复杂规则匹配问题。

关键词： 布尔表达式 匹配算法 复杂规则 定序窗口 系统性能

作者: 曹京 刘燕兵 刘萍 谭建龙 郭莉

作者单位: 中国科学院计算技术研究所,北京 100080;中国科学院研究生院,北京 100039 中国科学院计算技术研究所,北京 100080

会议类型: 国内会议

会议名称: 2007年全国网络与信息安全技术研讨会

会议地点: 青岛

会议语种:中文

页码: 482-488

在线出版日期: 2007-07-18（万方平台首次上网日期，不代表论文的发表时间）