Abstract: Concerning the inefficient problem of traditional signature-based virus filtering algorithm in practice, a novel virus filtering algorithm based on Matrix Bloom Filter (MBF) was proposed. Based on the analysis of the space efficiency, time efficiency and the potential effects of false positives, the mathematical model of the algorithm was studied and the design scheme of virus filters in high-speech engine was given. Finally, the simulation experimental results demonstrate the effectiveness and practicability of the proposed algorithm.

Key words: virus signature, Matrix Bloom Filter (MBF), Hash algorithm

摘要： 针对传统的基于特征码的病毒过滤算法在实际运行中存在的效率问题，提出了一种基于矩阵型布鲁姆过滤器（MBF）的病毒过滤算法。在分析该算法的空间效率、时间效率以及错误判断率的基础上，进一步研究了它的数学模型，并给出了该算法在高速病毒过滤引擎中的设计方案。最后，通过仿真实验验证该算法的有效性和实用性。

关键词: 病毒特征码, 矩阵型布鲁姆过滤器, 哈希算法