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

摘要：

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

关键词：算法复杂度攻击、WuManber算法、模式匹配、算法安全性、入侵检测

所属期刊栏目：48

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家自然科学基金项目61070026;国家“九七三”重点基础研究计划基金项目2007CB311100;国家“242”信息安全计划基金项目2010A018

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1381-1389