Generating a target data based on a function associated with a physical variation of a device

Patent metadata

Field	Value
Publication number	US-12013751-B2
Application number	US-201916972560-A
Country	US
Kind code	B2
Filing date	Jun 5, 2019
Priority date	Jun 11, 2018
Publication date	Jun 18, 2024
Grant date	Jun 18, 2024

Abstract

A value corresponding to a physical variation of a device may be received. Furthermore, helper data associated with the physical variation of the device may be received. A result data may be generated based on a combination of the value corresponding to the physical variation of the device and the helper data. An error correction operation may be performed on the result data to identify one or more code words associated with the error correction operation. Subsequently, a target data may be generated based on the one or more code words.

First claim

What is claimed is:

1. A method comprising:
receiving a value corresponding to a physical variation of a device, wherein the value corresponding to the physical variation of the device is associated with an output of a physically unclonable function (PUF);
receiving helper data associated with the physical variation of the device, wherein the helper data is derived by the PUF using an input target data;
generating a result data based on a combination of the value corresponding to the physical variation of the device and the helper data;
performing, by a processing device, an error correction operation on the result data to identify one or more code words associated with the error correction operation; and
generating a target data based on the one or more code words, wherein the input target data matches the target data.

2. The method of claim 1 , wherein the target data is further generated based on the output of the PUF and the helper data.

3. The method of claim 1 , further comprising:
storing the helper data at a memory of the device; and
retrieving the helper data from the memory in response to a request to generate the target data.

4. The method of claim 1 , wherein the result data corresponds to the identified one or more code words and an error term, wherein the error term corresponds to a prior output of the physical variation of the device and the value corresponding to the physical variation of the device.

5. The method of claim 4 , wherein performing the error correction operation on the result data removes the error term from the result data.

6. A system comprising:
a memory; and
a processing device, operatively coupled with the memory, to:
receive a value corresponding to a physical variation of a device, wherein the value corresponding to the physical variation of the device is associated with an output of a physically unclonable function (PUF);
receive helper data associated with the physical variation of the device, wherein the helper data is derived by the PUF using an input target data;
generate a result data based on a combination of the value corresponding to the physical variation of the device and the helper data;
perform an error correction operation on the result data to identify one or more code words associated with the error correction operation; and
generate a target data based on the one or more code words, wherein the input target data matches the target data.

7. The system of claim 6 , wherein the target data is further generated based on the output of the PUF and the helper data.

8. The system of claim 6 , wherein the processing device is further to:
store the helper data at a memory of the device; and
retrieve the helper data from the memory in response to a request to generate the target data.

9. The system of claim 6 , wherein the result data corresponds to the identified one or more code words and an error term, wherein the error term corresponds to a prior output of the physical variation of the device and the value corresponding to the physical variation of the device.

10. The system of claim 9 , wherein performing the error correction operation on the result data removes the error term from the result data.

11. A non-transitory computer readable medium comprising instructions that, when executed by a processing device, cause the processing device to perform operations comprising:
receiving a value corresponding to a physical variation of a device, wherein the value corresponding to the physical variation of the device is associated with an output of a physically unclonable function (PUF);
receiving helper data associated with the physical variation of the device, wherein the helper data is derived by the PUF using an input target data;
generating a result data based on a combination of the value corresponding to the physical variation of the device and the helper data;
performing an error correction operation on the result data to identify one or more code words associated with the error correction operation; and
generating a target data based on the one or more code words, wherein the input target data matches the target data.

12. The non-transitory computer readable medium of claim 11 , wherein the target data is further generated based on the output of the PUF and the helper data.

13. The non-transitory computer readable medium of claim 11 , wherein the result data corresponds to the identified one or more code words and an error term, wherein the error term corresponds to a prior output of the physical variation of the device and the value corresponding to the physical variation of the device.

14. The non-transitory computer readable medium of claim 13 , wherein performing the error correction operation on the result data removes the error term from the result data.

15. A method comprising:
identifying a target data;
identifying pairs of resistors of a device;
receiving a plurality of values associated with the pairs of resistors of the device, wherein a particular value of the plurality of values is based on a difference in resistance between two resistors of the pairs of resistors of the device; and
generating, by a processing device, helper data using the target data and the plurality of values associated with the pairs of resistors of the device, wherein the helper data is used to generate an additional target data, and wherein the additional target data matches the target data.

16. The method of claim 15 , wherein generating the helper data based on the target data and the plurality of values associated with the pairs of resistors of the device comprises:
identifying a subset of the plurality of values that matches bits of the target data, the helper data identifying the pairs of resistors of the device that are associated with the subset of the plurality of values.

17. The method of claim 16 , wherein the helper data further specifies an ordering of the subset of the plurality of values that match the bits of the target data.

18. The method of claim 15 , wherein the plurality of values associated with the pairs of resistors of the device correspond to physical variations of the pairs of resistors, and wherein the method further comprises:
generating one or more code words based on the plurality of values and the target data; and wherein the generating the helper data comprises
generating the helper data based on the plurality of values, the target data, and the one or more code words.

19. The method of claim 18 , wherein the generating of the helper data is based on an exclusive-or (XOR) operation.

20. The method of claim 15 , wherein each of the plurality of values corresponds to a difference in resistance between two respective resistors of the pairs of resistors.

Assignees

• Cryptography Res Inc

Inventors

• Marson Mark Evan
• Best Scott C
• Handschuh Helena
• Wu Winthrop John

Classifications

• H04L9/3278

  using physically unclonable functions [PUF] · CPC title

• H04L9/0866

  involving user or device identifiers, e.g. serial number, physical or biometrical information, DNA, hand-signature or measurable physical characteristics · CPC title

• H04L2209/34

  Encoding or coding, e.g. Huffman coding or error correction · CPC title

• G06F11/10 Primary

  Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's · CPC title

• G06F11/1048 Primary

  using arrangements adapted for a specific error detection or correction feature · CPC title