[发明专利]一种基于SinglePass算法的Android恶意软件家族聚类方法

摘要

本发明涉及一种基于SinglePass算法的Android恶意家族聚类方法，属于计算机与信息科学技术领域。本发明首先对Android恶意软件进行行为特征提取，得到该软件的敏感权限、系统Action、系统Category、和敏感系统API调用，将这些作为该软件的行为特征。然后用过滤式方法对构建的特征进行特征选择处理，筛选出相对重要的特征作为下一步分析的特征。最后通过计算软件和已有恶意家族之间的相似度作为家族归属的判定依据。判定过程中首先设定一个相似度阈值，如果相似度超过阈值则选取和所有已有家族中相似度最高的家族作为该恶意软件的家族归属。反之则将该软件划分为新的恶意软件家族。该发明相比于动态分析方法能够有效提高分析效率，发现新的软件恶意家族，具有较大的实用价值。

主权项

1.一种基于SinglePass算法的Android恶意家族聚类方法，其特征在于所述方法包括如下步骤：步骤1，对Android恶意软件文件进行预处理及特征提取，通过对已有的文件进行解压缩和反编译处理得到和软件行为有关的特征，并将特征数值化处理；步骤2，为了提高聚类准确度，对步骤1构建的特征进行特征选择操作，这里根据聚类的需求采用了过滤法进行选择，计算每一项特征的方差作为特征选择的依据，去除相关度不高的行为特征，然后对每一项特征进行规整；步骤3，通过SinglePass聚类方法对Android恶意软件进行聚类分析，对每一个新来的恶意软件分别计算其和每一个恶意软件家族的距离；然后选取相似度最高的值和预先设定的阈值进行比较，如果低于阈值则将该软件归为新的一类恶意家族，如果高于阈值则将其归为和其相似度最高的恶意家族中，进而完成最终的家族归类过程。