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.

Description

[0001] This application claims the benefit of priority to US Provisional Application Serial No. 62 / 440,685, filed December 30, 2016, the disclosure of which is hereby incorporated by reference in its entirety. technical field [0002] The methods and devices disclosed in this document relate to cryptography and, more particularly, to the use of physically unclonable functions and obfuscated extractors for device authentication. Background technique [0003] In some applications, physically unclonable functions (PUFs) are used to authenticate devices. However, the raw response of any PUF is noisy and has to be post-processed to derive e.g. the same key each time the PUF is queried. A fuzzy extractor can be constructed with an error correcting code and used to remove noise from the original response of the PUF using publicly available so-called auxiliary data. Due to the nature of error-correcting codes (and redundant information present in ancillary data), conventional infor...

AI Technical Summary

Problems solved by technology

However, this is not sufficient in terms of security if the PUF response is used to derive a symmetric key

Images