Single-trigger hardware trojan horse detection method based on gate-level structure characteristics

Abstract

The invention discloses a single-trigger hardware trojan horse detection method based on gate-level structure characteristics. The single-trigger hardware trojan horse detection method comprises the following steps that 1, based on an existing hardware trojan horse reference circuit, the structure characteristics of single-trigger type hardware trojan horses are abstracted to form a hardware trojan horse structure library; 2, unknown circuits (3) to be detected are input to obtain corresponding netlist-form circuits; 4, the netlist-form circuits are abstracted into directed graphs; 5, fractionsequences of all logic gates in the circuits are obtained; 6, a preset abnormal value recognition algorithm is used for marking abnormal values in the fraction sequences, and the logic gates corresponding to abnormal fractions are added into a final trojan horse suspicious logic gate set. By adopting the method, trigger circuit characteristics of single-trigger type hardware trojan horses can bemore accurately abstracted, meanwhile a fraction accumulation algorithm is improved, namely the hardware trojan horse detecting time is effectively shortened while all the information of circuits is retained, and the hardware trojan horse detecting accuracy rate is improved.

Description

technical field [0001] The invention relates to the technical fields of computer and electronic information, in particular to a single-trigger hardware Trojan horse detection method based on gate-level circuit structure features. Background technique [0002] Integrated circuits are developing towards the scale of hundreds of millions of gates, and the separation of design and manufacturing has become a trend. It is inevitable to use a large number of third-party IP cores in the design, thus shortening the design cycle. However, the extensive use of unreliable third-party IP cores may lead to potential security risks, one of which is hardware Trojan horses. A hardware Trojan horse is a redundant circuit inserted into a normal circuit, which can cause damage to the circuit, leak information, and accelerate loss. The mainstream hardware Trojan detection methods include logic testing [1] and side channel analysis [2]. The logic test method needs to generate a large number of...

AI Technical Summary

Problems solved by technology

In existing hardware Trojan detection methods based on static features, the higher the degree of circuit abstraction, the more circuit information is lost, which often leads to a high misjudgment rate in Trojan detection based on combinational logic circuit design.

[0004] The score accumulation algorithm in reference [5] has high complexity. For a circuit with a circuit scale of 160,000 gates, the detection time reaches 2000 seconds, which limits the generality and feasibility of the method.

Images