一种字符串压缩全模式匹配的主机入侵防御算法

• 作者: 李燕 黎慧
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 主机入侵防御 HIPS名单匹配 字符串压缩 MD5 全模式匹配
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 安全技术
• 页码范围: 309-313,328
• 页数: 6页
• 分类号: TP309.7
• 字数: 7187字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.09.076

摘要

针对现有名单匹配算法由于对名单中文件路径使用明文保存方式存在安全隐患，提出一种基于字符串压缩的用于全模式匹配的名单匹配算法。首先对保存有文件全路径的字符串进行MD5运算，然后将MD5值与压缩处理成16个字节的二进制路径数据合并进行求模运算，最终将名单元素转化成一个32字节结构体。通过仿真实验对朴素匹配算法、BM、压缩三种算法在内存使用、遍历时间、查找时间以及重复数上进行比较，实验结果表明，所提出的算法在性能以及安全性上优于其他算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李燕	桂林航天工业学院信息工程系	36	175	7.0	12.0
2	黎慧	桂林航天工业学院信息工程系	7	12	2.0	3.0