删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

结合路径标签和数据变异的模糊测试关键数据定位方法

本站小编 Free考研考试/2021-12-21

本文二维码信息
二维码(扫一下试试看!)
结合路径标签和数据变异的模糊测试关键数据定位方法
Key Data Location Method for Fuzz Testing Based on Path Label and Data Mutation
投稿时间:2018-07-02
DOI:10.15918/j.tbit1001-0645.2018.086
中文关键词:关键数据程序执行路径数据变异模糊测试二进制程序
English Keywords:key dataprogram execution pathdata mutationfuzz testingbinary program
基金项目:
作者单位E-mail
焦龙龙北京理工大学 信息与电子学院, 北京 100081
罗森林北京理工大学 信息与电子学院, 北京 100081
刘望桐北京理工大学 信息与电子学院, 北京 100081
潘丽敏北京理工大学 信息与电子学院, 北京 100081panlimin2016@gmail.com.
摘要点击次数:1974
全文下载次数:1220
中文摘要:
针对现有的二进制程序模糊测试中关键数据定位方法资源消耗大、误报率较高等问题,提出一种结合路径标签和数据变异的模糊测试关键数据定位方法.该方法通过静态分析对二进制程序中的危险操作进行定位;使用动态插桩跟踪程序的执行过程,获取危险操作的路径标签和参数;通过分析输入数据变异前后跟踪结果的异同从而进行关键数据定位.实验结果表明,该方法能够在较低的资源消耗下有效进行关键数据定位,误报率小于0.3%,同时查全率大于70%,精确率大于60%;可用于提高二进制程序模糊测试的漏洞挖掘能力,具有较强的实用价值.
English Summary:
Aiming at the problem of high resource consumption and false positive rate in current key data location methods for binary program fuzz testing, a new key data location method for fuzz testing based on path label and data mutation was proposed. First, a static analysis was used to locate the dangerous operations in the binary program. Then dynamic instrumentation was used to track the execution of program and obtain the path labels and parameters of dangerous operation. Finally, the position of key data was located by analyzing the tracking data before and after input data mutation. Experimental results show that this method can locate key data of input effectively under low resource consumption, the false positive rate is less than 0.3%, the recall is greater than 70%, and the precision is greater than 60%. This method can be used to improve the vulnerability detection ability of fuzz testing, possessing a strong practical value.
查看全文查看/发表评论下载PDF阅读器
相关话题/数据 信息 北京理工大学 电子 北京