TRAP-GATE: A Probabilistic Approach to Enhance Hardware Trojan Detection and its Game Theoretic Analysis

• Published in: Journal of electronic testing 2020-10, Vol.36 (5), p.607-616
• Main Authors: Manivannan, Sivappriya, Kuppusamy, Lakshmi, Babu, N. Sarat Chandra
• Format: Article
• Language: English
• Subjects: CAE) and Design; Circuits and Systems; Computer-Aided Engineering (CAD; Digital electronics; Electrical Engineering; Engineering; Game theory; Hardware; Malware
• ISSN: 0923-8174; 1573-0727
• DOI: 10.1007/s10836-020-05907-z

Rescuing Hardware from malware attacks is a great challenge today. Moreover detecting the presence of malicious intrusion using low-cost techniques is very challenging especially when it is believed that hardware Trojans are integrated into the rarely excited nodes. Though logical testing is admitted to be the accurate way to check the functional correctness of the circuit, the method becomes inefficient for circuits requiring humongous number of test patterns to activate the hardware trojan. This paper proposes a probabilistic approach to generate a set of test patterns that activate the Trojan explicitly by observing the incorrect responses to the applied test patterns. Our experimental result in ISCAS’85 benchmark circuits show that the test patterns generated by our approach enclose all nets where there is a high chance for trojan insertion. We stress that though our results are circuit specific, the proposed approach is generic and hence it can be applied to any digital circuit. In fact, we demonstrate that for the C880 circuit, our approach requires only 2 17 inputs to be tested whereas the naive approach needs 2 60 test patterns. In addition to the experimental results, we use a game-theoretic framework to show the effectiveness of our approach in generating trojan activating test patterns compared to naive and ATPG testing process.