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

Patent metadata

Field	Value
Publication number	US-12417141-B2
Application number	US-202418644084-A
Country	US
Kind code	B2
Filing date	Apr 23, 2024
Priority date	Jun 11, 2018
Publication date	Sep 16, 2025
Grant date	Sep 16, 2025

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:
providing an input target data to a physically unclonable function (PUF), wherein an output of the PUF is associated with a physical variation of a device;
generating helper data associated with the physical variation based on the output of the PUF and the input target data;
storing the helper data at a memory of the device;
receiving a request to generate a target data with the PUF;
providing the helper data stored at the memory to the PUF; and
generating the target data based on the output of the PUF and the helper data, wherein the target data matches the input target data.

2. The method of claim 1 , further comprising:
performing an error correction operation on a combination of the helper data and the output of the PUF; and
identifying one or more code words associated with the target data responsive to the error correction operation.

3. The method of claim 2 , further comprising generating the target data based on a combination of the one or more code words and the output of the PUF.

4. The method of claim 2 , further comprising receiving a random value from a random number generator, wherein the one or more code words associated with the error correction operation is generated based on the random value.

5. The method of claim 2 , further comprising generating the helper data based on an exclusive-or (XOR) operation between the output of the PUF and the one or more code words.

6. The method of claim 1 , further comprising:
identifying, by the helper data, one or more bits associated with the physical variation; and
replicating the input target data as an output value of the PUF based on the one or more bits.

7. The method of claim 1 , further comprising retrieving the helper data from the memory at a subsequent instance to generate the target data.

8. The method of claim 1 , further comprising receiving the request to generate the target data with the PUF subsequent to generating and storing the helper data at the memory.

9. The method of claim 1 , wherein the request to generate the target data is responsive to a request from a device component for a cryptographic key corresponding to the target data.

10. The method of claim 1 , further comprising performing an exclusive-or (XOR) operation on the helper data and the output of the PUF to produce a result data corresponding to a combination of the helper data, a prior output of the PUF, and the output of the PUF.

11. The method of claim 1 , wherein the PUF corresponds to a static random-access memory (SRAM).

12. A system comprising:
a memory; and
a processing device, operatively coupled with the memory to:
provide an input target data to a physically unclonable function (PUF), wherein an output of the PUF is associated with a physical variation of a device;
generate helper data associated with the physical variation based on the output of the PUF and the input target data;
store the helper data at a memory of the device;
receive a request to generate a target data with the PUF;
provide the helper data stored at the memory to the PUF; and
generate the target data based on the output of the PUF and the helper data, wherein the target data matches the input target data.

13. The system of claim 12 , wherein an error correction operation is performed on a combination of the helper data and the output of the PUF to identify one or more code words associated with the target data.

14. The system of claim 12 , wherein the processing device is further to:
identify, by the helper data, one or more bits associated with the physical variation; and
replicate the input target data as an output value of the PUF based on the one or more bits.

15. The system of claim 12 , wherein the helper data is retrieved from the memory at a subsequent instance to generate the target data.

16. The system of claim 12 , wherein the request to generate the target data is responsive to a request from a device component for a cryptographic key corresponding to the target data.

17. The system of claim 12 , wherein the PUF corresponds to a static random-access memory (SRAM).

18. A non-transitory computer readable medium comprising instructions that, when executed by a processing device, cause the processing device to perform operations comprising:
providing an input target data to a physically unclonable function (PUF), wherein an output of the PUF is associated with a physical variation of a device;
generating helper data associated with the physical variation based on the output of the PUF and the input target data;
storing the helper data at a memory of the device;
receiving a request to generate a target data with the PUF;
providing the helper data stored at the memory to the PUF; and
generating the target data based on the output of the PUF and the helper data, wherein the target data matches the input target data.

19. The non-transitory computer readable medium of claim 18 , the processing device to perform operations further comprising:
performing an error correction operation on a combination of the helper data and the output of the PUF; and
identifying one or more code words associated with the target data responsive to the error correction operation.

20. The non-transitory computer readable medium of claim 18 , the processing device to perform operations further comprising:
identifying, by the helper data, one or more bits associated with the physical variation; and
replicating the input target data as an output value of the PUF based on the one or more bits.

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