IC Graph Modeling for Hardware Trojan and IP Piracy Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current IC design and verification methods are inadequate in addressing hardware security threats such as IP piracy and hardware Trojans, particularly due to the stealthy nature of these threats and the limitations of existing detection methods, which are prone to attacks and require significant overhead, are not scalable, and fail to detect unknown threats.

Innovation Solution

A novel methodology using Graph Neural Networks (GNN) to model Integrated Circuits (ICs) as graphs, enabling automated detection and localization of hardware Trojans and IP piracy without additional hardware overhead, by converting circuit designs into graph representations and applying GNNs for feature extraction and threat detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If watermarking and fingerprinting methods are used to detect IP piracy, then detection capability is improved, but the methods are prone to removal, masking, or forging attacks

Engineering Contradiction:
ImproveIP piracy detection capabilityVSAvoidresistance to attacks
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent replaces traditional watermarking and fingerprinting mechanisms with a GNN-based automated detection system. Instead of embedding detectable signatures that can be attacked, the system uses graph neural networks to analyze circuit behavior and identify piracy through pattern recognition, substituting mechanical embedding methods with intelligent analysis

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Reliability

If conventional preventive countermeasures (logic encryption, camouflaging) are applied, then IP protection is improved, but implementation overhead increases

Engineering Contradiction:
ImproveIP protection levelVSAvoidimplementation overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the security verification function from the hardware design itself and moves it to a separate automated GNN-based analysis system. Instead of embedding protection mechanisms within the IP that add overhead, the system extracts piracy detection to an external tool that analyzes design files without modifying the actual hardware implementation

Inventive Principle:
Principle #2Taking out (Extraction)

3Measurement precision

If existing detection methods are used, then known threats can be identified, but scalability to large designs is limited

Engineering Contradiction:
Improvethreat detection accuracyVSAvoidscalability to large designs
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent implements a dynamic GNN-based detection system that can adapt to designs of varying sizes and complexities. The graph neural network automatically adjusts its analysis based on the input circuit structure, enabling scalable detection from small to large designs while maintaining accuracy through automated feature extraction and pattern recognition

Inventive Principle:
Principle #15Dynamics

4Measurement precision

If manual IP protection verification is performed, then detection thoroughness is improved, but time consumption increases

Engineering Contradiction:
Improvedetection thoroughnessVSAvoidverification time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent implements a self-service automated detection system where the GNN-based tool independently analyzes design files, extracts features, and identifies potential piracy without requiring manual verification. The system performs thorough automated analysis of circuit graphs, eliminating time-consuming manual inspection while maintaining detection quality

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12530504B2Automation methodology based on graph neural networks to model integrated circuits and mitigate hardware security threats
Publication Date: 2026.01.20 RGT UNIV OF CALIFORNIA
  • US12530504B2 patent drawing
  • US12530504B2 patent drawing
  • US12530504B2 patent drawing

AI summary

The present invention is directed to an automated methodology based on GNN to model IC and mitigate hardware security threats. The present invention features a system for detecting hardware Trojans and IP piracy in a circuit. The system may be based on a GNN. The system may convert a plurality of base-level files from the circuit into a graph, convert this graph into a vectorized graph embedding through the use of the GNN, and use the vectorized graph embedding to identify and remedy potential hardware Trojans as well as identify potential IP piracy between two different circuits.