矩阵型布鲁姆过滤器在病毒过滤防火墙中的研究  

Research of matrix bloom filter in virus filtering firewall

作　　者：王景中[1] 杜飞[1] 

机构地区：[1]北方工业大学信息工程学院,北京100144

出　　处：《计算机应用》2009年第11期2939-2941,3010,共4页journal of Computer Applications

基　　金：北京市教委科技面上项目(KM200910009012)

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

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

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]