标签反病毒下的文章 - 白帽Wiki

2021-09-27 huoji 0 条评论

[2021]余弦定理检测文件相似度 & 病毒样本基因检测

本余弦定理有如下应用场景:
1.相似度计算
2.信息推送

在网络安全领域,主要就是样本基因检测,或者叫做样本相似度计算,他的公式长这样:
![](https://key08.com/usr/uploads/2021/08/2243488000.png)
请注意,之所以叫做余弦定理,是因为,他就是求一个三角形的角,并且在N维这个定理也成立
![](https://key08.com/usr/uploads/2021/08/3451125394.png)

样本相似度检测,以两个风灵月影为例,属于同一个家族:
![](https://key08.com/usr/uploads/2021/08/947620823.png)

# 编码
通过pefile库,读入文件,然后逐个比对字节码,参数A为字节码相同的,参数B为字节码不同的:
```cpp
def get_peinfo_by_cos(pSource,pTarget):
    source = pefile.PE(pSource)
    target = pefile.PE(pTarget)
    source_map,source_sizeof_code,source_base_of_code = get_pe_info(source)
    target_map,target_sizeof_code,target_base_of_code = get_pe_info(target)
    a1_dict = {}
    a2_dict = {}
    for iter in range(source_sizeof_code):
        v1 = iter + source_base_of_code
        v2 = iter + source_base_of_code + 1
        if source_map[v1:v2] in a1_dict.keys():
            a1_dict[source_map[v1:v2]] = a1_dict[source_map[v1:v2]] + 1
        else:
            a1_dict[source_map[v1:v2]] = 0 
    for iter in range(target_sizeof_code):
        v1 = iter + target_base_of_code
        v2 = iter + target_base_of_code + 1
        if target_map[v1:v2] in a2_dict.keys():
            a2_dict[target_map[v1:v2]] = a2_dict[target_map[v1:v2]] + 1
        else:
            a2_dict[target_map[v1:v2]] = 0
    str1_vector=[]
    str2_vector=[]
    for key in a1_dict:
        str1_count = a1_dict[key]
        str1_vector.append(str1_count)
    for key in a2_dict:
        str2_count = a2_dict[key]
        str2_vector.append(str2_count)
    str1_map = map(lambda x: x*x,str1_vector)
    str2_map = map(lambda x: x*x,str2_vector)

str1_mod =  reduce(lambda x, y: x+y, str1_map)
    str2_mod = reduce(lambda x, y: x+y, str2_map)
    str1_mod = math.sqrt(str1_mod)
    str2_mod = math.sqrt(str2_mod)
    vector_multi = reduce(lambda x, y: x + y, map(lambda x, y: x * y, str1_vector, str2_vector))

# 计算余弦值
    cos = float(vector_multi)/(str1_mod*str2_mod)
    return cos

```
其中,两个是相似的,两个是不相似的,两个是恶意样本家族
来试试:
![](https://key08.com/usr/uploads/2021/08/1402924204.png)
简单粗暴,并且有效.
完整代码:

阅读全文

2021-08-19 huoji 1 条评论

二进制安全