A Hardware Trojan Detection and Diagnosis Method for Gate-Level Netlists Based on Machine Learning and Graph Theory
Open Access
- 21 December 2023
- journal article
- research article
- Published by MDPI AG in Electronics
- Vol. 13 (1) , 59
Abstract
The integrated circuit (IC) supply chain has become globalized, thereby inevitably introducing hardware Trojan (HT) threats during the design stage. To safeguard the integrity and security of ICs, many machine learning (ML)-based solutions have been proposed. However, most existing methods lack consideration of the integrity of HTs, thereby resulting in lower true negative rates (TNR) and true positive rate (TPRs). Therefore, to solve these problems, this paper presents a HT detection and diagnosis method for gate-level netlists (GLNs) based on ML and graph theory (GT). In this method, to address the issue of nonuniqueness in submodule partition schemes, the concept of “Maximum Single-Output Submodule (MSOS)” and a partition algorithm are introduced. In addition, to enhance the accuracy of HT diagnosis, we design an implant node search method named breadth-first comparison (BFC). With the support of the aforementioned techniques, we have completed experiments on HT detection and diagnosis. The HT implantation examples selected in this article are sourced from Trust-Hub. The experimental results demostrate the following: (1) The detection method proposed in this article, when detecting gate-level hardware trojans (GLHTs), achieves a TPR exceeding 95%, a TNR exceeding 37%, and F1 values exceeding 97%. Compared to existing methods, this method has improved the TNR for GLHTs by at least 25%. (2) The TPR for diagnosing GLHTs is consistently above 93%, and the TNR is 100%. Compared to existing methods, this method has achieved approximately a 4% improvement in the TPR and a 15% improvement in the TNR for GLHT diagnosis.Keywords
Funding Information
- National Natural Science Foundation of China (61972302, XJS220306, 2022JQ-680, SL2022A04J00404, 2022-KY-0031)
- Fundamental Research Funds for the Central Universities (61972302, XJS220306, 2022JQ-680, SL2022A04J00404, 2022-KY-0031)
- Natural Science Basic Research Program of Shaanxi (61972302, XJS220306, 2022JQ-680, SL2022A04J00404, 2022-KY-0031)
- Guangzhou Municipal Science and Technology Project (61972302, XJS220306, 2022JQ-680, SL2022A04J00404, 2022-KY-0031)
- Key Laboratory of Smart Human Computer Interaction and Wearable Technology of Shaanxi Province (61972302, XJS220306, 2022JQ-680, SL2022A04J00404, 2022-KY-0031)
This publication has 26 references indexed in Scilit:
- Hardware Trojan Detection Through Chip-Free Electromagnetic Side-Channel Statistical AnalysisIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2017
- Trojan-feature extraction at gate-level netlists and its application to hardware-Trojan detection using random forest classifier2017
- Hardware IP Security and Trust2017
- Hardware Trojans classification for gate-level netlists based on machine learning2016
- COTD: Reference-Free Hardware Trojan Detection and Recovery Based on Controllability and Observability in Gate-Level NetlistIEEE Transactions on Information Forensics and Security, 2016
- Improved Test Pattern Generation for Hardware Trojan Detection Using Genetic Algorithm and Boolean Satisfiability2015
- A Score-Based Classification Method for Identifying Hardware-Trojans at Gate-Level Netlists2015
- FANCI2013
- Experiences in Hardware Trojan design and implementation2009
- Towards Trojan-Free Trusted ICs: Problem Analysis and Detection Scheme2008