TroLL: Exploiting Structural Similarities between Logic Locking and Hardware Trojans

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Liu, Yuntao, Jayasena, Aruna, Mishra, Prabhat, Srivastava, Ankur
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909741970620416
author Liu, Yuntao
Jayasena, Aruna
Mishra, Prabhat
Srivastava, Ankur
author_facet Liu, Yuntao
Jayasena, Aruna
Mishra, Prabhat
Srivastava, Ankur
contents Logic locking and hardware Trojans are two fields in hardware security that have been mostly developed independently from each other. In this paper, we identify the relationship between these two fields. We find that a common structure that exists in many logic locking techniques has desirable properties of hardware Trojans (HWT). We then construct a novel type of HWT, called Trojans based on Logic Locking (TroLL), in a way that can evade state-of-the-art ATPG-based HWT detection techniques. In an effort to detect TroLL, we propose customization of existing state-of-the-art ATPG-based HWT detection approaches as well as adapting the SAT-based attacks on logic locking to HWT detection. In our experiments, we use random sampling as reference. It is shown that the customized ATPG-based approaches are the best performing but only offer limited improvement over random sampling. Moreover, their efficacy also diminishes as TroLL's triggers become longer (i.e. have more bits specified). We thereby highlight the need to find a scalable HWT detection approach for TroLL.
format Preprint
id arxiv_https___arxiv_org_abs_2309_15067
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle TroLL: Exploiting Structural Similarities between Logic Locking and Hardware Trojans
Liu, Yuntao
Jayasena, Aruna
Mishra, Prabhat
Srivastava, Ankur
Cryptography and Security
Hardware Architecture
Logic locking and hardware Trojans are two fields in hardware security that have been mostly developed independently from each other. In this paper, we identify the relationship between these two fields. We find that a common structure that exists in many logic locking techniques has desirable properties of hardware Trojans (HWT). We then construct a novel type of HWT, called Trojans based on Logic Locking (TroLL), in a way that can evade state-of-the-art ATPG-based HWT detection techniques. In an effort to detect TroLL, we propose customization of existing state-of-the-art ATPG-based HWT detection approaches as well as adapting the SAT-based attacks on logic locking to HWT detection. In our experiments, we use random sampling as reference. It is shown that the customized ATPG-based approaches are the best performing but only offer limited improvement over random sampling. Moreover, their efficacy also diminishes as TroLL's triggers become longer (i.e. have more bits specified). We thereby highlight the need to find a scalable HWT detection approach for TroLL.
title TroLL: Exploiting Structural Similarities between Logic Locking and Hardware Trojans
topic Cryptography and Security
Hardware Architecture
url https://arxiv.org/abs/2309.15067