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

作者：张宇; 刘萍; 刘燕兵; 谭建龙; 郭莉

来源：Z201108010, 2011, (08): 1381-1389.

• 算法复杂度攻击
• WuManber算法
• 模式匹配
• 算法安全性
• 入侵检测 algorithmic complexity attacks
• WuManber algorithm
• pattern matching
• security of algorithm
• intrusion detection

模式匹配问题是计算机科学的基础问题之一,是网络信息安全、信息检索与过滤、计算生物学等众多领域的核心问题.模式匹配技术在网络信息安全领域的广泛应用,导致了许多安全问题.WuManber算法是一种经典的多模式匹配算法,通过对WuManber算法实现原理的分析,给出了一种对WuManber算法进行复杂度攻击的方法,并对攻击数据的构造问题给出了问题描述和最优求解.实验表明,WuManber算法检测攻击数据的速度明显慢于检测随机数据和网络真实数据的速度,并发现只需已知少量的模式串,就可以构造有效的攻击数据.根据攻击数据的构造方法,在给出攻击方法的同时,也给出了防守方面的建议,可以有效地提高使用WuMan...

• 出版日期2011
• 单位中国科学院计算技术研究所; 中国科学院大学