Application of Genetic Algorithm on Multi-dimensional Fuzzing Technology
The genetic algorithm in existing multi-dimensional Fuzzing technologies can not represent most types of input elements and can not use got knowledge thoroughly,which limit its discovered vulnerability′s scope and vulnerability mining ability,and this paper designs a genetic algorithm including select,crossover,mutate and mend operations and which can represent most input elements′ type,proposes an encoding and operation scheme where several input elements′ small chromosomes cascades a big chromosome and the operations on big chromosomes are divided into the operations on the small chromosomes,and proposes a suite of encoding and operations on variable-length chromosomes of input elements of string type.Experiment results on vulnerability mining show that the multi-dimensional Fuzzing technology which uses the proposed genetic algorithms works better than other multi-dimensional vulnerability mining ability both on the ability of vulnerability mining and the efficiency of vulnerability mining.