[发明专利]一种基于下推自动机的信息流路径跟踪方法、装置及系统

说明书

本申请实施例提供了一种基于下推自动机的信息流路径跟踪方法、装置及系统，该方法应用于一种基于下推自动机的信息流路径跟踪系统中的服务器，该方法包括：接收客户端发送的第一安卓应用程序安装包APK和自定义信息流策略；根据自定义信息流策略，利用静态污点分析算法STA从第一APK中搜索出信息流路径集合；根据自定义信息流策略，从信息流路径集合中获取敏感信息流路径；利用静态插桩算法将预设的监控代码插入到第一APK中的敏感信息流路径，以得到第二APK，并将第二APK发送至客户端；通过监控代码监控敏感信息流路径的状态，能够实现轻量级、低损耗、细粒度的信息流路径跟踪，从而解决动态污点分析算法性能开销过大的问题。

技术领域

本申请涉及通信技术领域，尤其涉及一种基于下推自动机的信息流路径跟踪方法、装置及系统。

背景技术

随着终端设备的逐渐普及，依赖于终端设备运行的各类应用程序层出不穷。由于商业利益或不受信任的第三方组件，一些热门的应用程序，如即时通讯、照相机和导航软件等，不仅使用敏感信息来完成正常功能，而且在不通知用户的情况下传播敏感信息。当敏感信息被传播时，将存在很大的安全隐患。

目前，采用动态污点分析算法(dynamic taint analysis，DTA)对动态上下文信息进行控制，以便发现释放点泄漏了哪些敏感信息。尽管DTA已在各种安全应用中被证明是有效的，但当前DTA系统性能开销过大，效率较低，严重影响了DTA在生产系统中的应用，尤其是在计算和存储资源均有限的Android系统上更难以实现。同时，DTA的低代码覆盖率将会导致较高的误阴率。因此，需要解决DTA性能开销过大的问题。

发明内容

有鉴于此，本申请的目的在于提供了一种基于下推自动机的信息流路径跟踪方法、装置及系统，以实现轻量级、低损耗、细粒度的信息流路径跟踪，从而解决动态污点分析算法性能开销过大的问题，其具体技术方案如下：

第一方面，本申请提供了一种基于下推自动机的信息流路径跟踪方法，所述方法应用于一种基于下推自动机的信息流路径跟踪系统中的服务器，所述基于下推自动机的信息流路径跟踪系统包括所述服务器和客户端，所述方法包括：

接收所述客户端发送的第一安卓应用程序安装包APK和自定义信息流策略，所述自定义信息流策略为用户对应用程序自定义的信息流策略；

根据所述自定义信息流策略，利用静态污点分析算法STA从所述第一APK中搜索出信息流路径集合；

根据所述自定义信息流策略，从所述信息流路径集合中获取敏感信息流路径；

利用静态插桩算法将预设的监控代码插入到所述第一APK中的所述敏感信息流路径，以得到第二APK，并将所述第二APK发送至所述客户端，使得所述客户端在接收到所述第二APK后运行所述第二APK；

通过所述监控代码监控所述敏感信息流路径的状态。

在一种可能的实现方式中，所述根据所述自定义信息流策略，利用静态污点分析算法STA从所述第一APK中搜索出信息流路径集合，包括：

读取所述自定义信息流策略中的源语句集合；

利用所述STA从所述第一APK中搜索出以所述源语句集合中的源语句为起点的信息流路径集合。

在一种可能的实现方式中，所述根据所述自定义信息流策略，从所述信息流路径集合中获取敏感信息流路径，包括：

读取所述自定义信息流策略中的释放点集合；

在所述以所述源语句集合中的源语句为起点的信息流路径集合中，获取以所述释放点集合中的释放点为终点的敏感信息路径。

在一种可能的实现方式中，在所述利用静态插桩算法将监控代码插入所述敏感信息流路径之前，所述方法还包括：