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

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

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

【引证文献】
中国期刊全文数据库 前1条
1 燕红文;;基于Snort的改进BMH单模式匹配算法研究[J];计算机工程与应用;2012年31期
【参考文献】
中国期刊全文数据库 前1条
1 贺龙涛,方滨兴,余翔湛;一种时间复杂度最优的精确串匹配算法[J];软件学报;2005年05期
【共引文献】
中国期刊全文数据库 前10条
1 叶煜;;适合中文的双向比较模式匹配算法[J];成都大学学报(自然科学版);2011年03期
2 申晋祥;杨秋翔;;模式匹配算法的研究与改进[J];电脑开发与应用;2007年07期
3 ;A Parallel String Searching Algorithm for Information Filtering[J];Engineering Sciences;2007年03期
4 张速;王锐利;;Hash函数对WM算法性能的影响[J];华北水利水电学院学报;2011年03期
5 丁小龙;李果;杜军;李学仁;;基于相关参数的自修正飞行数据估计方法[J];火力与指挥控制;2009年01期
6 刘燕兵;刘萍;谭建龙;郭莉;;基于存储优化的多模式串匹配算法[J];计算机研究与发展;2009年10期
7 许秀林;胡克瑾;;基于组合策略的单模式串精确匹配算法[J];计算机应用;2008年01期
8 巩宁平;高太平;;一种基于编译技术的可信赖计算方法的设计与实现[J];计算机应用与软件;2008年01期
9 何慧敏;刘燕兵;谭建龙;郭莉;;一种基于子串识别的多模式串匹配算法[J];计算机应用与软件;2011年11期
10 许秀林;吴楠;;单模式串匹配自动机的设计与实现[J];南通职业大学学报;2008年01期
中国重要会议论文全文数据库 前3条
1 王成江;冉兵;戴迪;吴磊;;基于滑动窗口的动态手写签名局部相关性研究[A];湖北省机械工程学会青年分会2006年年会暨第2届机械学院院长(系主任)会议论文集(下)[C];2006年
2 刘萍;刘燕兵;谭建龙;郭莉;;对多模式串匹配算法性能评测方法的探讨[A];全国网络与信息安全技术研讨会论文集(下册)[C];2007年
3 贺龙涛;隋杰;;网络内容检测中的串匹配算法实现研究[A];全国网络与信息安全技术研讨会论文集(下册)[C];2007年
中国博士学位论文全文数据库 前5条
1 眭新光;文本信息隐藏及分析技术研究[D];解放军信息工程大学;2007年
2 张树壮;面向网络安全的高性能特征匹配技术研究[D];哈尔滨工业大学;2011年
3 金舒;入侵检测系统性能提高新技术研究[D];南京理工大学;2006年
4 谢红薇;应急决策知识模型及其进化推理研究[D];太原理工大学;2009年
5 范洪博;快速精确字符串匹配算法研究[D];哈尔滨工程大学;2011年
中国硕士学位论文全文数据库 前10条
1 黄飞;嵌入式Linux逆向解析技术研究[D];解放军信息工程大学;2010年
2 吕东伟;入侵检测匹配过程与算法改进研究[D];河南科技大学;2009年
3 李伦;针对大规模URL关键字的多模匹配算法的性能优化[D];哈尔滨工业大学;2011年
4 王军博;基于模式匹配算法的文件类型识别技术的研究[D];解放军信息工程大学;2011年
5 刘燕兵;串匹配算法优化技术研究[D];中国科学院研究生院(计算技术研究所);2006年
6 张楠;一种基于可重构计算的汉字模糊匹配算法与硬件实现[D];中国科学院研究生院(计算技术研究所);2006年
7 刘修峰;入侵检测系统的设计与实现[D];合肥工业大学;2006年
8 赵玲涛;基于内容的安全审计跟踪算法及其应用研究[D];上海交通大学;2007年
9 陈传钩;基于模式匹配的入侵检测研究[D];燕山大学;2006年
10 张峰;分布式高速网络入侵检测系统研究与实现[D];汕头大学;2007年
【同被引文献】
中国期刊全文数据库 前2条
1 王杰;王同军;孙珂珂;;提高Snort规则匹配速度的新方法[J];计算机工程与应用;2009年28期
2 翁年凤;刁兴春;曹建军;冯径;;不确定模式匹配研究综述[J];计算机科学;2011年12期
中国硕士学位论文全文数据库 前2条
1 舒银东;基于有限状态自动机的多模式匹配算法研究[D];合肥工业大学;2011年
2 吴红梅;入侵检测系统中模式匹配算法的研究[D];重庆大学;2009年
【二级参考文献】
中国期刊全文数据库 前1条
1 王永成,陈桂林,韩客松;一种快速单模式准确匹配算法[J];上海交通大学学报;2001年02期
【相似文献】
中国期刊全文数据库 前10条
1 李晓莺,曾启铭;协议分析在入侵检测系统中的应用[J];网络安全技术与应用;2002年02期
2 周婕;协议分析在入侵检测系统中的应用[J];电讯技术;2003年06期
3 李晓莺,曾启铭;利用协议分析提高入侵检测效率[J];计算机工程与应用;2003年06期
4 王铮;;入侵检测中模式匹配算法的改进[J];科技创新导报;2008年06期
5 章昱,李腊元;网络入侵检测系统的设计与实现[J];武汉理工大学学报(交通科学与工程版);2004年05期
6 吴磊;杨世平;;基于特征映射的入侵检测预处理方法[J];计算机工程与设计;2008年23期
7 赵刚,乔佩利;网络数据检测模块设计[J];网络安全技术与应用;2005年03期
8 梅昆峰;;入侵检测BM算法的改进研究[J];科技资讯;2010年19期
9 何一凡;徐国银;沈海斌;;基于CAM/TCAM分组的Multi-Gigabit速率模式匹配引擎[J];电子器件;2007年01期
10 殷丽华,张冬艳,方滨兴;面向入侵检测的单模式匹配算法性能分析[J];计算机工程与应用;2004年24期
中国重要会议论文全文数据库 前10条
1 青华平;傅彦;;基于模式匹配和神经网络的分布式入侵防御系统的研究[A];第二十次全国计算机安全学术交流会论文集[C];2005年
2 赵丽华;卢旭英;;基于网络的入侵检测系统研究[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
3 姜春祥;唐伟盛;王喻红;翟建宏;;基于关键字的HTTP监听系统的设计与实现[A];黑龙江省计算机学会2009年学术交流年会论文集[C];2010年
4 王东;王丽娜;董晓梅;于戈;申德荣;;基于免疫思想的入侵检测研究[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
5 钱颖;聂俊岚;刘国华;郜时红;;基于全集的复杂模式匹配[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
6 盛思源;战守义;毛剑;;入侵检测系统中的协议分析[A];第六届全国计算机应用联合学术会议论文集[C];2002年
7 廖桂平;喻飞;沈岳;张林峰;徐成;;入侵检测系统性能评估中实验环境的仿真[A];第二十六届中国控制会议论文集[C];2007年
8 孙江明;李通化;;基于模式匹配的蛋白质结构形状预测[A];第十一届全国计算(机)化学学术会议论文摘要集[C];2011年
9 盛思源;于广浚;李玮;;基于协议分析的智能入侵检测系统[A];网络安全技术的开发应用学术会议论文集[C];2002年
10 王卉;屈强;;面向入侵检测的数据挖掘:研究与发展[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
中国重要报纸全文数据库 前10条
1 钟力 姚兰 梁中骐;抓住罪恶之“手”[N];网络世界;2004年
2 钟力 姚兰 粱中骐;掌握安全主动权[N];网络世界;2002年
3 ;NetScreen-IDP 500 高端入侵检测与防护设备[N];计算机世界;2003年
4 行健;启明星辰发布天阗入侵检测与管理系统V6.0[N];国际商报;2004年
5 启明星辰信息技术有限公司总裁兼CEO 严望佳;启明星辰:追求产业创新[N];电脑商报;2008年
6 王明毅;入侵检测融合漏洞扫描技术带来产品新突破[N];中国石油报;2004年
7 Henry Wang;误报漏报是个难点[N];中国计算机报;2004年
8 ;如何选择和使用UTM设备[N];网络世界;2009年
9 北京 张率;防黑第一招[N];中国电脑教育报;2001年
10 李刚;打IDS“组合拳”[N];中国计算机报;2004年
中国博士学位论文全文数据库 前10条
1 杨宏宇;网络入侵检测技术的研究[D];天津大学;2003年
2 陈一骄;网络入侵检测系统高速处理技术研究[D];国防科学技术大学;2007年
3 马振婴;混合软计算技术在入侵检测中的应用研究[D];重庆大学;2010年
4 郑凯梅;基于统计机器学习的网络入侵检测分类研究[D];中国矿业大学(北京);2010年
5 耿立中;基于入侵检测的附网存储设备安全关键技术研究[D];清华大学;2010年
6 吴静;入侵检测中神经网络融合学习方法的研究[D];吉林大学;2010年
7 赵月爱;基于非均衡数据分类的高速网络入侵检测研究[D];太原理工大学;2010年
8 王飞;入侵检测分类器设计及其融合技术研究[D];南京理工大学;2011年
9 郭陟;可视化入侵检测研究[D];清华大学;2004年
10 王莉;网络多步攻击识别方法研究[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 苟绍波;基于改进型BMH算法的入侵检测系统研究[D];昆明理工大学;2003年
2 陈鹏;基于模式匹配的网络入侵检测系统的研究与实现[D];湖南大学;2005年
3 赵刚;高速网络环境下的网络入侵检测系统设计[D];哈尔滨理工大学;2005年
4 张国权;基于模式匹配和协议分析的NIDS研究和设计[D];大连理工大学;2006年
5 陈雪林;基于Web的网络入侵检测系统设计与实现[D];成都理工大学;2004年
6 黄建才;入侵检测中高效的模式匹配算法的研究[D];河北大学;2004年
7 胡宝刚;基于协议分析的入侵检测系统的设计实现[D];山东大学;2005年
8 王鹤翔;基于神经网络和模式匹配的入侵检测系统的研究与实现[D];沈阳工业大学;2006年
9 丁杰;基于协议分析的网络入侵取证系统的研究与设计[D];华北电力大学(河北);2005年
10 徐国芹;基于AGLET移动代理技术的分布式入侵检测系统的研究[D];辽宁工程技术大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026