Method and system for generating a key record

• US 6,782,120 B2
• Filed: 03/05/2003
• Issued: 08/24/2004
• Est. Priority Date: 05/09/2000
• Status: Expired due to Fees

• Current Assignee: Giesecke & Devrient GmbH
• Original Assignee: Giesecke & Devrient GmbH
• Inventors: Mödl, Albert, Müller, Robert, Stephan, Elmar
• Primary Examiner(s): MARIAM, DANIEL G
• Application Number:
  US10/275,258
• Publication Number:
  US 20030156011A1
• Time in Patent Office: 538 Days
• Field of Search: 382/124, 382/125, 382/181, 382/197, 382/209, 382/218, 382/224, 382/115-118, 713/186, 340/5.82, 340/5.83, 283/68, 283/69
• US Class Current: 382/124
• CPC Class Codes: G06F 18/00 Pattern recognition
• CPC Class Codes: G06V 40/1347 Preprocessing; Feature extraction

Abstract

It is proposed to combine the advantages of PIN-based protection systems and biometry-based protection systems and avoid the disadvantages of the respective systems by generating the PIN biometrically uniquely. For this purpose it is provided that only characteristic data that are uniquely reproducible are derived from the determined biometric raw data. On the basis of these uniquely reproducible characteristic data a key record is then generated that either constitutes the PIN code or is used to generate the PIN code. The PIN code is thus always reproducible uniquely on the basis of the biometric data. The user need no longer remember the PIN code, and the PIN code cannot be passed on to third parties.

Claims

1. A method for generating a key record for a verification process from a person'"'"'s biometric data, comprising the steps of:

capturing by sensor technology a biometric feature of the person for generating biometric raw data,

deriving characteristic data from the biometric raw data, and

generating a key record in dependence on the derived characteristic data, wherein

only a selection of especially characteristic data is derived from the biometric raw data, and the key record, which is always uniquely reproducible and generated from said characteristic data.

2. The method according to claim 1, wherein a multidigit PIN code is generated by means of the key record.

3. The method according to claim 1 wherein the biometric feature is a fingerprint.

4. The method according to claim 3, wherein the characteristic data are derived by determining a direction vector image of the dermal ridges of the fingerprint by means of the biometric raw data, subdividing the direction vector image into areas of similar total orientation of the papillae, associating with each area a weighted centroid and deriving a graph from the weighted centroids as characteristic data.

5. The method according to claim 4, wherein a key record in the form of a multidigit PIN code is generated from the graph by comparing the derived graph with stored graphs of different shape for maximum similarity, each stored graph having associated therewith a multidigit number that forms the PIN code.

6. The method according to claim 3, wherein the rough orientation of the dermal ridges is determined as characteristic data, and the determined rough orientation is mapped onto one of several orientation classes by a classification method, each orientation class having its own key record associated therewith.

7. The method according to claim 6, wherein the particular key record associated with the orientation classes serves directly as a PIN code.

8. The method according to claim 3, wherein the minutiae of the fingerprint are determined as characteristic data.

9. The method according to claim 8, wherein the characteristic data of the minutiae are evaluated statistically for generating the key record.

10. The method according to claim 9, wherein the average number of minutiae located within predefined concentric circular rings, circular segments or segments of circular rings around the center of the fingerprint are determined in the statistical evaluation.

11. The method according to claim 9, wherein the average number of minutiae having a defined orientation is determined in the statistical evaluation of the minutiae.

12. The method according to claim 9, wherein the standard deviation of the cumulated, weighted distance of all minutiae from the center of the fingerprint is determined in the statistical evaluation of the minutiae.

13. The method according to claim 3, wherein the number of dermal ridges between centers and delta points is taken into account for deriving the characteristic data.

14. The method according to claim 3, wherein the characteristic data are determined by fractal image compression.

15. The method according to claim 3, wherein the average line density of the fingerprint image is determined as characteristic data.

16. The method according to claim 3, wherein the local density and/or the average distance of sweat pores on the dermal ridges is determined as characteristic data.

17. The method according to claim 3, wherein the presence of intermediate lines between the single dermal ridges is taken into account for deriving the characteristic data.

18. The method according to claim 1 wherein the structure of the iris is used as a biometric feature.

19. A method for authenticating a person on the basis of a biometric feature of the person, comprising the steps of:

generating a verification key record or PIN code according to claim 1,

comparing the verification key record with a reference record likewise generated according to claim 1, and

authenticating the person if the verification key record or PIN code identically matches the reference record.

20. The method according to claim 19, wherein the key record or PIN code is stored as a reference record on a data carrier card.

21. A system for generating a key record for a verification process from a person'"'"'s biometric data, comprising:

sensors for capturing biometric raw data on the basis of a biometric feature of the person,

a device for deriving characteristic data from the raw data, and

a device for generating a key record on the basis of the characteristic data, said device for generating a key record always generating the same key record for differently derived characteristic data by evaluating only a selection of the biometric reference or verification data that have special characteristics.

22. The system according to claim 21, including a data carrier, for example a smart card, on which the key record is stored as a reference record.

23. The system according to claim 21, wherein the key record is a multidigit PIN code.

24. The system according to claim 21, wherein the biometric data are derived from a fingerprint.

25. The system according to claim 21, wherein the biometric data are derived from the structure of an iris.

26. A system for authenticating a person on the basis of biometric data, comprising:

a system according to claim 21,

a comparison device for comparing a key record with a reference record, and

an output device for effecting an authentication of the person if a complete match between key record and reference record is ascertained by the comparison device.