EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Hardware Trojan Detection and Diagnosis Method for Gate-Level Netlists Based on Machine Learning and Graph Theory

Junjie Wang, Guangxi Zhai, Hongxu Gao, Lihui Xu, Xiang Li, Zeyu Li, Zhao Huang, Changjian Xie

Electronics · 21.12.2023 · 13 (1) · 59

DOI: 10.3390/electronics13010059 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronics, online erschienen am 21.12.2023. Verfasst von Junjie Wang und 7 weiteren Autor:innen. Die Arbeit wurde bisher 17-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Fundamental Research Funds for the Central Universities, Natural Science Basic Research Program of Shaanxi.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • National Natural Science Foundation of China
  • Fundamental Research Funds for the Central Universities
  • Natural Science Basic Research Program of Shaanxi
  • Guangzhou Municipal Science and Technology Project
  • Key Laboratory of Smart Human Computer Interaction and Wearable Technology of Shaanxi Province

Zitieren

APA

Wang, J., Zhai, G., Gao, H., Xu, L., Li, X., Li, Z., Huang, Z., & Xie, C. (2023). A Hardware Trojan Detection and Diagnosis Method for Gate-Level Netlists Based on Machine Learning and Graph Theory. Electronics, 13(1), 59. https://doi.org/10.3390/electronics13010059

Vancouver

Wang J, Zhai G, Gao H, Xu L, Li X, Li Z, et al. A Hardware Trojan Detection and Diagnosis Method for Gate-Level Netlists Based on Machine Learning and Graph Theory. Electronics. 2023;13(1):59. doi:10.3390/electronics13010059

BibTeX
@article{Wang2023,
  author = {Wang, Junjie and Zhai, Guangxi and Gao, Hongxu and Xu, Lihui and Li, Xiang and Li, Zeyu and Huang, Zhao and Xie, Changjian},
  title = {A Hardware Trojan Detection and Diagnosis Method for Gate-Level Netlists Based on Machine Learning and Graph Theory},
  journal = {Electronics},
  year = {2023},
  volume = {13},
  number = {1},
  pages = {59},
  doi = {10.3390/electronics13010059}
}
Kostenlos starten →