Research of Node Importance for Sneak Circuit Analysis Based On Quantitative Model

摘要

Sneak Circuit Analysis (SCA) is a technical means. It can solve practical problems in engineering, provide security of the system. To solve the problems of traversal qualitative for sneak circuit analysis, the importance of switch nodes in circuit network was proposed based on the quantitative analysis model of sneak circuit. Quantitative models for sneak circuit analysis were established and the circuit network's composition method was determined based on circuit topologies and line information. Because of the limitation of full traversal method, poly condensation degree was applied to evaluate node importance in sneak circuit analysis. The importance of switch nodes was recognized by taking degree of poly condensation as an evaluation indicator. Key nodes take core analysis algorithms and the other nodes use adding analysis algorithms. To illustrate the effectiveness of this method, emulation of switches' state was taken as the example of sneak circuit compared with traditional methods of identifying node importance such as node degree and betweenness.