当前位置: 首页 » 资料 » 健康论文 » 大规模复杂规则匹配技术研究

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

放大字体  缩小字体 更新日期:2018-11-22  浏览次数:2
摘 要:针对当前安全系统对复杂规则的需求和复杂规则匹配技术的状况,提出了一种新的规则表示方式――字符串表达式,并给出了对应的匹配方法――基于扩展的有限状态自动机(XFA)实现大规模复杂规则匹配的算法。字符串表
  • 【题 名】大规模复杂规则匹配技术研究
  • 【作 者】张树壮 罗浩 方滨兴
  • 【机 构】哈尔滨工业大学计算机网络与信息安全技术研究中心 哈尔滨150001 中国科学院计算技术研究所 北京100190
  • 【刊 名】《高技术通讯》2010年 第12期 1217-1223页 共7页
  • 【关键词】串匹配 正则表达式 字符串表达式 扩展字符串匹配 扩展有限自动机
  • 【文 摘】针对当前安全系统对复杂规则的需求和复杂规则匹配技术的状况,提出了一种新的规则表示方式――字符串表达式,并给出了对应的匹配方法――基于扩展的有限状态自动机(XFA)实现大规模复杂规则匹配的算法。字符串表达式可以描述多个精确字符串之间的逻辑关系与空间位置关系,从而满足安全系统对复杂特征的描述需求。匹配使用二维结构来完成,首先用经典串匹配算法进行字符串的存在性验证,然后将其结果作为输入,驱动以表达式中字符串为“字符”的XFA完成逻辑关系的验证。基于XFA的匹配方法的空间效率和时间效率都接近多模精确串匹配算法。实验结果表明,文中提出的方法既能满足安全系统对关联特征的描述需求,又能提供高效的匹配性能,较好地解决了大规模(万条)的复杂规则匹配问题。
 
本文导航:
  • (1) 串匹配,正则表达式,字符串表达式,扩展字符串匹配,扩展有限自动机
  • 下一篇:鳖甲
  • 上一篇:暂无
 
[ 资料搜索 ]  [ 加入收藏 ]  [ 告诉好友 ]  [ 打印本文 ]  [ 关闭窗口 ]

 

 
推荐图文
推荐资料
热门关注