基于自动机并操作的多目标ac-bm算法

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