PSEUDO-RANDOM GENERATION OF MATRICES FOR A COMPUTATIONAL FUZZY EXTRACTOR AND METHOD FOR AUTHENTICATION

    公开(公告)号:EP3563516A1

    公开(公告)日:2019-11-06

    申请号:EP17838043.2

    申请日:2017-12-27

    申请人: Robert Bosch GmbH

    IPC分类号: H04L9/32

    摘要: A method for authenticating a first device is disclosed. In embodiment, the method includes the steps of: receiving a helper bit string from a second device that is remote from the first device; measuring a first response bit string of a physical unclonable function of the first device with respect to a challenge bit string; subtracting the first response bit string from the helper bit string; reconstructing a random matrix using a pseudo-random number generator initialized with a seed; and decoding a result of the subtraction using the 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.