Optimized test vector generation method based on genetic algorithm and variation analysis

Abstract

The invention relates to the technical field of trustworthiness of integrated circuits, and provides a hardware Trojan optimized test vector generation method. The method searches test vector spaces in parallel, is strong in purposiveness and more compactor in directionally-screened test vector, can activate hardware Trojan more effectively, and has higher test efficiency; the method can assist manifesting of the hardware Trojan and analysis of bypass signals to improve a hardware Trojan recognition level, and has certain actual meaning and reference value. The invention adopts a technical scheme as follows: the hardware Trojan optimized test vector generation method based on a genetic algorithm and variation analysis screens out low-activity nodes of a circuit through analyzing characteristics of a parent circuit meshwork list, performs mutation operation on the circuit structure of the low-activity node by using a mutation thought of a software test to generate a mutant, and at lastscreens out a test vector capable of killing mutant by combing with a method of a search thought of the genetic algorithm. The method provided by the invention is mainly applied to design and manufacture occasions of the integrated circuits.

Description

technical field [0001] The invention relates to the technical field of trustworthiness of integrated circuits, in particular to a method for generating optimized test vectors based on genetic algorithms and variation analysis, specifically, to a method for generating and screening test vectors corresponding to hardware Trojans implanted in low-activity nodes. Background technique [0002] With the rapid development of electronic design automation technology and semiconductor manufacturing technology, the integrated functions of single-chip digital integrated circuit chips are becoming more and more complex, the circuit scale is getting larger and higher, and the integration is getting higher and higher, so it is widely used in modern technology. Various fields, especially sensitive fields such as financial equipment, mobile communication, transportation, government and energy. Integrated circuits play an increasingly important role in promoting social progress and economic d...

AI Technical Summary

Problems solved by technology

However, small-area hardware Trojans are easily overwhelmed by process noise, and it is difficult for us to identify the characteristics of hardware Trojans from the bypass information submerged in noise. Process noise is the main bottleneck to further improve detection accuracy.

Images