Hardware Trojan design based on combination probability and non-rare events

Xiaofei Zhang,Jianhua Feng,Zhoupeng Xue,Yinxuan Lv
DOI: https://doi.org/10.3969/j.issn.1001-0505.2017.S1.029
2017-01-01
Abstract:To reduce the dependency of hardware Trojan on low-controllability nodes,a method for improving the implanted node selection and the internal structure of hardware Trojan was designed. For Trojan implanted nodes, a node searching algorithm for finding low-probability combination from high-controllability nodes was proposed.For low-probability nodes inside Trojan,a Trojan de-sign model based on non-rare events and multi-nodes controlling attack path was presented.By the ISCAS-85 benchmark circuit,the triggering probabilities of Trojans based on low-probability nodes and the combination probability are compared,and a Trojan design with 6-inputs based on the pro-posed method was realized.The experimental results show that the hardware Trojans based on com-bination probability can achieve a comparable(or even lower)triggering probability with that based on low-probability nodes when the numbers of Trojan triggering ports increase.And Trojan internal nodes with a direct impact on Trojan triggering probability can be eliminated by the Trojan design based on non-rare events,protecting Trojan from being triggered by auto-test patterns.Thus,impro-ving the concealment of hardware Trojan.
What problem does this paper attempt to address?