软件模糊测试中畸形输入数据的自动构造  

Automatic Abnormal Input Data Construction in Software Fuzzy Test

作　　者：沈亚楠[1,2] 赵荣彩[1] 任华[2] 王小芹[2] 张新宇[2] 刘振华[2] 李鹏飞[3] 

机构地区：[1]解放军信息工程大学信息工程学院,郑州450001 [2]北京北方计算中心,北京100091 [3]中国科学院软件所,北京100090

出　　处：《计算机工程》2010年第17期23-24,27,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60603017)

摘　　要：提出一种畸形输入数据自动构造算法。基于软件二进制补丁比对结果及目标函数调用图,设计适应值函数,对同一种群中所有个体进行评估,寻找优秀个体并遗传到子代中。实验结果表明,该算法能够生成到达或接近到达软件脆弱点的输入数据,简化逆向分析人员构造软件畸形数据的过程。An algorithm of automatic abnormal input data construction is put forward. Based on the result of software binary patch comparison and target function call graph, a fitness function is designed which is used to evaluate all of the individuals in the same population and find and pass excellent individuals down to next generation. Experimental result shows that the algorithm can generate the data that gets or nearly gets to the point of the software vulnerability, and simplify the process that reverse analyzer constructs abnormal software input data.

关 键 词：软件二进制补丁比对 函数调用图 遗传算法 适应值函数 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]