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

第31卷第9期 计算机应用与软件 V0l_3l No．9 2014年 9月 ComputerApplicationsandSoftware Sep．2014 一 种字符串压缩全模式匹配的主机入侵防御算法 黎 慧 李 燕 (桂林航天工业学院信息工程系 广西桂林 541004) 摘 要 针对现有名单匹配算法由于对名单中文件路径使用明文保存方式存在安全隐患，提 出一种基于字符串压缩的用于全模 式匹配的名单匹配算法。首先对保存有文件全路径的字符串进行MD5运算，然后将MD5值与压缩处理成 16个字节的二进制路径 数据合并进行求模运算，最终将名单元素转化成一个32字节结构体。通过仿真实验对朴素匹配算法、BM、压缩三种算法在内存使 用、遍历时间、查找时间以及重复数上进行比较，实验结果表明，所提出的算法在性能以及安全性上优于其他算法。 关键词 主机入侵防御 HIPS名单匹配 字符串压缩 MD5 全模式匹配 中图分类号 TP309．7 文献标识码 A DOI：10．3969／j．issn．1000—386x．2014．09．076 A HoST．BASED INTRUSION PREVENTIoN ALGoRITHM W ITH STIUNG CoMPRESSION FULL PATTERN MATCHING LiHui LiYan (DepartmentofInformationEngineering，GuilinUniversityofAerospaceTechnology，Guilin541004，Guangxi，China) Abstract Inviewofhiddensafetyproblem ofexistinglistmatchingalgorithm causedbythefilepathofthelistusingplaintextmode，wepro— poseastringcompression-basedlistma tchingalgorithm usedforfullpatternmatching．First，theMD5operationisexecutedonthestringswithfile’S fullpathpreserved，thentheMD5valueandthebinarypathdatacompressedandprocessedinto16bytesaremergedtocarryoutmodulooperation， nadfinallytheelementsinthelistraeconvertedintoa32一bytestructure．Comparisonismadethroughsimulationexperimentsonthreealgorithmsof thesimplema tchingalgorithm，BM andcompressionwithregardtothememoryusage，traversingtime，searchtimenadthenumberof repetitions． Experimentsshowthattheperformancenadthesecurityof thealgorithm proposedinthispaperoutperform theothers． Keywords Host—basde intrusionprevention HIPSlistmatching Stringcompression Messagedigestalgorithm 5 Fullpatternmatching 软件主要是基于病毒特征码的方式来进行监控和查杀的，因此 0 引 言 对于未知的病毒特征码则无法识别。与传统反病毒软件相比，