[发明专利]一种应用程序安全检测方法、装置、电子设备和存储介质

权利要求书

1.一种应用程序安全检测方法，其特征在于，包括：

从内存中获取待检测应用程序对应的常用路径边；

根据各常用路径边对应的函数、源数据流值和/或目的数据流值，对所述常用路径边进行分组，得到有序的多个路径边集合；

监控所述内存当前的存储量与预设的存储阈值之间的关系；

当所述内存当前的存储量大于预设的存储阈值时，根据各路径边集合对应的顺序，按照预设交换比率在所述内存中选取待交换路径边集合，并将所选取的待交换路径边集合交换至磁盘；

所述方法还包括：

根据可达性分析结果，确定所述待检测应用程序对应的可达路径；

根据所述可达路径，判断所述待检测应用程序是否有敏感数据达到泄漏点；

当有敏感数据到达泄漏点时，根据内存中的常用路径边进行溯源分析，以得到对应的溯源分析结果；

其中，所述路径边为以某条语句的数据流值为节点，连接另一条语句的某个数据流值构成的节点的边。

2.根据权利要求1所述的方法，其特征在于，还包括：

当磁盘中存储的任一路径边集合中任一路径边被访问时，将所述路径边所属的路径边集合交换回内存。

3.根据权利要求1所述的方法，其特征在于，在从内存中获取待检测应用程序对应的常用路径边之前，所述方法还包括：

获取待检测应用程序；

根据所述待检测应用程序构建过程间控制流程图；

利用预设的IFDS算法对所述过程间控制流程图做可达性分析，以生成对应的路径边；

将所生成的路径边作为常用路径边存储至内存。

4.根据权利要求1所述的方法，其特征在于，在从内存中获取待检测应用程序对应的常用路径边之前，所述方法还包括：

获取待检测应用程序和所述待检测应用程序的别名信息；

根据所述待检测应用程序构建过程间控制流程图；

利用预设的IFDS算法对所述过程间控制流程图做可达性分析，以生成对应的路径边；

在进行可达性分析过程中，根据得到的路径边所对应的语句类型和/或所述别名信息，确定常用路径边，将所述常用路径边存储至内存。

5.根据权利要求4所述的方法，其特征在于，所述根据得到的路径边所对应的语句类型，确定常用路径边，包括：

判断所述路径边所对应的语句类型是否为循环语句或调用语句；

当所述路径边对应的语句类型为循环语句或调用语句时，确定所述路径边为常用路径边。

6.根据权利要求4所述的方法，其特征在于，所述根据所述别名信息，确定常用路径边，包括：

根据所述别名信息，判断是否有与所得到的路径边的目标节点存在别名关系的关联节点；

若有，则生成所述目标节点与关联节点之间的路径边，并将所述路径边作为常用路径边存储至内存。

7.一种应用程序安全检测装置，其特征在于，包括：

获取模块，用于从内存中获取待检测应用程序对应的常用路径边；

分组模块，用于根据各常用路径边对应的函数、源数据流值和/或目的数据流值，对所述常用路径边进行分组，得到有序的多个路径边集合；

监控模块，用于监控所述内存当前的存储量与预设的存储阈值之间的关系；

交换模块，用于当所述内存当前的存储量大于预设的存储阈值时，根据各路径边集合对应的顺序，按照预设交换比率在所述内存中选取待交换路径边集合，并将所选取的待交换路径边集合交换至磁盘；

所述装置还包括检测模块，用于：

根据可达性分析结果，确定所述待检测应用程序对应的可达路径；

根据所述可达路径，判断所述待检测应用程序是否有敏感数据达到泄漏点；

当有敏感数据到达泄漏点时，根据内存中的常用路径边进行溯源分析，以得到对应的溯源分析结果；

其中，所述路径边为以某条语句的数据流值为节点，连接另一条语句的某个数据流值构成的节点的边。