公开(公告)号：CN111090859A

公开(公告)日：2020-05-01

申请号：CN201911165631.8

申请日：2019-11-25

Applicant: 北京理工大学

Inventor： 张继 ,  王勇 ,  胡吉双 ,  刘振岩 ,  彭图 ,  林灵

IPC: G06F21/56

Abstract: 本发明提出一种基于图编辑距离的恶意软件检测方法，在保证一定准确率的情况下，提升了图编辑距离的计算效率。该方法包括：从恶意软件的apk文件中提取静态的函数调用图；根据所述静态的函数调用图中的敏感API函数提取得到敏感子图；采用禁忌搜索算法计算所述敏感子图的图编辑距离；根据所述图编辑距离对软件进行检测。

公开(公告)号：CN111090859B

公开(公告)日：2022-05-13

申请号：CN201911165631.8

申请日：2019-11-25

Applicant: 北京理工大学

Inventor： 张继 ,  王勇 ,  胡吉双 ,  刘振岩 ,  彭图 ,  林灵

IPC: G06F21/56

Abstract: 本发明提出一种基于图编辑距离的恶意软件检测方法，在保证一定准确率的情况下，提升了图编辑距离的计算效率。该方法包括：从恶意软件的apk文件中提取静态的函数调用图；根据所述静态的函数调用图中的敏感API函数提取得到敏感子图；采用禁忌搜索算法计算所述敏感子图的图编辑距离；根据所述图编辑距离对软件进行检测。