[发明专利]一种基于复杂网络的脏数据传播路径发现方法

摘要

本发明提供一种基于复杂网络的脏数据传播路径发现方法，能够对没有提供源码的二进制程序进行翻译，并对得到的结果进行处理，挖掘生成有用信息。第一步：对二进制文件进行反编译，并得到C语言的中间代码，在对一个简单C语言程序进行测试后，得到中间语言代码；第二步：捕获函数调用路径，将函数地址解析为函数名，并进行处理和精简，并生成矩阵格式；最后生成函数调用关系图；第三步：解析函数调用关系图，得到节点、边、权重信息，计算得到节点度，建立带关键节点的复杂网络图；第四步：根据复杂网络图的幂率分布的非均匀特性，找出与构造脏数据相关的点以及调用频率高的点。

主权项

一种基于复杂网络的脏数据传播路径发现方法，其特征在于，包括如下步骤：第一步：使用IDA的插件Hex‑Rays对二进制文件进行反编译，得到类似C语言的中间代码；第二步：使用GNU编译器提供的工具对第一步生成的中间代码进行数据搜集，捕获函数调用路径，在得到路径后，使用Addr2line将函数地址解析为函数名，之后对跟踪数据进行处理和精简，并生成矩阵格式；最后使用Graphviz生成函数调用关系图；第三步：解析上一步骤得到的函数调用关系图，得到节点、边、权重信息，并且计算得到节点度，建立带关键节点的复杂网络图；第四步：根据复杂网络图的幂率分布的非均匀特性，结合上一步生成的复杂网络图，找出与构造脏数据相关的点以及调用频率高的点，关键节点用不同的颜色进行标注，脏数据的路径用特殊的颜色标出，从而发现软件缺陷隐患。