[发明专利]结合路径标签数据变异的模糊测试关键数据定位方法

摘要

针对现有的二进制程序模糊测试中关键数据定位方法资源消耗大、误报率较高等问题，提出结合路径标签数据变异的模糊测试关键数据定位方法。该方法首先通过静态分析定位二进制程序中的危险操作；然后使用动态插桩跟踪程序的执行过程，获取危险操作的路径标签和参数；最后通过分析测试数据变异前后跟踪结果的异同从而定位关键数据。实验结果表明，该方法能够在较低的资源消耗下有效定位测试数据中的关键数据，误报率小于0.4％，同时查全率大于80％，精确率大于60％。该方法可以用于提高二进制程序模糊测试的漏洞挖掘能力，具有一定的实用价值。

主权项

1.结合路径标签数据变异的模糊测试关键数据定位方法，其特征在于所述方法包括如下步骤：步骤1，分析二进制程序的依赖库，定位二进制程序及其依赖库中的危险操作；步骤2，通过插桩的方式监控程序的执行过程和危险操作，并进行数据变异，生成大量的新的测试数据；步骤3，程序跟踪，主要是监控并记录被测二进制程序的执行过程以及危险操作监控，同时，对危险操作的监控需要记录危险操作对应的函数名称、路径标签和参数。