Patent ID: 8918647

Claim:
An authenticatable device for use with an authentication system, comprising: a. a physically-unclonable function (‘PUF’) device having a PUF input and a PUF output and constructed so as to, in response to the input of a specific challenge C, generate an output O that is characteristic to the PUF and the specific challenge C; b. a processor having a processor input that is connected to the PUF output, the processor configured to: i. in response to the receipt of an output O from the PUF output, generate a commitment value that depends upon a private value r; and ii. in response to the contemporaneous receipt of an authentication query that includes a nonce and of an output O from the PUF output, return a zero knowledge proof authentication value that corresponds to the commitment value; wherein the zero knowledge proof authentication value further corresponds to an authentication token that includes a blinded value that depends upon the private value r and a random value, and wherein the processor is configured to decrypt the random value.