对模式串匹配算法WuManber的复杂度攻击
文献类型:期刊论文
作者 | 张宇; 刘萍; 刘燕兵; 谭建龙![]() |
刊名 | 计算机研究与发展
![]() |
出版日期 | 2011 |
卷号 | 48.0期号:008页码:1381 |
关键词 | 算法复杂度攻击 WuManber算法 模式匹配 算法安全性 入侵检测 |
ISSN号 | 1000-1239 |
英文摘要 | 模式匹配问题是计算机科学的基础问题之一,是网络信息安全、信息检索与过滤、计算生物学等众多领域的核心问题.模式匹配技术在网络信息安全领域的广泛应用,导致了许多安全问题.WuManber算法是一种经典的多模式匹配算法,通过对WuManber算法实现原理的分析,给出了一种对WuManber算法进行复杂度攻击的方法,并对攻击数据的构造问题给出了问题描述和最优求解.实验表明,WuManber算法检测攻击数据的速度明显慢于检测随机数据和网络真实数据的速度,并发现只需已知少量的模式串,就可以构造有效的攻击数据.根据攻击数据的构造方法,在给出攻击方法的同时,也给出了防守方面的建议,可以有效地提高使用WuManber算法系统的安全性. |
语种 | 英语 |
源URL | [http://119.78.100.204/handle/2XEOYT63/34829] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 中国科学院计算技术研究所 |
推荐引用方式 GB/T 7714 | 张宇,刘萍,刘燕兵,等. 对模式串匹配算法WuManber的复杂度攻击[J]. 计算机研究与发展,2011,48.0(008):1381. |
APA | 张宇,刘萍,刘燕兵,谭建龙,&郭莉.(2011).对模式串匹配算法WuManber的复杂度攻击.计算机研究与发展,48.0(008),1381. |
MLA | 张宇,et al."对模式串匹配算法WuManber的复杂度攻击".计算机研究与发展 48.0.008(2011):1381. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。