基于二进制补丁比对的软件输入数据自动构造  

Automatic software input data construction based on evolve algorithm

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

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

出　　处：《计算机工程与设计》2010年第14期3169-3173,共5页Computer Engineering and Design

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

摘　　要：在软件二进制补丁比对结果的基础上,提出一种基于目标的适应值函数模型。该模型对同一种群中所有个体评估,寻找优秀个体以遗传到子代中,产生能够到达或接近到达可疑函数的个体数据。该算法不需要源码。实验结果表明,该算法简化了逆向分析人员构造软件畸形数据的过程,为其快速触发软件脆弱点创造了条件。Based on the result of software patch difference,a fitness function model based on the target is put forward. The function model is used to evaluate all of the individuals in the same population,to find and pass excellent individuals down to next generation and to generate individuals which can or nearly can get to suspicious function. This algorithm does not require source code. Experimental result shows that the algorithm simplifies the process that reverses analyzer constructs abnormal software input data and offers the opportunity to quickly trigger the software vulnerability.

关 键 词：软件二进制补丁比对 函数调用图 遗传算法 适应值函数 软件输入数据自动构造 

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