买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：杭州云深科技有限公司

摘要：本发明公开了一种异常APK的识别方法、电子设备及可读存储介质，所述方法包括如下步骤：S101、获取目标APK对应的目标文件列表和样本文件列表；遍历目标文件列表和样本文件列，得到目标编辑距离列表；根据目标编辑距离列表和目标编辑距离列表对应的权重列表，得到目标相似度，当目标相似度大于等于预设的相似度阈值时，确定所述目标APK为异常APK；本发明能够通过静态解析得到APK的代码包，并基于代码包中信息判断是否为异常APK，实现对APK的识别，避免无法识别而导致的异常APK确定，目标列表的层级数和样本列表的层级数中每层的编辑距离，提高了识别异常APK的准确性和用户的使用安全性。

主权项：1.一种异常APK的识别方法，其特征在于，所述方法包括如下步骤：S101、获取目标APK对应的目标文件列表A＝A1，A2，A3，……，Am，Ai是指目标语法树的第i个层级对应的目标字符串，i＝1……m，m为目标语法树的层级数，其中，所述方法还包括如下方法得到A：对目标APK进行反编译处理，得到目标代码包，所述目标代码包包括多个目标文件；将所述目标代码包输入至语法树软件中，得到目标语法树，其中，所述目标语法树是指以树状形式表示目标文件之间的引用关系的语法结构；由所述目标语法树的根节点至所述目标语法树的叶子节点对所述目标语法树进行遍历，得到Ai对应的目标文件列表Ai1，Ai2，Ai3，……，Aiy，Aix是在第x个节点对应的目标文件名称，x＝1……y，y为节点数量；将Ai1至Aiy按照排列顺序进行合并处理，得到Ai且将Ai插入A中；S103、获取样本APK对应的样本文件列表B＝B1，B2，B3，……，Bn，Bj是指样本语法树的第j个层级对应的样本字符串，j＝1……n，n为样本语法树的层级数，其中，所述样本APK是指标记异常标识的APK；S105、遍历A和B，得到目标编辑距离列表L＝L1，L2，L3，……，Lx，其中，所述方法还包括如下步骤：当m＜n时，遍历A和B得到第一编辑距离Li且插入至L中，Li是指Ai变换成相同层级的Bi的距离；将Lx至Lm均设置为第一固定值且插入至L中，其中x＝n；当m＝n时，遍历A和B得到第二编辑距离Lz且插入至L中，Lz是指Az变换成相同层级的Bz的距离，z＝1……x，x＝m＝n；当m＞n时，遍历A和B得到第三编辑距离Lj且插入至L中，Li是指Aj变换成相同层级的Bj的距离；将Lx至Ln均设置为第二固定值且插入至L中，其中x＝m；S107、根据L和L对应的权重列表W＝W1，W2，W3，……，Wm，得到目标相似度T，W1＞W2＞W3＞……＞Wm或者W1＞W2＞……＞Ws≥K且Ws+1……Wm＝K，K＝1，其中，T符合如下条件： S109、当T≥预设的相似度阈值时，确定所述目标APK为异常APK。

全文数据：

权利要求：

百度查询： 杭州云深科技有限公司 一种异常APK的识别方法、电子设备及可读存储介质