OERCA: A Novel Approach for Hardware Trojan Detection Based on Combinatorial Testing

Abstract

With the rapid development of the integrated circuit industry, hardware Trojan detection has become a research hotspot in the field of hardware security. Logic testing is a very effective method among Trojan detection. However, the test vector set generated by this method increases sharply with the increase of circuit size. And it is difficult to rapidly detect hardware Trojans, even affecting the availability of detection technology. Therefore, this paper presents a hardware Trojan detection method that can effectively reduce the test vector set and enhance the pertinence of test vector set. By constructing the rare combination array (RCA) of circuit, the range of rare node combinations is effectively reduced. And the size of the test vector set is shortened by at least once excitation of rare combination array (OERCA). Experiments show that the hardware Trojan detection method proposed in this paper can reduce greatly the length of test vector set compared to other methods based on logic testing.