US 2019/0165958 A1 · Reverse Computational Fuzzy Extractor and Method for Authentication

Abstract

A method and system for authenticating a first device is disclosed. The method includes the steps of: measuring a first response bit string of a physical unclonable function of the first device with respect to a challenge bit string, the physical unclonable function being provided by one of the processor of the first device and a further physical component of the first device; deriving a shared secret bit string from a uniformly distributed random vector; encoding a helper bit string by multiplying a uniformly distributed random matrix with the uniformly distributed random vector and adding the first response bit string to a result of the multiplication; and transmitting the helper bit string to a second device that is remote from the first device.

Claims20

Dependent claims

A method of authenticating a first device, the method comprising:

measuring a first response bit string of a physical unclonable function of the first device with respect to a challenge bit string, the physical unclonable function being provided by a component of the first device;
deriving, with a processor of the first device, a shared secret bit string from a uniformly distributed random vector;
encoding, with the processor of the first device, a helper bit string by multiplying a uniformly distributed random matrix with the uniformly distributed random vector and adding the first response bit string to a result of the multiplication;
and
transmitting, with a transceiver of the first device, the helper bit string to a second device that is remote from the first device.

2 more elements

A system comprising:

a first device having (i) a transceiver, (ii) a memory storage, and (iii) a processor operably connected to the transceiver and the memory storage, a component of the first device being configured to provide a physical unclonable function that is usable by the processor, the processor configured to:
receive a measurement of a first response bit string of the physical unclonable function of the first device with respect to a challenge bit string;
derive a shared secret bit string from a uniformly distributed random vector;
encode a helper bit string by multiplying a uniformly distributed random matrix with the uniformly distributed random vector and adding the first response bit string to a result of the multiplication;
and
operate the transceiver of the first device to transmit the helper bit string to a second device that is remote from the first device.

3 more elements

Dependencies are inferred from the claim text.

Reverse Computational Fuzzy Extractor and Method for Authentication

Life of this patent

Reverse Computational Fuzzy Extractor and Method for Authentication

Life of this patent

Abstract

Claims20