PUF authentication and key-exchange by substring matching
US9628272B2 · kind B2 · utility
Assignees
Inventors
Key dates
| Filing date | Jan 3, 2014 |
| Grant date | Apr 18, 2017 |
| Priority date | — |
| Expiry date | Feb 18, 2034 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/24
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Mechanisms for operating a prover device and a verifier device so that the verifier device can verify the authenticity of the prover device. The prover device generates a data string by: (a) submitting a challenge to a physical unclonable function (PUF) to obtain a response string, (b) selecting a substring from the response string, (c) injecting the selected substring into the data string, and (d) injecting random bits into bit positions of the data string not assigned to the selected substring. The verifier: (e) generates an estimated response string by evaluating a computational model of the PUF based on the challenge; (f) performs a search process to identify the selected substring within the data string using the estimated response string; and (g) determines whether the prover device is authentic based on a measure of similarity between the identified substring and a corresponding substring of the estimated response string.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.