Patent · US Active

Robust computational fuzzy extractor and method for authentication

US11223490B2 · kind B2 · utility

0Cited by

0References

20Claims

0Family size

Assignee

Robert Bosch GmbH · DE

Inventors

Jorge Guajardo Merchan · Pittsburgh, US
Paulius Duplys · Aichholzhof, DE
Christopher Huth · Weil der Stadt, DE

Key dates

Filing date	Dec 27, 2017
Grant date	Jan 11, 2022
Priority date	—
Expiry date	May 23, 2038

Classification

Technology area (CPC H)Electricity
CPC primaryH04W12/06
WIPO fieldDigital communication
WIPO sectorElectrical engineering

Abstract

A method and system for authenticating a device is disclosed. The method includes the steps of: receiving a helper bit string and a first MAC; measuring a first response bit string of a physical unclonable function of the device with respect to a challenge bit string; subtracting the first response bit string from the helper bit string; decoding a result of the subtraction using a uniformly distributed random matrix, the shared secret bit string being provided from the decoding if the helper bit string was encoded using a previously measured second response bit string that is within a threshold level of similarity to the first response bit string, the decoding outputting an error value otherwise; determining a second MAC based on the shared secret bit string, the uniformly distributed random matrix, and the helper bit string; and determining whether the second MAC matches the first MAC.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.