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 of generating a helper data for authenticating a device, the method comprising:
- receiving a noisy first response from a physically unclonable function for a first challenge;
- generating a stable bitmap of the noisy first response;
- obfuscating the stable bitmap;
- generating an unstable bitmap of the noisy first response;
- obfuscating the unstable bitmap;
- generating the helper data comprising the first challenge, the obfuscated stable bitmap of the noisy first response, and the obfuscated unstable bitmap of the noisy first response;
- and
- providing the helper data to the device in response to an authentication request from the device, the device comprising the physically unclonable function.
A method for authenticating a device, the method comprising:
- receiving an authentication request from the device, the device comprising a physically unclonable function;
- sending, in response to receiving the authentication request, a helper data to the device, the helper data comprising a challenge for the physically unclonable function and an error code;
- receiving, in response to sending the helper data, a device response for the challenge from the device;
- comparing the device response with an expected response for the challenge;
- and
- authenticating the device based on comparing the device response with the expected response.
A system for authenticating a device, the system comprising:
- a processor;
- and
- a memory operatively connected to the processor, the memory storing computer executable instructions that, when executed by the processor, cause the processor to execute a method that comprises:
- generating an expected response for each of a plurality of challenges for a physically unclonable function;
- generating a helper data for each of the plurality of challenges;
- storing the expected responses and the helper data for each of the plurality of challenges;
- sending, in response to receiving an authentication request from the device comprising the physically unclonable function, a challenge from the plurality of the challenges and the helper data for the challenge;
- receiving a device response for the challenge from the device in response to sending the challenge and the helper data for the challenge to the device;
- and
- authenticating the device based on comparing an expected response and the device response for the challenge.
Dependencies are inferred from the claim text.