IP Library Granted Patent US 10,797,891
Granted Patent B2
US 10,797,891 · App. 15/955,089 · Granted Oct 6, 2020

Physically unclonable function resistant to side-channel attack and method therefor

Inventor: Xiaoxu Yao (HongKou, CN)
Assignee: NXP B.V.
H04L9/3278H04L9/002H04L9/0861G06F21/72H04L2209/12
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,797,891
App. No.
15/955,089
Granted
Oct 6, 2020
Kind
B2
Abstract

A physically unclonable function (PUF) system is provided. The PUF system includes an entropy source, a plurality of selectable paths, a random selection block, and error correction logic. The plurality of selectable paths are formed between the entropy source and an output for providing a PUF response. The random selection block is for randomly selecting one of the plurality of selectable paths in response to receiving a challenge. The error correction logic is coupled to the output for receiving the PUF response and for correcting any errors in the PUF response for the plurality of selectable paths. By using a different path through the entropy source each time a challenge is received, protection is provided against side-channel attacks.

Claims (33)

1. A physically unclonable function (PUF) system comprising:

an entropy source;

a plurality of selectable paths between the entropy source and an output for providing a PUF response;

a selector for randomly selecting one path of the plurality of selectable paths in response to receiving a challenge; and

error correction logic coupled to the output for receiving the PUF response and for correcting any errors or differences in the PUF response for the plurality of selectable paths.

2. The PUF system of claim 1 , wherein the challenge is randomly selected, and the challenge is used to select one of a plurality of internal challenges, wherein the selected one of the plurality of internal challenges corresponds to one of the plurality of selectable paths.

3. The PUF system of claim 2 , wherein a different one of the randomly selected one of the plurality of internal challenges is selected each time the challenge is received.

4. The PUF system of claim 1 , wherein the error correction logic ensures the corrected PUF response is the same for each of the plurality of selected paths.

5. The PUF system of claim 1 , further comprising a plurality of redundant bits, wherein the error correction logic selects one or more bits in the plurality of redundant bits for substituting for incorrect bits in the PUF response.

6. The PUF system of claim 1 , wherein the PUF system is implemented on an integrated circuit.

7. The PUF system of claim 1 , wherein the PUF response is used to generate a cryptographic key.

8. A method for providing a physically unclonable function (PUF) response, the method comprising:

providing a first challenge to an entropy source in a PUF system, in response, the entropy source providing a raw PUF response;

randomly selecting one path from a plurality of paths in the PUF system, each of the plurality of paths extending from the entropy source to error correction logic of the PUF system;

providing the raw PUF response to the error correction logic via the one selected path; error correcting the raw PUF response to produce a corrected PUF response; and

using the corrected PUF response in a cryptographic algorithm.

9. The method of claim 8 , wherein the raw PUF response from each of the plurality of paths is error corrected using the error correction logic to be the same corrected PUF response for any raw PUF response.

10. The method of claim 8 , wherein the first challenge is randomly selected from a plurality of challenges.

11. The method of claim 10 , wherein the first challenge is randomly selected in response to receiving a second challenge, the second challenge provided from a source external to the PUF system.

12. The method of claim 8 , further comprising substituting redundant bits for erroneous bits of the raw PUF response.

13. The method of claim 8 , wherein a challenge map is used in the PUF system for mapping the second challenge to one of a plurality of first challenges.

14. A physically unclonable function (PUF) system comprising:

an entropy source;

a plurality of selectable paths coupled to the entropy source;

an external to internal challenge map for receiving an external challenge and for mapping the external challenge to one of a plurality of internal challenges, the external challenge received by the PUF system from a source external to the PUF system;

a selector for randomly selecting one of the plurality of selectable paths in response to receiving an internal challenge from the challenge map; and

error correction logic for correcting any errors in the PUF response for the plurality of selectable paths.

15. The method of claim 8 , wherein using the corrected PUF response in a cryptographic algorithm further comprises using the corrected PUF response to generate a cryptographic key.

16. The PUF system of claim 14 , wherein the internal challenge is randomly selected from a plurality of internal challenges, wherein the selected one of the plurality of internal challenges corresponds to one of the plurality of selectable paths.

17. The PUF system of claim 16 , wherein a different one of the randomly selected one of the plurality of internal challenges is selected each time the external challenge is received.

18. The PUF system of claim 14 , wherein the error correction logic ensures the corrected PUF response is the same for each of the plurality of selected paths.

19. The PUF system of claim 14 , further comprising a plurality of redundant bits, wherein the error correction logic selects one or more bits in the plurality of redundant bits for substituting for incorrect bits in the PUF response.

20. The PUF system of claim 14 , wherein the PUF response is used in a cryptographic algorithm.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 17, 2018
From: YAO, XIAOXU
To: NXP B.V.
Reel/Frame 045968/0020 →
Priority Claims (1)
CN 2018 1 0304038 · Mar 30, 2018 · national
Continuity (1)
Related Publication 20190305972A1 · Oct 3, 2019
Cited By (1)
US 12,481,433