• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2022, Vol. 44 ›› Issue (06): 1046-1055.

• Computer Network and Znformation Security • Previous Articles     Next Articles

Overview of parallel fuzzing

GU Tao-tao,LU Shuai-bing,LI Xiang,KUANG Xiao-hui,ZHAO Gang   

  1. (National Key Laboratory of Science and Technology on Information System Security,
    Institute of System and Engineering,Academy of Military Sciences,Beijing 100101,China)
  • Received:2020-11-30 Revised:2021-03-18 Accepted:2022-06-25 Online:2022-06-25 Published:2022-06-17

Abstract: Abstract:Software vulnerability has become the main threat of Internet security, so software vulnerability analysis technology has become increasingly prominent. As one of the hotspot technologies in vulnerability analysis, fuzzing triggers program exceptions by continuously generating test cases, dynamically monitoring the execution of target code, and implementing feedback adjusting variation strategies. Fuzzing has the advantages of convenient deployment, wide applicability and intuitive effect. However, the dynamic execution, variation and feedback mechanism of fuzzing is time-consuming, which affects the efficiency of vulnerability analysis. However, parallel fuzzing improves the efficiency of vulnerability detection with the help of parallel execution, task decomposition and information sharing. Firstly, the main challenges of fuzzing based on coverage feedback are analyzed. Besides, the ideas and solutions of parallel fuzzing are discussed. In addition, the system structure, task division, corpus sharing, crash de-duplication and other aspects of parallel fuzzing are summarized. Finally, the advantages and disadvantages of existing parallel fuzzing are summarized, and the future development direction is prospected.

Key words: fuzzing, parallel fuzzing, task division, corpus sharing, crash de-duplication