Backward Computational Fuzzy Extractor and Method for Authentication

Abstract

Methods and systems for authenticating a first device are disclosed. The method comprises 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 determined by a processor of the first device and a further physical component of the first device Provided by one of; derives a shared secret bitstring from a uniformly distributed random vector; encoded by multiplying a uniformly distributed random matrix with a uniformly distributed random vector and adding the first response bitstring to the result of the multiplication an auxiliary bit string; and transmitting the auxiliary bit string to a second device remote from the first device.

Description

[0001] This application claims the benefit of priority from US Provisional Application Serial No. 62 / 440,685, filed December 30, 2016, the disclosure of which is incorporated herein 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 fuzzy extractors for device authentication. Background technique [0003] In some applications, Physical Unclonable Functions (PUFs) are used to authenticate devices. However, the raw response of any PUF is noisy and must be post-processed to derive eg the same key each time the PUF is queried. The blur extractor can be constructed with error correcting codes 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 the auxiliary data), traditional information-...

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