Authentication based on physically unclonable functions
AssigneeTaiwan Semiconductor Manufacturing Company, Ltd.
InventorsRobert Abbott, Saman M.I. Adham, Peter Noel
Life of this patent
Estimating the term…
Abstract
A method and system for authenticating a device is provided. A noisy response is received from a physically unclonable function for a challenge. An error code is generated for correcting the noisy first response. An expected response is generated from the noisy first response and the error code. The expected response and corresponding first helper data is store. The helper data includes the first challenge and the error code. The helper data is provided to a device in response to an authentication request from the device, the first device including the physically unclonable function.
Claims20
A method for authenticating a device, the method comprising:
- receiving a noisy first response from a physically unclonable function for a first challenge;
- generating an error code for correcting the noisy first response;
- generating an expected first response from the noisy first response and the error code;
- storing the expected first response and corresponding first helper data, the first helper data comprising the first challenge and the error code;
- and
- providing the first helper data to a first device in response to an authentication request from the first device, the first device comprising the physically unclonable function.
A device comprising:
- a physically uncontrollable function operative to generate a noisy first response corresponding to a first challenge;
- and
- a key generator, wherein the key generator is operative to:
- generate a device response from the noisy first response and an error code, wherein the key generator is operative to generate the device response by correcting the noisy first response with the error code;
- send the device response to a first server for authentication of the device;
- and
- receive an authentication response from the first server, wherein the first server is operative to authenticate the device by comparing the device response with an expected response for the helper data.
A system for authenticating a device, the system comprising:
- a processor;
- a memory operatively connected to the processor storing computer executable instructions that, when executed by the processor, cause the processor to execute a method that comprises:
- receiving a noisy response from a physically unclonable function for a challenge;
- generating an error code for correcting the noisy response, the error code comprising obfuscated stable bitmap;
- generating an expected device response from the noisy response and the error code;
- storing the expected device response and helper data corresponding to the first challenge, the helper data comprising the challenge and the error code;
- providing the helper data to a device in response to an authentication request from the device, the device comprising the physically unclonable function;
- receiving a device response from the first device;
- comparing the device response with the expected device response;
- and
- authenticating the device based on the comparison.
The system of claim 20, wherein the error code further comprises an obfuscated unstable bitmap, wherein the obfuscated bitmap is generated by obfuscating a unstable bitmap with a second random number, and wherein the obfuscated stable bitmap is generated by obfuscating a stable bitmap with a key generated from a first random number.
Dependencies are inferred from the claim text.