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

作     者：王正才 许道云 王晓峰 WANG Zheng-cai;XU Dao-yun;WANG Xiao-feng

作者机构：贵州大学计算机科学与信息学院贵阳550025 

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

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2013年第40卷第6期

页      码：119-123页

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

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

学科分类：0839[0839] 08[工学] 

核心收录：

D　O　I：10.3969/j.issn.1002-137X.2013.06.026

馆 藏 号：203119444...