收藏本站
《计算机研究与发展》 2011年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

对模式串匹配算法WuManber的复杂度攻击

张宇  刘萍  刘燕兵  谭建龙  郭莉  
【摘要】:模式匹配问题是计算机科学的基础问题之一,是网络信息安全、信息检索与过滤、计算生物学等众多领域的核心问题.模式匹配技术在网络信息安全领域的广泛应用,导致了许多安全问题.WuManber算法是一种经典的多模式匹配算法,通过对WuManber算法实现原理的分析,给出了一种对WuManber算法进行复杂度攻击的方法,并对攻击数据的构造问题给出了问题描述和最优求解.实验表明,WuManber算法检测攻击数据的速度明显慢于检测随机数据和网络真实数据的速度,并发现只需已知少量的模式串,就可以构造有效的攻击数据.根据攻击数据的构造方法,在给出攻击方法的同时,也给出了防守方面的建议,可以有效地提高使用WuManber算法系统的安全性.
【作者单位】中国科学院计算技术研究所;中国科学院研究生院;
【关键词】算法复杂度攻击 WuManber算法 模式匹配 算法安全性 入侵检测
【基金】:国家自然科学基金项目(61070026) 国家“九七三”重点基础研究计划基金项目(2007CB311100) 国家“242”信息安全计划基金项目(2010A018)
【分类号】:TP393.08
【正文快照】:
多模式串匹配问题是计算机科学领域的一个经典问题,对它的研究已经持续了几十年,已有的算法也有几百个.多模式串匹配算法广泛地应用在信息检索、信息过滤、病毒检测、入侵检测、计算生物学等方面.近年来,随着网络信息安全应用的发展,多模式串匹配技术作为其核心技术之一,也得

【参考文献】
中国期刊全文数据库 前1条
1 贺龙涛,方滨兴,余翔湛;一种时间复杂度最优的精确串匹配算法[J];软件学报;2005年05期
【共引文献】
中国期刊全文数据库 前2条
1 何申;罗文坚;王煦法;;一种检测器长度可变的非选择算法[J];软件学报;2007年06期
2 刘传汉;王永成;刘德荣;李党林;;基于混合策略的单模式匹配算法[J];上海交通大学学报;2007年01期
中国博士学位论文全文数据库 前1条
1 金舒;入侵检测系统性能提高新技术研究[D];南京理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 刘燕兵;串匹配算法优化技术研究[D];中国科学院研究生院(计算技术研究所);2006年
2 张楠;一种基于可重构计算的汉字模糊匹配算法与硬件实现[D];中国科学院研究生院(计算技术研究所);2006年
3 刘修峰;入侵检测系统的设计与实现[D];合肥工业大学;2006年
4 赵玲涛;基于内容的安全审计跟踪算法及其应用研究[D];上海交通大学;2007年
5 陈传钩;基于模式匹配的入侵检测研究[D];燕山大学;2006年
6 张峰;分布式高速网络入侵检测系统研究与实现[D];汕头大学;2007年
7 申晋祥;网络入侵检测系统关键技术研究[D];中北大学;2007年
8 智云生;Snort检测引擎中检测算法的研究与改进[D];湖南大学;2007年
9 戴华;入侵检测系统中的入侵分析技术研究[D];湖南师范大学;2007年
10 郁玲艳;基于多种检测器混合的入侵检测技术[D];南京理工大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 张宇;刘萍;刘燕兵;谭建龙;郭莉;;对模式串匹配算法WuManber的复杂度攻击[J];计算机研究与发展;2011年08期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026