[发明专利]一种基于API对象调用关系图的Android手机平台应用程序恶意行为检测的方法

摘要

本发明属于应用程序恶意行为检测领域，尤其是涉及一种基于API对象调用关系图的Android应用程序恶意行为检测方法。本发明包括如下步骤：获取API对象调用关系数据；使用得到的API对象调用关系数据进行图模型的建立，采用改进的图匹配算法进行匹配。在实施过程中发现，采用本发明所提供的检测技术方案对Android恶意行为进行检测，当对其中改进的图匹配算法中的精确度参数匹配节点比重参数α和映射子图边属性对比相似度参数β设置适当的取值后，对于程序恶意行为检测的效率最高，发明有益效果十分之明显。

主权项

1.一种基于API对象调用关系图的Android手机平台应用程序恶意行为检测的方法，其特征在于，包括如下步骤：(1)获取API对象调用关系数据；(1.1)获取程序运行时的API调用原始数据；(1.2)将API调用数据进行分析，生成API对象调用关系数据文件；(2)使用得到的API对象调用关系数据进行图模型的建立，采用改进的图匹配算法进行匹配：(2.1)增加匹配节点比重参数α，控制匹配过程中图节点的匹配精确度；(2.2)增加映射子图边属性对比相似度参数β，用于控制匹配过程中图的边属性的匹配精确度；所述步骤(2.1)包括：将匹配后的子图中的顶点数记作m，将源图中的顶点数记作n，α＝m/n；经过算法的匹配计算后，若参数α达到了规定的阈值，那么就可以判定匹配成功；其中，α的阈值范围在(0,1]之间；所述步骤(2.2)增加映射子图边属性对比相似度参数β包括：定义图中边属性值的赋值规则，若该条边代表的调用关系的调用次数大于等于k次，则将该边属性置为1，否则置为0；参数β即为两个待匹配的图中对应边的属性值相同的数目比上边的总数。