Institute of Computing Technology, Chinese Academy IR
| 对模式串匹配算法WuManber的复杂度攻击 | |
张宇; 刘萍; 刘燕兵; 谭建龙 ; 郭莉
| |
| 2011 | |
| 发表期刊 | 计算机研究与发展
 |
| ISSN | 1000-1239 |
| 卷号 | 48.0期号:008页码:1381 |
| 摘要 | 模式匹配问题是计算机科学的基础问题之一,是网络信息安全、信息检索与过滤、计算生物学等众多领域的核心问题.模式匹配技术在网络信息安全领域的广泛应用,导致了许多安全问题.WuManber算法是一种经典的多模式匹配算法,通过对WuManber算法实现原理的分析,给出了一种对WuManber算法进行复杂度攻击的方法,并对攻击数据的构造问题给出了问题描述和最优求解.实验表明,WuManber算法检测攻击数据的速度明显慢于检测随机数据和网络真实数据的速度,并发现只需已知少量的模式串,就可以构造有效的攻击数据.根据攻击数据的构造方法,在给出攻击方法的同时,也给出了防守方面的建议,可以有效地提高使用WuManber算法系统的安全性. |
| 关键词 | 算法复杂度攻击 WuManber算法 模式匹配 算法安全性 入侵检测 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/34830 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 中国科学院计算技术研究所 |
| 第一作者单位 | 中国科学院计算技术研究所 |
| 推荐引用方式 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. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [张宇]的文章 |
| [刘萍]的文章 |
| [刘燕兵]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [张宇]的文章 |
| [刘萍]的文章 |
| [刘燕兵]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [张宇]的文章 |
| [刘萍]的文章 |
| [刘燕兵]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论