Systems, processes and computer-accessible medium for providing logic encryption utilizing fault analysis

Patent metadata

Field	Value
Publication number	US-10153769-B2
Application number	US-201514797841-A
Country	US
Kind code	B2
Filing date	Jul 13, 2015
Priority date	Jan 6, 2012
Publication date	Dec 11, 2018
Grant date	Dec 11, 2018

Abstract

Exemplary systems, methods and computer-accessible mediums can encrypting a circuit by determining at least one location to insert at least one gate in the circuit using a fault analysis, and inserting the at least one gate in at least one section of the at least one location. The determination can include an iterative procedure that can be a greedy iterative procedure. The determination can be based on an effect of the particular location on a maximum number of outputs of the circuit.

First claim

What is claimed is:

1. A process for encrypting a circuit, comprising:
identifying a location of at least one wire in the circuit, wherein at least one stuck-at fault on the at least one wire is activated and propagated by a plurality of random input patterns to a particular number of outputs of the circuit; and
encrypting the circuit by:
modifying a circuit design by adding at least one of (i) at least one XOR gate controlled by at least one key bit at the location of the at least one wire or (ii) at least one XNOR gate controlled by the at least one key bit at the location of the at least one wire; and
storing, in an electronic storage device of the circuit, the at least one key bit that nullifies an effect of the at least one stuck-at fault for at least one of the random input patterns thereby restoring a functionality of an original design of the circuit.

2. The process of claim 1 , wherein the at least one key bit is a particular key bit that is specific to the circuit.

3. The process of claim 2 , wherein the particular key bit is based on at least one Physical Unclonable Function inserted into the circuit.

4. The process of claim 1 , wherein the particular number of outputs is based on at least one of a Hamming Distance or an Avalanche Criterion.

5. The process of claim 1 , wherein the particular number of outputs is in a range of 40% to 60% of a total number of outputs of the circuit.

6. The process of claim 1 , wherein the identifying the location of the at least one wire is based on the random input patterns.

7. The process of claim 1 , further comprising inserting at least one of (i) at least one further XOR gate or (ii) at least one further XNOR gate into a further location in the circuit based on the location of the at least one of (i) the at least one XOR gate or (ii) the at least one XNOR gate.

8. A non-transitory computer-readable medium including instructions thereon that are accessible by a hardware processing arrangement, wherein, when the processing arrangement executes the instructions, the processing arrangement is configured to perform procedures, comprising:
identifying a location of at least one wire in the circuit, wherein at least one stuck-at fault on the at least one wire is activated and propagated by a plurality of random input patterns to a particular number of outputs of the circuit; and
encrypting the circuit by:
modifying a circuit design by adding at least one of (i) at least one XOR gate controlled by at least one key bit at the location of the at least one wire or (ii) at least one XNOR gate controlled by the at least one key bit at the location of the at least one wire; and
storing, in an electronic storage device of the circuit, the at least one key bit that nullifies an effect of the at least one stuck-at fault for at least one of the random input patterns thereby restoring a functionality of an original design of the circuit.

9. The process of claim 8 , wherein the at least one key bit is a particular key bit that is specific to the circuit.

10. The process of claim 9 , wherein the particular key bit is based on at least one Physical Unclonable Function inserted into the circuit.

11. The process of claim 8 , wherein the particular number of outputs is based on at least one of a Hamming Distance or an Avalanche Criterion.

12. The process of claim 8 , wherein the particular number of outputs is in a range of about 40% to about 60% of a total number of outputs of the circuit.

13. The process of claim 8 , wherein the processing arrangement is configured to identify the location of the at least one wire based on the random input patterns.

14. The process of claim 8 , wherein the processing arrangement is further configured to insert at least one of (i) at least one further XOR gate or (ii) at least one further XNOR gate into a further location in the circuit based on the location of the at least one of (i) the at least one XOR gate or (ii) the at least one XNOR gate.

15. A circuit, comprising:
at least one gate that is at least one of (i) at least one XOR gate controlled by at least one key bit or (ii) at least one XNOR gate controlled by the at least one key bit, wherein the at least one gate is added at a particular location in the circuit determined based on a location of at least one wire in the circuit, wherein at least one stuck-at fault on the at least one wire is activated and propagated by a plurality of random input patterns to a particular number of outputs of the circuit; and
an electronic storage device of the circuit, wherein the electronic storage device stores the at feast one key bit that nullifies an effect of the at least one stuck-at fault for at least one of the random input patterns thereby restoring a functionality of an original design of the circuit.

16. The circuit of claim 15 , wherein the particular number of outputs is in a range of 40% to 60% of a total number of outputs of the circuit.

Assignees

• Univ New York

Inventors

• Sinanoglu Ozgur
• Pino Youngok
• Rajendran Jeyavijayan
• Karri Ramesh

Classifications

• G09C1/00

  Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system (cryptographic typewriters G09C3/00) · CPC title

• G06F30/392

  Floor-planning or layout, e.g. partitioning or placement · CPC title

• H03K19/003 Primary

  Modifications for increasing the reliability {for protection} · CPC title

• G06F30/3323

  using formal methods, e.g. equivalence checking or property checking · CPC title

• H04L2209/12

  Details relating to cryptographic hardware or logic circuitry · CPC title