一种基于多模式的恶意代码匹配方法及装置制造方法及图纸

本发明专利技术公开了一种基于多模式的恶意代码匹配方法，包括：基于特征库中特征码的语义特征对待检测样本进行筛选，缩短待检测样本长度；判断特征库是否存在更新，若是，则重新基于各特征码前缀构建树状有限状态机，否则沿用已生成的有限状态机；对于生成的有限状态机进行压缩存储；基于坏字符跳转的原则利用压缩存储的有限状态机从后向前匹配待检测样本。同时，本发明专利技术公开了一种基于多模式的恶意代码匹配装置。本发明专利技术所述的技术方案即使在特征库中特征码较多的情况下，也能够以较快的匹配速度完成特征码匹配，同时减少了系统资源的占用。

【技术实现步骤摘要】

本专利技术涉及信息安全
，尤其涉及一种基于多模式的恶意代码匹配方法及装置。
技术介绍
AC算法是AlfredV.Aho和MargaretJ.Corasick于1974年提出的一个经典的多模式匹配算法，可以保证对于给定的长度为n的文本，和模式集合P{p1,p2,...pm

【技术保护点】
一种基于多模式的恶意代码匹配方法，其特征在于，包括：基于特征库中特征码的语义特征对待检测样本进行筛选，缩短待检测样本长度；判断特征库是否存在更新，若是，则重新基于各特征码前缀构建树状有限状态机，否则沿用已生成的有限状态机；对于生成的有限状态机进行压缩存储；基于坏字符跳转的原则利用压缩存储的有限状态机从后向前匹配待检测样本。

【技术特征摘要】
1.一种基于多模式的恶意代码匹配方法，其特征在于，包括：
基于特征库中特征码的语义特征对待检测样本进行筛选，缩短待检测样本长度；
判断特征库是否存在更新，若是，则重新基于各特征码前缀构建树状有限状态机，否则沿用已生成的有限状态机；
对于生成的有限状态机进行压缩存储；
基于坏字符跳转的原则利用压缩存储的有限状态机从后向前匹配待检测样本。
2.如权利要求1所述的方法，其特征在于，所述缩短待检测样本长度的方法为：利用多模式近似匹配算法在预设错误率下缩短待检测样本长度。
3.如权利要求1所述的方法，其特征在于，所述压缩存储方法包括：矩阵压缩存储或者Bitmap压缩存储。
4.一种基于多模式的恶意代码匹配装置，...

【专利技术属性】
技术研发人员：张家兴，李柏松，
申请(专利权)人：哈尔滨安天科技股份有限公司，
类型：发明
国别省市：黑龙江;23