Patent ID: 7512794
Filing Date: 2009-03-31
Classification: G06F,H04L

Abstract:
1. An authentication system for authenticating a device to a host, comprising: a device input/output interface for communicating with the host; a device response generator for generating a challenge response responsive to a challenge received over the interface and locally stored seed values, the device response generator comprising: a plurality of multiplexers for connecting one of a plurality of inputs to the multiplexer to an output of the multiplexer responsive to a stored address code, each of the plurality of multiplexers having an input of the plurality of inputs connected to receive the challenge response; a plurality of hash function calculators each having an input connected to one of the plurality of multiplexers and a first output and a second output, the first output of each of the plurality of hash function calculators connected to at least two of the plurality of inputs of the plurality of multiplexers, each of the plurality of hash function calculators generating an output bit on each of the first output and the second output responsive to the challenge and the locally stored seed values; a logic circuit connected to each of the second outputs of the plurality of hash function calculators for combining the outputs of each of the plurality of hash function calculators into the challenge response; and a memory for storing the seed values and the address codes.