A Stable Perturbation Circuit Minterm Generation Algorithm with Specific Logic

The existing camouflage algorithm for minterm protection can not generate the minterm perturbation circuit steadily and can not control the specified logic casually,which makes the technology difficult to be used in the actual circuit.A minterm perturbation algorithm is proposed in this paper.By importing the original input signal and narrowing the minimum range affected by the logic gate,it can quickly find out the minterm perturbation circuit.At the same time,it can design key logic,such as specific output,specific gate and specific minterm.First,split the multi-output circuit into multiple single-output circuits and specify any output.Next,choose any gate of the single-output circuit and use the sensitization and FAN techniques to obtain all the perturbed minterms.Finally,import the original signal to determine the unique perturbation minterm in the camouflage circuit.The experimental results in ISCAS’89 benchmark circuits and the controllers of OpenSPARC microprocessor show that the algorithm can determine the minterm of a particular circuit within 2 s,and the correct rate is over 80%,which certificates that the algorithm can flexibly select the minterm modification and ensure the modification is successful.