高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于异常分布导向的智能Fuzzing方法

欧阳永基 魏强 王清贤 尹中旭

欧阳永基, 魏强, 王清贤, 尹中旭. 基于异常分布导向的智能Fuzzing方法[J]. 电子与信息学报, 2015, 37(1): 143-149. doi: 10.11999/JEIT140262
引用本文: 欧阳永基, 魏强, 王清贤, 尹中旭. 基于异常分布导向的智能Fuzzing方法[J]. 电子与信息学报, 2015, 37(1): 143-149. doi: 10.11999/JEIT140262
Ouyang Yong-Ji , Wei Qiang, Wang Qing-Xian, Yin Zhong-Xu. Intelligent Fuzzing Based on Exception Distribution Steering[J]. Journal of Electronics & Information Technology, 2015, 37(1): 143-149. doi: 10.11999/JEIT140262
Citation: Ouyang Yong-Ji , Wei Qiang, Wang Qing-Xian, Yin Zhong-Xu. Intelligent Fuzzing Based on Exception Distribution Steering[J]. Journal of Electronics & Information Technology, 2015, 37(1): 143-149. doi: 10.11999/JEIT140262

基于异常分布导向的智能Fuzzing方法

doi: 10.11999/JEIT140262
基金项目: 

国家863计划项目(2012AA012902)资助课题

Intelligent Fuzzing Based on Exception Distribution Steering

  • 摘要: 现有主流智能Fuzzing测试一般通过对程序内部结构的精确分析构造新测试样本,因而严重依赖于当前计算机的性能,往往忽略了已发现的程序异常信息对新测试样本构造的指导意义。为了克服上述缺陷,该文提出一种基于异常分布导向的智能Fuzzing方法。该方法针对二进制程序测试,建立了TGM(Testcase Generation Model)样本构造模型:首先根据计算能力收集测试样本集的相关信息;然后随机选择初始测试样本进行测试;最后,基于测试结果初始化模型参数,根据模型优先选择更有效的输入属性构造新样本并进行新一轮测试,通过重复进行该步骤,在迭代测试中不断更新模型参数,用于指导下一轮新测试样本构造。实验数据表明该方法可以辅助Fuzzing选择更有效的样本优先进行测试,设计的原型工具CombFuzz在异常检测能力和代码覆盖能力上都有良好表现,同时,在对大型应用程序进行测试时,与微软SDL实验室的MiniFuzz测试器相比,在限定时间内平均异常发现率提高近18倍,并在WPS 2013等软件中发现了7个MiniFuzz无法发现的未公开可利用脆弱点。
  • 加载中
计量
  • 文章访问数:  2418
  • HTML全文浏览量:  215
  • PDF下载量:  1323
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-03-04
  • 修回日期:  2014-08-27
  • 刊出日期:  2015-01-19

目录

    /

    返回文章
    返回