Analysis on the Limitation and Performance of Taint-Based Directed Fuzzing
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    The tainted-based directed fuzzing is an important technology to find bugs towards several given suspicious vulnerable code areas in black-box scenarios. It sets program's input as initial taints, uses dynamic taint tracing to locate the regions of input related to suspicious code areas. Then it only fuzzes the located input, thus avoids a large part of testing unrelated to the suspicious areas. But the existing researches haven't analyzed its real world challenges systematically and haven't evaluated its performance enhancement mathematically. To solve this problem, this paper uses 14 CVEs as benchmark to do its limitation analysis, abstracts the fuzzing as shifted geometric distribution to get performance enhancement equation and analyzes the performance variation trend. Analyses show that the tainted-based directed fuzzing has limitations on fuzzing bugs containing metadata relation in the taint propagation. And the experiments verify that the performance enhancement equation has a good reference value.

    Reference
    Related
    Cited by
Get Citation

张岑,庄严,程绍银.污点导向型模糊测试的限制与性能分析.计算机系统应用,2017,26(11):45-51

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:February 21,2017
  • Revised:March 09,2017
  • Adopted:
  • Online: October 30,2017
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063