Fuzz testing system on basis of multi-swarm collaboration evolution genetic algorithm

A fuzzing and co-evolution technology, applied in the field of software security testing, can solve the problems of insufficient code test coverage, low fuzzing efficiency, and insufficient protocol awareness.

Inactive Publication Date: 2014-07-09
FUZHOU UNIV
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the process of testing network applications, due to insufficient understanding of the protocol, the test samples gener

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Fuzz testing system on basis of multi-swarm collaboration evolution genetic algorithm
  • Fuzz testing system on basis of multi-swarm collaboration evolution genetic algorithm
  • Fuzz testing system on basis of multi-swarm collaboration evolution genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0012] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0013] like figure 1 As shown, this embodiment provides a fuzz testing system based on multi-population co-evolutionary genetic algorithm; including: a fuzz testing terminal and a testing sample generating terminal.

[0014] The fuzz testing terminal is responsible for inputting test samples into the system under test, repeatedly testing and observing the system under test. The fuzz testing terminal includes: a communication program for exchanging data and information with the sample generating terminal. The static analysis module preprocesses and analyzes the binary execution program before the test starts. These processes include the identification and extraction of basic blocks in the binary execution program, and the identification and call location extraction and recording of unsafe functions in the program. , and put those records into the datab...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a fuzz testing system on the basis of a multi-swarm collaboration evolution genetic algorithm, and belongs to the field of software safety tests. The fuzz testing system comprises a fuzz testing end and a test sample generating end. The fuzz testing end is responsible for inputting test samples into systems to be tested and repeatedly testing and observing the systems to be tested; the test sample generating end is used for generating the test samples and transmitting the test samples to the fuzz testing ends via networks, computes individual adaptability values by the aid of collected information according to coverage frequencies of basic blocks and trigger conditions of unsafe functions, combines the individual adaptability values with the types of the unsafe functions and enables the test samples to evolve by the aid of a multi-swarm collaboration evolution genetic model, so that new samples can be generated. The fuzz testing system has the advantages that a code coverage rate can be increased when application programs of the networks are tested, and the vulnerability mining efficiency can be improved.

Description

technical field [0001] The invention relates to the field of software safety testing, in particular to a fuzzing testing system based on multi-population cooperative evolution genetic algorithm. Background technique [0002] In recent years, various viruses, worms, Trojan horses and malicious programs have spread in large numbers, which makes the protection of information security face an increasingly severe situation. Among all types of vulnerabilities, the main source of most network attacks is software security vulnerabilities, which are the main reason why these attacks can be formed. Then the mining and analysis of this type of vulnerability is one of the main tasks to deal with security threats. [0003] Simply put, fuzz testing technology is a kind of mining software faults by providing unexpected (deformed) input to the target (software or system) to be tested, and then observing whether the system's processing of these special inputs will cause abnormal results. t...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F11/36
Inventor 杜晓军林柏钢林志远李应杨旸陈明志
Owner FUZHOU UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap