%0 Journal Article %A CHEN Xin %A GAO Liangjun %A REN Chuanbao %A YI Maoxiang %A HUANG Zhengfeng %T Hardware Trojan Detection Based on Transition Probability and RO Structure %D 2020 %R 10.3778/j.issn.1002-8331.1901-0349 %J Computer Engineering and Applications %P 49-54 %V 56 %N 3 %X In view of the problem that hardware Trojans tend to insert in low transition probability nodes in circuits, a method of constructing a Ring Oscillator(RO) structure at these nodes is proposed to detect hardware Trojans. The method first calculates the transition probability of the circuit node and selects the nodes’ transition probability below the threshold, then constructs the RO structure at the selected node, and detects the Trojan through the change of the RO delay. The experiment is based on the ISCAS’85 benchmarks and is implemented on the Spartan6 FPGA development board. The experimental results show that under the acceptable area and power consumption, small Trojan circuits with only one or two gates can be detected, which makes up for the shortcomings of side channel signal analysis to detect small Trojans. %U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.1901-0349