病毒库的秘密：杀毒软件百万特征码，为什么扫描文件那么快？

今天分享的知识，是关于杀毒软件，关于病毒库、特征码技术。

Ty2y杀毒

要研究的杀毒软件是：Ty2y杀毒，这是一款小众的、功能不错的、而且开源的国产杀毒软件。

在使用它进行文件病毒扫描时，会发现扫描速度是很快的。

软件是开源的，那么我们可以很方便的从源码中了解杀毒软件的各种功能。

病毒扫描原理

Ty2y杀毒的特征码规则是：

哈希值（PE文件的节大小+节的哈希值）+病毒名。

注：哈希值类似于MD5。

杀毒扫描的原理是：打开文件，获取文件的所有节，并逐一匹配所有特征码，以检测病毒。

Ty2y这款软件病毒库特征码量达200多万。

百万级的特征码，是如何做到快速匹配检测的呢？

从源码分析可以知道：

1、特征码分别存放在16个病毒库中（1-9、a-f）.sig。

打开这些文件，会发现一个特点，即：文件名，与病毒库中特征码首字母是一致的：

再结合软件源码：

两者结合可以发现关键信息：

1、扫描时，先获取文件每个节的特征（节大小+节的哈希值），再进行一次哈希，即得到一个类似MD5的字符串。

2、对比此哈希值字符串首字母，首字母范围是0-9，A-F。根据首字母，分别与分隔开的病毒库去匹配。为什么这样做？就是为了提高扫描速度。原本200万的特征码，需要匹配200万次。进行首字母分隔后，只需要匹配200/16，大约12万次。相当于效率提高了16倍，这是个非常不错、很值得借鉴的提效思路。

这就是Ty2y杀毒扫描速度很快的秘密。

其实，依据这个思路，还可以更进一步，将16个文件再次分隔，匹配时，先对比前两个字母。这样扫描效率还可以进一步大幅提升。

原创文章，不限转载。欢迎分享学习，大家一起进步。