Weighted Controllability Analysis for Trojan Detection Placement
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for detecting and preventing hardware trojans in electronic systems are inadequate, as they often fail to identify all trojans within a system and can be evaded by malicious actors who strategically place trojans in difficult-to-find locations, leading to potential system compromise and data theft.
Innovation Solution
A method utilizing weighted controllability and observability analysis to select optimal locations for both trojan circuit placement and detection instrument insertion within electronic facilities, modifying netlists to identify and counter potential trojan sites and detection instrument placement, thereby enhancing security assurance and monitoring.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If detection instruments are placed in all possible locations within an electronic facility, then the completeness of trojan detection is improved, but the device complexity and cost increase significantly
Solution Approach 1:
The patent assigns different controllability and observability weights to different locations within the electronic facility, creating a non-uniform detection strategy. High-weight locations receive detection instruments while low-weight locations do not, optimizing detection effectiveness while reducing overall system complexity.
Solution Approach 2:
The patent uses controllability and observability parameters to evaluate and rank potential trojan locations. By calculating these parameters for each location and selecting instruments based on threshold values, the system achieves efficient detection without requiring comprehensive coverage of all locations.
2Measurement precision
If weighted controllability and observability analysis is performed iteratively multiple times, then the accuracy of trojan location prediction is improved, but the computational time and processing resources increase
Solution Approach 1:
The patent performs preliminary controllability and observability analysis to identify high-risk locations before final instrument placement. This preliminary evaluation allows the system to focus computational resources on critical areas, achieving accurate predictions without exhaustive analysis of all possible locations.
Solution Approach 2:
The patent performs a limited number of iterative analyses (e.g., 2-3 iterations) rather than exhaustive analysis. This partial action approach achieves sufficient accuracy for practical purposes while avoiding the exponential computational cost of complete analysis.
Data Source
AI summary
A method and system for analysis of an electronic facility may include providing a mathematical analysis using a scoring system to make generalization about a design and select locations for placement of trojans, triggers and trojan detection instruments within an electronic facility. Such mathematical analysis may include Controllability-Observability analysis as applied to trojan insertion and attacks, and trojan detection instruments.