Scientific Library of Tomsk State University

   E-catalog        

Normal view MARC view

Masking circuit faults and Trojan circuit injections using sat solvers A. Yu. Matrosova, V. А. Provkin, V. Z. Tychinskiy [et al.]

Contributor(s): Matrosova, Anzhela Yu | Provkin, V. А | Tychinskiy, V. Z | Nikolaeva, Ekaterina A | Goshin, G. GMaterial type: ArticleArticleContent type: Текст Media type: электронный Subject(s): комбинационные схемы | функция наблюдаемости | конъюнктивная нормальная форма | SAT-решатели | троянские программыGenre/Form: статьи в журналах Online resources: Click here to access online In: Russian physics journal Vol. 63, № 12. P. 2178-2188Abstract: Combinational circuit C composed of gates and its sub-circuit with set V of output nodes and set U of input nodes are considered. The set V consists of output nodes of fault gates of the circuit C (only logical faults are examined) and fault free gates, the inputs of which are at the same time lines in that Trojan circuit payloads are injected. A procedure of forming the set U, as a rule, depends on circuit C fabrication technology and is out of our consideration. We suggest recovering the circuit C behavior by using as much as possible simple masking circuits (patch circuits). Masking circuit inputs are connected with nodes from the set U, and outputs are united either with nodes that are fed by nodes from the set V or directly with nodes from the set V. The conventional way of recovering the circuit C behavior (in the frame of Engineering Change Order (ECO) technologies) is based on using results of circuit C simulation. This way guarantees correct circuit C behavior only on a set of Boolean vectors applied during simulation. We suggest using incompletely specified Boolean functions of nodes from V in the frame of ECO technologies, which allows guaranteeing correct behavior of the circuit C among all its input Boolean vectors. Deriving the incompletely specified Boolean functions is connected with applying SAT solvers. Having got these functions, we then obtain the masking circuit (patch circuit) using ESPRESSO and ABC systems
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 11 назв.

Combinational circuit C composed of gates and its sub-circuit with set V of output nodes and set U of input nodes are considered. The set V consists of output nodes of fault gates of the circuit C (only logical faults are examined) and fault free gates, the inputs of which are at the same time lines in that Trojan circuit payloads are injected. A procedure of forming the set U, as a rule, depends on circuit C fabrication technology and is out of our consideration. We suggest recovering the circuit C behavior by using as much as possible simple masking circuits (patch circuits). Masking circuit inputs are connected with nodes from the set U, and outputs are united either with nodes that are fed by nodes from the set V or directly with nodes from the set V. The conventional way of recovering the circuit C behavior (in the frame of Engineering Change Order (ECO) technologies) is based on using results of circuit C simulation. This way guarantees correct circuit C behavior only on a set of Boolean vectors applied during simulation. We suggest using incompletely specified Boolean functions of nodes from V in the frame of ECO technologies, which allows guaranteeing correct behavior of the circuit C among all its input Boolean vectors. Deriving the incompletely specified Boolean functions is connected with applying SAT solvers. Having got these functions, we then obtain the masking circuit (patch circuit) using ESPRESSO and ABC systems

There are no comments on this title.

to post a comment.
Share