用于入侵检测系统的快速字符串匹配算法

摘要：

入侵检测系统当中,匹配算法运行的速度是至关重要的.为提高模式匹配的速度和准确度,在协议分析和传统的模式匹配技术的基础上,提出了一种基于中国剩余定理的快速字符串匹配算法,通过一个散列函数,把模式串和文本串分别转化为一对整数进行匹配,并给出了整数对和字符串之间一一对应关系的理论证明.实验结果表明,与传统的单模匹配算法和多模匹配算法相比,该算法有一定程度的优越性,在处理网络数据匹配检测方面是很有效的.

关键词：网络入侵检测、协议分析、中国剩余定理、字符串匹配

所属期刊栏目：30

分类号：TP393(计算技术、计算机技术)

资助基金：河南省杰出人才创新基金项目074200510013;河南省教育厅自然科学基金项目2007520048

在线出版日期：2009-05-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1387-1390