基于自动机并操作的多目标AC-BM算法

摘要：

AC-BM算法的优点在于能同时进行多个模式串的匹配搜索,且文本串的移位得到优化,但一次只能在一个文本串中进行搜索.为了实现一次可以同时在多个文本串中进行搜索,设计了多目标AC-BM算法.利用自动机并操作技术构造多目标多模式树自动机,借助BM算法的坏字符跳转技术来计算文本串集移位.在Snort系统中分别实现2-目标AC-BM算法和3-目标AC-BM算法.实验结果表明,新算法如果在多个文本串中找到模式串就停止(表示检测到攻击行为),其在时间性能上就明显优于AC-BM算法.

关键词：AC-BM算法、模式串、匹配搜索、自动机、坏字符跳转技术、Snort

所属期刊栏目：40

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

资助基金：国家自然科学基金项目60863005,61011130038;贵州大学自然科学青年科研基金项目2009021;贵州大学研究生创新基金项目省研理工 2010005

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

页数：共5页

页码：119-123