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

• 作者: 孙珂珂 王杰 陈晨
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 网络入侵检测 协议分析 中国剩余定理 字符串匹配
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 信息安全技术
• 页码范围: 1387-1390
• 页数: 4页
• 分类号: TP393
• 字数: 3677字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王杰	郑州大学电气工程学院	142	1137	17.0	27.0
2	陈晨	郑州大学电气工程学院	129	165	6.0	9.0
3	孙珂珂	郑州大学电气工程学院	2	14	2.0	2.0