Natural Science Foundation of Jiangsu Province Youth Fund (No.BK20150758);General Program of China Postdoctoral Science Foundation (No.2014M561644);Funded by Postdoctoral Foundation of Jiangsu Province (No.1402034C);Open Project Fund of Information Technology Research Base of Civil Aviation Administration of China (No.CAAC-ITRB-201405);Supported by Fundamental Research Funds for the Central Universities (No.NS2016096)
XUE Ming-fu, HU Ai-qun, WANG Jian. A Novel Hardware Trojan Detection Technique Using Heuristic Partition and Test Pattern Generation[J]. Acta Electronica Sinica, 2016, 44(5): 1132-1138.
DOI:
XUE Ming-fu, HU Ai-qun, WANG Jian. A Novel Hardware Trojan Detection Technique Using Heuristic Partition and Test Pattern Generation[J]. Acta Electronica Sinica, 2016, 44(5): 1132-1138. DOI: 10.3969/j.issn.0372-2112.2016.05.017.
A Novel Hardware Trojan Detection Technique Using Heuristic Partition and Test Pattern Generation
A novel hardware Trojan detection method based on heuristic partition and optimal test pattern generation is proposed.First
we use a scan cell distribution based heuristic partition to divide the circuit into regions.Then
we propose a test vector ordering algorithm to generate near-optimal test patterns based on the circuit's structure.Lastly
we activate each region separately and perform localized I
DDT
analysis to detect hardware Trojans while a signal calibration technique is used to eliminate the effect of process variations and noises.The benefits of this approach are that it can magnify detection sensitivity
eliminate the effects of process variations and noises
ensure the scalability of hardware Trojan detection facing large scale ICs
and deter
mine Trojan's location.We evaluate our approach on benchmark circuits and the experiment results show that the detection sensitivity is greatly improved.