2018 · 51 citations · 61 references
EngineeringComputer EngineeringComputer ScienceDesign AutomationFormal MethodsHardware Description LanguagesBuilt-in Self-testDesign For TestabilityHardware TrojansHardware Trojan ActivationHardware Trojan DetectionIntegrated Circuit TrojansSpace Complexity AnalysisTest Case GenerationTest Generation
Intellectual Property (IP) based System-on-Chip (SoC) design is a widely used practice today. The IPs gathered from third-party vendors may not be trustworthy since they may contain malicious implants (hardware Trojans). To avoid the detection of the Trojan, adversaries usually hide it under rare branches or rare assignments triggered under extremely rare input sequences. Due to exponential input space complexity, state-of-the-art constrained-random test generation methods are not suitable for activating these rare scenarios. While existing model checking based directed test generation approaches are promising, they are not capable of generating tests for large RTL designs due to the capacity restrictions of formal methods. In this paper, we propose an automated and scalable test generation approach for activation of hardware Trojans in RTL designs. This paper makes three important contributions. First, it provides a scalable test generation framework by effective utilization of symbolic execution and concrete simulation. Next, it is a fully automated approach for generating directed tests for activating rare branches and rare assignments. Finally, our experimental results demonstrate that the generated tests are able to activate hard-to-cover Trojans in large and complex RTL benchmarks.
61
Patrice Godefroid, Nils Klarlund, Koushik Sen · ACM SIGPLAN Notices · 2005 · 2.1K citations
Koushik Sen, Darko Marinov, Gul Agha · 2005 · 1.7K citations
Hardware Trojan Attacks: Threat Analysis and Countermeasures
Swarup Bhunia, Michael S. Hsiao, Mainak Banga et al. · Proceedings of the IEEE · 2014 · 744 citations
Trustworthy Hardware: Identifying and Classifying Hardware Trojans
Ramesh Karri, Jeyavijayan Rajendran, Kurt Rosenfeld et al. · Computer · 2010 · 517 citations