随着互联网的迅速普及,网络内容“垃圾”已经开始侵入我们的生活。为了防止和控制非法,有害信息进行传播,对网络上传播的信息进行内容过滤已成为目前网络安全研究的重点问题。 内容过滤的核心技术是搜索引擎的字符串匹配算法,经典字符串匹配算法——BM算法,采用了启发式跳跃,但是偏移函数Goodsuffix实现复杂,影响匹配效率。BMH算法在BM算法基础上进行了简化,只使用简单的偏移函数Badchar来计算右移量,使得算法更加简单、快速;BMHS算法在BMH算法的基础上又提出用每次比较中文本串最右端的下一个字符在模式串中的位置来决定右移量,使最大位移由m增大到m+1,匹配速度加快,但在某些情况下,它的效果不如BMH算法。 本文介绍了内容安全的现状,研究内容和发展方向。在深入探讨经典字符串匹配算法的基础上,提出了一种新的、快速的字符串匹配算法——BMG算法。该算法结合了BMH算法和BMHS算法的优点,同时考虑了文本串下一个字符的唯一性,大大提高了最大位移m+1的出现概率,因此有效地加快了匹配速度。 在分析Netfilter防火墙框架的基础上,本文设计了内容过滤模块,实现了内容过滤功能,并分别用BM、BMG算法作为内容过滤匹配算法,在同样的网络环境下,测试这两种算法的时间性能。实验表明,BMG算法比BM算法在匹配效率上占有很大优势,明显加快了防火墙检测非法关键字的速度。