基于BM和BMHS的单模式匹配算法的研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:fly8468
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的迅速普及,网络内容“垃圾”已经开始侵入我们的生活。内容过滤能有效的防止有害信息传播,是网络安全的研究热点。模式匹配算法是内容过滤的核心技术之一,经典的单模式匹配算法——BM算法,采用了好后缀跳跃规则和坏字符跳跃规则。BMHS算法简化了BM算法,只使用坏字符跳跃规则。本文介绍了网络安全的研究现状和研究内容,分析了经典单模式匹配算法,提出一种快速的单模式匹配算法(FSBM)。该算法结合了BM算法和BMHS算法的优点,将已匹配的后缀和当前窗口后一位字符组合,提高了最大位移(m+1)的出现概率,有效地加快了匹配速度。在分析Netfilter防火墙框架的基础上,本文设计了内容过滤模块。在同样的网络环境下,对BM、BMHS、FSBM算法进行测试。实验表明,FSBM算法比BM算法和BMHS算法在匹配效率上占有很大优势,明显加快了防火墙检测非法关键字的速度。
其他文献
隐通道能够绕过安全策略的检查进行信息的非法传递,具有很强的隐蔽性,对信息安全造成了极大地威胁并增加了检测的难度。本文在分析典型隐通道检测技术和检测方法的基础上,针对源
本文讨论的软件安全检查工具支持C/C++和Java程序的安全漏洞检查。工具由前端和后端两部分组成,采用C/C++和Java独立的前端和共用的后端策略,以提高代码的可复用性和检查的精准
云计算作为一种新兴的商业计算模型,已取得长足的发展。软件即服务(SaaS云)是最常见的云服务交付模式之一,在云用户数量极具增长的同时,消费者的业务需求也从单一功能的服务
随着计算机应用的日益普及和深化,软件的安全性和可靠性也越来越受到人们地重视,软件测试则是保证软件质量的重要手段,所以从某种程度上来说,软件测试是软件推向市场前的第一
我国的互联网经过十年的高速发展,网民规模已达到3.38亿,普及率达到25.5%。网络已成为公众获取信息的主要渠道。在Internet上充斥着的大量信息流中,很大一部分是来自于人们的
随着计算机、互联网、图像处理技术的飞速发展,出现了越来越多的数字图像。怎样从这些巨大的数字图像资源中,快速有效地得到想要的图像数据越来越成为一个急需解决的问题。因
别名分析在提高数据流分析精度和构建性能良好的程序分析工具方面发挥着重要作用。本文在分析已有别名分析框架的基础上,提出并实现了一种路径敏感的跨过程别名分析方法。首先
为适应信息处理的新需求,数据挖掘作为一种新的信息分析技术已经在当前的数据仓库环境中进入了实用阶段。数据挖掘,也称为数据库中的知识发现,是从大量的、有噪声的、不完全
在BUIW平台下软件开发中,对于不同的软件模块,模块需求之间既存在差异又有共性,针对这些模块间的共性需求设计重用的软件构件将会减少软件开发中的大量工作,提高开发效率。本文主
随着计算机技术的飞速发展和教育理念的不断更新,计算机支持的协作学习系统在教育领域的作用也在逐步加大,“以学生学为主”的教育理念更是要进一步得以实现。本文分析了计算