A Research on Detection Algorithm of Failure-Type Hardware Trojan

To solve the problem that it is difficult to detect the failure-type hardware Trojan, this paper selects the failure-type hardware Trojan as the research subjects, putting forward the detection principles of failure-type hardware Trojan based on state transition diagram. It also designs and realizes the detection algorithm as well as provides the relative demonstrations of its correctness. The experiment testing shows that the proposed detection algorithm can effectively check out the hardware Trojan in the combinational logic and timing logic hardware chips, with a detection accuracy of 100% ideally, actual success rate of 92.8% and false retrieval rate of 7.14%.