提高Snort规则匹配速度新方法的研究与实现

• 作者: 曾传璜 黄侃
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Snort系统 改进的BM算法 最大移动距离
• 年，卷（期）: 2014,（22）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 102-105,148
• 页数: 5页
• 分类号: TP309
• 字数: 4470字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1211-0322

摘要

入侵检测系统在网络安全中扮演着越来越重要的角色，Snort作为一个开源的入侵检测系统，改进其使用的匹配算法，使其能够减少运行时间，提高效率是不断研究的主题。对于模式匹配算法，增大其最大移动距离和保证其能够移动最大的安全距离是提高算法效率的关键。改进算法在BM算法的基础上，采用双字符序列检测方法，增大匹配过程中最大移动距离至m+2，并保证匹配失败时，每一次都能够移动最大的安全距离。将该改进算法应用于Snort系统中。实验验证，该算法能够减少字符比较次数和窗口移动次数，同时提高Snort系统的效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾传璜	江西理工大学信息工程学院	16	43	4.0	5.0
2	黄侃	江西理工大学信息工程学院	2	3	1.0	1.0