Hardware device to physical structure binding and authentication

• US 8,516,269 B1
• Filed: 10/20/2010
• Issued: 08/20/2013
• Est. Priority Date: 07/28/2010
• Status: Active Grant

• Current Assignee: National Technology & Engineering Solutions Of Sandia LLC (Honeywell International Inc.)
• Original Assignee: Sandia Corporation (Martin Marietta Corporation)
• Inventors: Hamlet, Jason R., Stein, David J., Bauer, Todd M.
• Primary Examiner(s): Hoffman, Brandon
• Assistant Examiner(s): SONG, HEE K
• Application Number:
  US12/908,324
• Time in Patent Office: 1,035 Days
• Field of Search: 380/29, 380/44, 380/270, 726/2, 726/5, 726/6, 726/26, 340/5.8, 705/318, 713/168, 713/180, 713/185, 713/189
• US Class Current: 713/189
• CPC Class Codes: G06F 21/445 by mutual authentication, e.g. between devices or programs
• CPC Class Codes: G06F 2221/2115 Third party
• CPC Class Codes: H04L 9/3278 using physically unclonable functions [PUF]

Abstract

Detection and deterrence of device tampering and subversion may be achieved by including a cryptographic fingerprint unit within a hardware device for authenticating a binding of the hardware device and a physical structure. The cryptographic fingerprint unit includes an internal physically unclonable function (“PUF”) circuit disposed in or on the hardware device, which generate an internal PUF value. Binding logic is coupled to receive the internal PUF value, as well as an external PUF value associated with the physical structure, and generates a binding PUF value, which represents the binding of the hardware device and the physical structure. The cryptographic fingerprint unit also includes a cryptographic unit that uses the binding PUF value to allow a challenger to authenticate the binding.

Claims

1. An apparatus, comprising:

a physical structure including an external physically unclonable function (“

PUF”

) circuit disposed in or on the physical structure, the external PUF circuit coupled to output an external PUF value associated with the physical structure; and

a hardware device communicatively coupled to the physical structure, the hardware device including a cryptographic fingerprint unit for authenticating a binding of the hardware device and the physical structure, the cryptographic fingerprint unit including;

an internal PUF circuit disposed in or on the hardware device, the internal PUF circuit coupled to output an internal PUF value associated with the hardware device;

binding logic coupled to receive the internal PUF value and the external PUF value associated with the physical structure, wherein the binding logic is configured to generate a binding PUF value using the internal PUF value and the external PUF value; and

a cryptographic unit coupled to receive the binding PUF value, wherein the cryptographic unit is configured to use the binding PUF value to allow a challenger to authenticate the binding of the hardware device and the physical structure.

2. The apparatus of claim 1, wherein the hardware device comprises device circuitry configured to perform a primary function of the hardware device, wherein the hardware device comprises a first integrated circuit, wherein the internal PUF circuit and the device circuitry are integrated with the first integrated circuit.

3. The apparatus of claim 2, wherein the cryptographic fingerprint unit is configured to measure the internal PUF value output and the external PUF value associated with the physical structure.

4. The apparatus of claim 2, further comprising a second integrated circuit disposed in or on the physical structure, wherein the second integrated circuit is configured to measure the external PUF value and send the external PUF value to the cryptographic fingerprint unit.

5. The apparatus of claim 4, wherein the second integrated circuit is disposed to cover at least a part of the external PUF circuit.

6. The apparatus of claim 4, wherein the external PUF circuit is an optical coating PUF disposed on or within the second integrated circuit.

7. The apparatus of claim 4, wherein the second integrated circuit comprises encryption logic, wherein the encryption logic is configured to encrypt the external PUF value before sending the external PUF value to the cryptographic fingerprint unit, and wherein the hardware device comprises decryption logic to decrypt the external PUF value encrypted by the encryption logic.

8. The apparatus of claim 1, wherein the physical structure is at least one of strain-sensitive tape, a fastener, a dielectric material having printed conductive wires or traces, a polymer having embedded conductive particles, a coating having embedded dielectric particles, a flexible substrate, or a semiconductor die.

9. The apparatus of claim 1, wherein the hardware device further comprises a radio-frequency identification (RFID) tag.

10. The apparatus of claim 1, further comprising:

an internal memory to store data; and

a symmetric key generation unit to generate a symmetric key, based on the binding PUF, for encryption and decryption of the data stored in the internal memory.

11. The apparatus of claim 1, wherein the cryptographic unit comprises:

a key generator coupled to generate a private key and a public key based on the binding PUF value; and

a decryptor coupled to receive an authentication challenge, posed to the apparatus and encrypted with the public key, and coupled to output a response to the authentication challenge decrypted with the private key.

12. The apparatus of claim 11, wherein the cryptographic unit is configured to delete the private key after decrypting the authentication challenge.

13. The apparatus of claim 11, further comprising a noise reduction circuit coupled between the binding logic and the key generator, the noise reduction circuit coupled to receive the binding PUF value, to reduce uncertainty in the binding PUF value, and to output a binding seed value to the key generator based on the binding PUF value.

14. The apparatus of claim 13, wherein the noise reduction circuit includes a seed generation mode, wherein during the seed generation mode the noise reduction circuit comprises:

an encoder coupled to the binding logic to receive a first portion of the binding PUF value and to generate an error correcting codeword based on the first portion of the binding PUF value, the error correcting codeword for reducing the uncertainty in the binding PUF value; and

a hash unit coupled to the binding logic to receive a second portion of the binding PUF value and to generate the binding seed value for coupling to the key generator.

15. The apparatus of claim 13, wherein the noise reduction circuit includes a seed recovery mode, wherein during the seed recovery mode the noise reduction circuit comprises:

a first logic circuit coupled to combine the binding PUF value with helper data according to a logic function to generate a first codeword;

a decoder coupled to decode the first codeword;

an encoder coupled to the decoder to re-encode the first codeword to generate a second codeword;

a second logic circuit coupled to combine the second codeword with the helper data according to the logic function to re-create a second portion of the binding PUF value; and

a hash unit coupled to the second logic circuit to re-create the binding seed value based on the second portion of the binding PUF value re-created by the second logic circuit.

31. The apparatus of claim 1, wherein the cryptographic fingerprint unit includes a plurality of programmable PUF perturbation devices coupled to one or more signal paths within the internal PUF circuit or disposed adjacent to the one or more signal paths, wherein the programmable PUF perturbation devices influence delays associated with the one or more signal paths based on a programmed state of the PUF perturbation devices.

16. A method for cryptographically fingerprinting a binding of a hardware device and a physical structure, the method comprising:

generating an internal physically unclonable function (“

PUF”

) value using an internal PUF circuit disposed within the hardware device;

receiving an external PUF value from the physical structure, wherein the physical structure includes an external PUF circuit disposed in or on the physical structure, the external PUF circuit coupled to output an external PUF value associated with the physical structure;

generating a binding PUF value using the internal PUF and the external PUF;

seeding a cryptographic function based on the binding PUF value;

generating a cryptographic key from the cryptographic function; and

storing the cryptographic key associated with a binding identifier of the binding of the hardware device and the physical structure as a binding fingerprint for future use by a challenger to authenticate the binding of the hardware device and the physical structure using a cryptographic challenge and response.

17. The method of claim 16, wherein storing the cryptographic key associated with the binding identifier comprises storing the cryptographic key associated with the binding identifier in a binding fingerprint list which includes binding fingerprints for a plurality of bindings between hardware devices and physical structures, wherein the binding fingerprint list is external to the hardware device.

18. The method of claim 17, further comprising certifying the binding fingerprint list with a certification authority.

19. The method of claim 16, wherein generating the cryptographic key comprises generating the cryptographic key as a public key of a private-public key pair.

20. The method of claim 16, further comprising randomly generating the binding identifier within the hardware device, and wherein the binding identifier is generated based upon at least a portion of the binding PUF value.

21. The method of claim 16, wherein generating the internal PUF value using the internal PUF circuit disposed within the hardware device comprises generating the internal PUF value with at least one of an arbiter PUF, a ring oscillator PUF, a cross-coupled PUF, and a butterfly PUF.

22. The method of claim 16, further comprising:

selecting an error correcting codeword for reducing noise in a second portion of the binding PUF value based upon a first portion of the binding PUF value; and

generating a binding seed value for seeding the cryptographic function based on the second portion of the binding PUF value.

23. The method of claim 22, further comprising deleting all instances of the binding PUF value and the binding seed value within the hardware device after seeding the cryptographic function.

24. The method of claim 22, wherein generating the binding seed value comprises hashing the second portion of the binding PUF value to generate the binding seed value, wherein a relative bit-width between the second portion of the binding PUF value and the binding seed value is selected to achieve a desired entropy value per bit of the binding seed value.

25. A method for cryptographically authenticating a binding of a hardware device and a physical structure, the method comprising:

retrieving a binding identifier of the binding of the hardware device and the physical structure, wherein the physical structure includes an external physically unclonable function (“

PUF”

) circuit disposed in or on the physical structure, the external PUF circuit coupled to output an external PUF value associated with the physical structure;

using the binding identifier to retrieve a binding fingerprint for the binding of the hardware device and the physical structure, the binding fingerprint including a cryptographic key, wherein the binding fingerprint is based upon a binding PUF value generated by a combination of an internal PUF circuit disposed within the hardware device and the external PUF value associated with the physical structure; and

authenticating the binding of the hardware device and the physical structure using the cryptographic key.

26. The method of claim 25, wherein the cryptographic key is a public key of a public-private key pair, and wherein said authenticating the binding comprises:

encrypting a message with the public key to generate an encrypted message;

challenging the hardware device to decrypt the encrypted message; and

determining whether the binding of the hardware device and the physical structure has been compromised based upon whether the hardware device is able to decrypt the encrypted message.

27. The method of claim 26, wherein challenging the hardware device to decrypt the encrypted message comprises providing a cryptographic challenge to a cryptographic fingerprint unit within the hardware device via an access port.

28. The method of claim 25, wherein retrieving the binding identifier of the binding of the hardware device and the physical structure comprises querying the hardware device to obtain the binding identifier from the hardware device.

29. The method of claim 25, wherein using the binding identifier to retrieve the binding fingerprint for the binding of the hardware device and the physical structure, comprises:

accessing a binding fingerprint list maintaining a plurality of binding fingerprints indexed to a plurality of binding identifiers, wherein the binding fingerprint list is maintained by a third party and accessed via a network;

authenticating a cryptographic signature of the binding fingerprint list; and

obtaining the cryptographic key.

30. The method of claim 25, wherein the binding PUF value is generated in real-time each time the hardware device is challenged.