TY - JOUR ID - 148737 TI - Graph Centrality Algorithms for Hardware Trojan Detection at Gate-Level Netlists JO - International Journal of Engineering JA - IJE LA - en SN - 1025-2495 AU - Hashemi, M. AU - Momeni, A. AU - Pashrashid, A. AU - Mohammadi, S. AD - School of Electrical and Computer Engineering, College of Engineering, University of Tehran, Tehran, Iran AD - Department of Computer Engineering, Sharif University of Technology, Tehran, Iran Y1 - 2022 PY - 2022 VL - 35 IS - 7 SP - 1375 EP - 1387 KW - Hardware Trojan Detection KW - Structural Gate-level Analysis KW - Graph Centrality Algorithms KW - Feature Extraction KW - Feature selection DO - 10.5829/ije.2022.35.07a.16 N2 - The rapid growth in the supply chain of electronic devices has led companies to purchase Intellectual Property or Integrated Circuits from unreliable sources. This dispersion in the design to fabrication stages of IP/IC has led to new attacks called hardware Trojans. Hardware Trojans can bargain information, reduce performance, or cause failure. Various methods have been introduced to detect or prevent hardware Trojans. Machine learning methods are one of these. Selecting the type and number of input variables in the learning algorithm has an important role in the performance of the learning model. Some previous hardware Trojan detection studies have used structural gate-level features to create data sets for machine learning models. In this paper, a method based on directed graphs for extracting features is proposed. The proposed method use Graph Centrality Algorithm and structural gate-level features. To examine the importance and the impact of the extracted features with the proposed method, three types of data sets are created as input to the learning model made with XGBoost. The trained learning models based on these three data sets show that extracting graph-based features has improved the F1-score by 10% and the ROC by 22%. The combination of these features with the structural gate-level features improved the F1-score by 17.5% and the ROC by 38.5%. UR - https://www.ije.ir/article_148737.html L1 - https://www.ije.ir/article_148737_7df7ffd66dce547358894b107602e522.pdf ER -