A High Efficient Technology for Parallel Fuzzing
Yang Li, Han Zou, Hongzhi Liu · 2020
At present, parallel fuzzing mainly has the following two problems. The first is that parallelization is mainly aimed at single-machine with multi-core situation, and there is no test case generation method suitable for parallel multi-host distributed environment. The second is the lack of effective methods to deal with synchronization among nodes. This paper studies the above two problems existing in current parallel fuzzing. Firstly, the paper proposes a parallel-oriented test case generation method. In this method, test cases are screened by finding new basic jumps, and then by the number of times the jump occurs. The biggest advantage of this method is that it is suitable for distributed processing environment. Secondly, this paper proposes a method of synchronization between nodes in a distributed environment. It includes a polling mechanism to deal with the problem of multi-node coordination during test case generation and a queue merging method. Finally, a parallel fuzzing system is designed and implemented in this paper. The validity of the system for parallel fuzzing is verified by experiments.