Method and System for Electronically Securing an Electronic Biometric Device Using Physically Unclonable Functions

• US 20110002461A1
• Filed: 12/21/2007
• Published: 01/06/2011
• Est. Priority Date: 05/11/2007
• Status: Abandoned Application

• Current Assignee: Synaptics Incorporated
• Original Assignee: Validity Sensors Incorporated (Synaptics Incorporated)
• Inventors: Schwab, Frank, Dean, Gregory L., Erhart, Richard A.
• Application Number:
  US11/963,721
• Publication Number:
  US 20110002461A1
• Time in Patent Office: Days
• US Class Current: 380/44
• CPC Class Codes: G06F 21/32 using biometric data, e.g. fingerprints, iris scans or voiceprints
• CPC Class Codes: G06F 21/34 involving the use of external additional devices, e.g. dongles or smart cards
• CPC Class Codes: G06F 21/73 by creating or determining hardware identification, e.g. serial numbers
• CPC Class Codes: G06F 21/83 input devices, e.g. keyboards, mice or controllers thereof
• CPC Class Codes: H04L 2209/12 Details relating to cryptographic hardware or logic circuitry
• CPC Class Codes: H04L 2209/34 Encoding or coding, e.g. Huffman coding or error correction
• CPC Class Codes: H04L 2209/805 Lightweight hardware, e.g. radio-frequency identification [RFID] or sensor
• CPC Class Codes: H04L 9/302 involving the integer factorization problem, e.g. RSA or quadratic sieve [QS] schemes
• CPC Class Codes: H04L 9/3249 using RSA or related signature schemes, e.g. Rabin scheme
• CPC Class Codes: H04L 9/3278 using physically unclonable functions [PUF]

Abstract

A system for securing an integrated circuit chip used for biometric sensors, or other electronic devices, by utilizing a physically unclonable function (PUF) circuit. These PUF functions are in turn used to generate security words and keys, such as an RSA public or private key. Such a system can be used to protect biometric security sensors and IC chips, such as fingerprint sensors and sensor driver chips, from attack or spoofing. The system may also be used in an efficient method to produce unique device set-up or power-up authentication security keys. These keys can be generated on a low frequency basis, and then frequently reused for later security verification purposes. In operation, the stored keys can be used to efficiently authenticate the device without the need to frequently run burdensome security key generation processes each time, while maintaining good device security.

Claims

1. A security enhanced biometric sensor comprising;

a biometric sensor capable of measuring one or more unique biometric parameters;

said biometric sensor being composed of at least one part;

said part mounted in an enclosure;

a unique physically unclonable function (PUF) circuit;

said PUF circuit mounted in the same enclosure as said at least one part of the biometric sensor;

wherein the integrity of the biometric output of said biometric sensor may be ascertained by challenging said security enhanced biometric sensor with various input challenges and verifying that the output of said security enhanced biometric sensor is in accordance with the output that would expected as a result of the operation of that unique PUF circuit.

2. The security enhanced biometric sensor of claim 1, in which said biometric sensor is a fingerprint sensor or a partial fingerprint sensor.

3. The security enhanced biometric sensor of claim 2, in which said biometric sensor is a deep finger penetrating radio frequency (RF) based fingerprint sensor.

4. The security enhanced biometric sensor of claim 1, in which at least some of the electronic circuitry needed to drive said sensor, and the PUF electronic circuitry, are present on the same integrated circuit chip.

5. The security enhanced biometric sensor of claim 1, further comprising a processor and memory mounted in the same enclosure as the PUF circuit and said at least one part of the biometric sensor.

6. The security enhanced biometric sensor of claim 5, in which the processor challenges the PUF circuit at least once and receives at least one PUF circuit encoded response, and wherein said processor then uses said at least one PUF circuit encoded response to compute a transfer function or a cryptographic security function.

7. The security enhanced biometric sensor of claim 6, in which the transfer function is stored onboard the memory for later use.

8. The security enhanced biometric sensor of claim 6, in which said cryptographic security function is an RSA function.

9. The security enhanced biometric sensor of claim 6, in which the biometric sensor is a fingerprint sensor.

10. The security enhanced biometric sensor of claim 9, in which the fingerprint sensor is a deep finger penetrating radio frequency (RF) based fingerprint sensor, and in which at least some of the electronic circuitry needed to drive said sensor and the PUF electronic circuitry are mounted on the same integrated circuit chip.

11. A method of electronically securing a biometric sensor device comprised of sensor circuitry, physically unclonable function (PUF) circuitry, and nonvolatile memory (storage), comprising:

generating an output from the PUF circuit to produce a PUF output;

retrieving a transfer function parameter from storage; and

generating a security key by performing a transfer function algorithm using the PUF output and a transfer function parameter

and using this security key to validate biometric data output by said biometric sensor.

12. A method according to claim 11, further comprising:

performing an error correction process on the PUF output to produce a corrected PUF output; and

generating a security key by performing a transfer function algorithm using the corrected PUF output and a transfer function parameter from storage.

13. A method according to claim 12, wherein performing an error correction process includes receiving the PUF output, retrieving ECC parity bits and executing an error correction algorithm using the PUF output and parity bits.

14. A method according to claim 11, wherein the biometric sensor is selected from the group consisting of fingerprint sensors, deep finger penetrating radio frequency (RF) based fingerprint, face sensors, hand geometry sensors, hand vein sensors, iris scan sensors, retinal scan sensors, ear morphology sensors, voice recognition sensors, keystroke timing sensors, and signature monitoring sensors.

15. A method according to claim 14, in which the biometric data output by said biometric sensor is intermingled with security key data producing a composite data stream containing both biometric data and security key data.

16. A method according to claim 11, wherein generating a security key includes performing a transfer function algorithm using the PUF output;

and

RSA keys which are obtained using the PUF output; and

at least one transfer function parameter from storage.

17. A method according to claim 11, wherein generating an output from a physically unclonable function (PUF) circuit includes exciting a PUF circuit to produce a PUF output, performing a verification algorithm to produce a consistent PUF output, and performing error correction on the consistent PUF output using error correction parity bits to produce a corrected PUF output;

wherein retrieving a transfer function parameter from storage includes retrieving a plurality of transfer function offset values stored in the sensor device'"'"'s storage; and

wherein generating a security key includes executing a transfer function algorithm using the corrected PUF output and at least one transfer function offset value from storage.

18. A method according to claim 11, further comprising generating at least one security key by:

challenging the PUF and using the PUF output as input to at least one pseudo random number generator to produce at least one seed value;

generating at least one prime number by combining the seed value with at least one corresponding transfer function offset value; and

generating at least one security key using the at least one prime number.

19. A method according to claim 11, in which the transfer function is an arithmetic function that is constructed from RSA keys;

said RSA keys being derived from PUF output data;

encrypted signing keys;

and at least one offset value.

20. A method according to claim 11, and in which at least some of the electronic circuitry needed to run said biometric sensor device and the PUF circuitry are mounted on the same integrated circuit chip.

21. A method according to claim 11, further comprising generating a plurality of security keys by:

receiving a PUF output by a first pseudo random number generator to produce a first seed value;

generating a first prime number by combining the first seed value with a first corresponding transfer function offset values;

receiving a PUF output by a second pseudo random number generator to produce a second seed value;

generating a second prime number by combining the second seed value with a second corresponding transfer function offset value; and

generating a private and a public security key using the first and second prime numbers.

22. A method according to claim 21, further comprising:

combining a PUF output with a third offset value to generate a decryption key for use in decrypting encrypted data.

23. A method according to claim 21, further comprising:

combining a PUF output with a third offset value to generate a symmetric decryption key;

combining the symmetric decryption key with and encrypted signing key with a symmetric decryptor to produce a signing key; and

combining the signing key and the public security key to generate a signature.

24. A method according to claim 21, further comprising:

retrieving a signature offset value from storage;

combining a PUF output with a third offset value to generate a symmetric decryption key;

combining the symmetric decryption key with an encrypted signing key with a symmetric decryptor to produce a signing key; and

combining the signing key and the public security key to generate a signature.

25. A method for electronically securing a device, comprising:

reading an output from a physically unclonable function (PUF) circuit as a PUF output;

computing transfer function parameters using the PUF output; and

storing the transfer function parameters in nonvolatile memory for subsequent operations to generate security keys by combining the PUF output with the transfer function parameters.

26. A method according to claim 25, further comprising generating error correction parity bits and storing them in memory for subsequent use in generating a corrected PUF output that has been corrected for errors.

27. A method according to claim 25, wherein computing the transfer function parameters includes generating a plurality of offset values by:

generating a first seed value with a first pseudo random number generator;

generating a first prime number with a first prime number generator using the first seed value;

computing a first transfer function offset value with the first seed value and the first prime number;

generating a second seed value with a second pseudo random number generator;

generating a second prime number with a second prime number generator using the second seed value; and

computing a second transfer function offset value with the second seed value and the second prime number.

28. A method according to claim 27, wherein computing a plurality of offset values include performing an arithmetic operation using the first seed value and the first prime number.

29. A method according to claim 27, wherein computing a plurality of offset values include adding the first seed value with the first prime number.

30. A method according to claim 27, wherein computing a plurality of offset values include subtracting the first seed value from the first prime number.

31. A method according to claim 27, wherein computing a plurality of offset values include dividing the first seed value by the first prime number.

32. A method according to claim 27, further comprising:

performing a verification algorithm to the PUF output to produce a consistent PUF output.

33. A method according to claim 32, wherein performing a verification algorithm includes receiving multiple PUF outputs and choosing a statistically consistent output value to produce a consistent PUF output.

34. A method according to claim 32, wherein performing a verification algorithm includes receiving multiple PUF outputs and choosing a statistically consistent output value to produce a verified PUF output according to predetermined parameters.

35. A method according to claim 27, wherein the next time when a security parameter is needed, it is generated by challenging the PUF, and modifying the PUF by applying the transfer function.

36. A method according to claim 27, in which the transfer function is an arithmetic function that is constructed from RSA keys;

said RSA keys being derived from PUF output data; and

encrypted signing keys; and

and at least one offset value.

37. A method according to claim 27, in which the device is a biometric sensor device selected from the group consisting of fingerprint sensors, deep finger penetrating radio frequency (RF) based fingerprint, face sensors, hand geometry sensors, hand vein sensors, iris scan sensors, retinal scan sensors, ear morphology sensors, voice recognition sensors, keystroke timing sensors, and signature monitoring sensors.

38. A method according to claim 27, and in which at least some of the electronic circuitry needed to run said device and the PUF circuitry are mounted on the same integrated circuit chip.

39. A system for electronically securing a device, comprising:

a physically unclonable circuit (PUF) configured to generate a persistent random number a security word;

nonvolatile memory configured to store at least one transfer function parameter; and

a processor configured to generate a security key by processing the security word and the transfer function.

40. A system according to claim 39, wherein the physically unclonable circuit is made up of a plurality of integrated circuit components configured to generate a binary value when excited to define the security word.

41. A system according to claim 40, wherein the physically unclonable circuit is made up of a series of ring oscillators configured to generate a binary value when excited that defines the security word.

42. A system according to claim 39, in which the device is a biometric sensor device selected from the group consisting of fingerprint sensors, deep finger penetrating radio frequency (RF) based fingerprint, face sensors, hand geometry sensors, hand vein sensors, iris scan sensors, retinal scan sensors, ear morphology sensors, voice recognition sensors, keystroke timing sensors, and signature monitoring sensors.