ForASec: Formal Analysis of Hardware Trojan-Based Security Vulnerabilities in Sequential Circuits
- 23 April 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 41 (4) , 1167-1180
Abstract
In this article, we propose a novel model checking-based methodology that analyzes the hardware trojan (HT)-based security vulnerabilities in sequential circuits with 100% coverage while addressing the state-space explosion issue and completeness issue. In this work, the state-space explosion issue is addressed by efficiently partitioning the larger state space into corresponding smaller state spaces to enable the distributed HT-based security analysis of complex sequential circuits. We analyze multiple ISCAS89 and trust-hub benchmarks for different ASIC technologies, i.e., 65, 45, and 22 nm, to demonstrate the efficacy of our framework in identifying HT-based security vulnerabilities. The experimental results show that ForASec successfully performs the complete analysis of the given complex and large sequential circuits, and provides approximately $6\times $ – $10\times $ speedup in analysis time compared to the state-of-the-art model checking-based techniques.
Keywords
Funding Information
- Austrian Research Promotion Agency
- Austrian Federal Ministry for Transport, Innovation, and Technology (BMVIT) through the “ICT of the Future” Project, IoT4CPS: Trustworthy IoT for Cyber-Physical Systems
This publication has 56 references indexed in Scilit:
- Formal Vulnerability Analysis of Security ComponentsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2015
- A survey on hardware trojan detection techniques2015
- Formal Verification Methods2014
- The nuXmv Symbolic Model Checker2014
- System Level Formal Verification via Model Checking Driven Simulation2013
- Formal Verification and Simulation for Performance Analysis for Probabilistic Broadcast Protocols2006
- Estimation of average switching activity in combinational and sequential circuits2003
- Coverage Metrics for Formal Verification2003
- Design of embedded systems: formal models, validation, and synthesisProceedings of the IEEE, 1997
- Computational models and empirical constraintsBehavioral and Brain Sciences, 1978