-
题名对模式串匹配算法WuManber的复杂度攻击
被引量：3
- 1
-
-
作者
张宇
刘萍
刘燕兵
谭建龙
郭莉
-
机构
中国科学院计算技术研究所
中国科学院研究生院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2011年第8期1381-1389,共9页
-
基金
国家自然科学基金项目(61070026)
国家"九七三"重点基础研究计划基金项目(2007CB311100)
国家"242"信息安全计划基金项目(2010A018)
-
文摘
模式匹配问题是计算机科学的基础问题之一,是网络信息安全、信息检索与过滤、计算生物学等众多领域的核心问题.模式匹配技术在网络信息安全领域的广泛应用,导致了许多安全问题.WuManber算法是一种经典的多模式匹配算法,通过对WuManber算法实现原理的分析,给出了一种对WuManber算法进行复杂度攻击的方法,并对攻击数据的构造问题给出了问题描述和最优求解.实验表明,WuManber算法检测攻击数据的速度明显慢于检测随机数据和网络真实数据的速度,并发现只需已知少量的模式串,就可以构造有效的攻击数据.根据攻击数据的构造方法,在给出攻击方法的同时,也给出了防守方面的建议,可以有效地提高使用WuManber算法系统的安全性.
-
关键词
算法复杂度攻击
WuManber算法
模式匹配
算法安全性
入侵检测
-
Keywords
algorithmic complexity attacks
WuManber algorithm
pattern matching
security ofalgorithm
intrusion detection
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
