US6035398A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Cryptographic key generation using biometric data
Assignee: Cross Match Holdings Inc
•
Filing: 1997-11-14
•
Granted: 2000-03-07
•
Expires: 2017-11-14
Abstract
Abstract A method and apparatus for generating a cryptographic key using biometric data is provided. A fingerprint is received, and features are extracted from the fingerprint. These features may include one or more of the following: A message is created based on the features of the fingerprint. For one embodiment, the message is a template including the features. For another embodiment, the message is a subset of features not included in a template. For another embodiment, the message is ghost points not corresponding to the features in the template. A message digest function is applied to the message to create a cryptographic key. Another embodiment of the present invention uses features of the fingerprint image to generate a digital certificate. The public key used for the digital certificate is based on a fingerprint image. In one embodiment, the digital certificate contains a template including the fingerprint image or the features extracted from the fingerprint image. Verification of this template provides additional security to the validity of the digital certificate.
Inventors
- 👤 Vance Bjorn
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 11:38
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/32; H04L9/08; H04L9/0861; H04L9/0866; G; G06; G06V; G06V40/00; G06V40/10; G06V40/12; H04L9/3226; H04L9/3231; H04L9/3263
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
80 words
A method comprising the computer implemented steps of: receiving a fingerprint; extracting minutiae from the fingerprint; creating a message based on the minutiae of the fingerprint, comprising: creating ghost points not corresponding to features of the fingerprint; creating a template including the features and the ghost points; subtracting the features from the template, leaving a ghost template, the ghost template being the message; and storing the template; applying a message digest function to the message to create a cryptographic key.
Claim 2
Independent Claim
80 words
A method comprising the computer implemented steps of: receiving a fingerprint; extracting minutiae from the fingerprint; creating a message based on the minutiae of the fingerprint, comprising: creating ghost points not corresponding to features of the fingerprint; creating a template including the features and the ghost points; subtracting the features from the template, leaving a ghost template, the ghost template being the message; and storing the template; applying a message digest function to the message to create a cryptographic key.
Claim 3
Dependent Claim
31 words
The method of claim 1, wherein said step of creating the message comprises the step of creating a template including the features of the fingerprint, wherein said template comprises the message.
Claim 4
Dependent Claim
52 words
The method of claim 2, further comprising a step of retrieving the cryptographic key comprising the steps of: receiving a new fingerprint; retrieving the template; comparing the new fingerprint with the template; if the new fingerprint matches the template, applying the message digest function to the template to generate the cryptographic key.
Claim 5
Dependent Claim
28 words
The method of claim 1, wherein said step of creating the message comprises the step of extracting additional features from the fingerprint, the additional features comprising the message.
Claim 6
Dependent Claim
79 words
The method of claim 4 further comprising the step of retrieving the cryptographic key comprising the steps of: receiving a new fingerprint; retrieving the message; extracting a primary set of features from the new fingerprint; extracting a secondary set of features from the new fingerprint; comparing the primary set of features to the message; if the primary set of features match the messages, applying the message digest function to the secondary set of features to create the cryptographic key.
Claim 7
Dependent Claim
81 words
The method of claim 1, further comprising the step of retrieving the cryptographic key comprising the steps of: receiving a new fingerprint; retrieving the template; extracting a new set of features from the new fingerprint; comparing the new set of features to the template; and if the new set of features match the template: subtracting the new set of features from the template, generating the ghost template; applying the message digest function to the ghost template to create the cryptographic key.
Claim 8
Dependent Claim
26 words
The method of claim 1, wherein said step of creating the message comprises the step of combining the features of the fingerprint to create the message.
Claim 9
Dependent Claim
62 words
The method of claim 7, further comprising a step of retrieving the cryptographic key comprising the steps of: receiving a new fingerprint; extracting features from the new fingerprint; creating the message digest function of the new fingerprint; applying the message digest function to the template to create a new cryptographic key, the new cartographic key identical to the cryptographic key previously generated.
Claim 10
Independent Claim
140 words
A method comprising the computer implemented steps of: receiving a fingerprint; extracting features from the fingerprint; creating a template of the features of the fingerprint; extracting additional features from the fingerprint, the additional features comprising the message; applying a message digest function to the message to create a cryptographic key; wherein the message is not stored; and in order to retrieve the cryptographic key, performing the steps of: receiving a new fingerprint; extracting the features from the new fingerprint; creating a new template of the features of the new fingerprint; extracting the additional features from the new fingerprint; comparing the new template to the stored template; and if the features match the stored template, applying the message digest function to the additional features to create a new cryptographic key, the new cryptographic key identical to the cryptographic key previously generated.
Claim 11
Independent Claim
140 words
A method comprising the computer implemented steps of: receiving a fingerprint; extracting features from the fingerprint; creating a template of the features of the fingerprint; extracting additional features from the fingerprint, the additional features comprising the message; applying a message digest function to the message to create a cryptographic key; wherein the message is not stored; and in order to retrieve the cryptographic key, performing the steps of: receiving a new fingerprint; extracting the features from the new fingerprint; creating a new template of the features of the new fingerprint; extracting the additional features from the new fingerprint; comparing the new template to the stored template; and if the features match the stored template, applying the message digest function to the additional features to create a new cryptographic key, the new cryptographic key identical to the cryptographic key previously generated.
Claim 12
Dependent Claim
20 words
The method of claim 9, further comprising: storing the template with each file that is encrypted using the cryptographic key.
Claim 13
Dependent Claim
13 words
The method of claim 9, further comprising: storing the template in a database.
Claim 14
Dependent Claim
52 words
The method of claim 9, further comprising a step of retrieving the cryptographic key comprising the steps of: receiving a new fingerprint; retrieving the template; comparing the new fingerprint with the template; if the new fingerprint matches the template, applying the message digest function to the template to generate the cryptographic key.
Claim 15
Dependent Claim
18 words
The method of claim 9, wherein said step of applying the message digest function comprises an MD5 algorithm.
Claim 16
Independent Claim
64 words
A method comprising the computer implemented steps of: receiving a fingerprint; extracting a first set of features from the fingerprint; extracting a second set of features from the fingerprint; creating a template of the first set of features; applying a message digest function to the second set of features to create a cryptographic key; and storing the template with the first set of features.
Claim 17
Independent Claim
64 words
A method comprising the computer implemented steps of: receiving a fingerprint; extracting a first set of features from the fingerprint; extracting a second set of features from the fingerprint; creating a template of the first set of features; applying a message digest function to the second set of features to create a cryptographic key; and storing the template with the first set of features.
Claim 18
Dependent Claim
79 words
The method of claim 14 further comprising the step of retrieving the cryptographic key including the steps of: receiving a new fingerprint; retrieving the template; extracting a primary set of features from the new fingerprint; extracting a secondary set of features from the new fingerprint; comparing the primary set of features to the template; if the primary set of features match the template, applying the message digest function to the secondary set of features to create the cryptographic key.
Claim 19
Independent Claim
72 words
A method comprising the computer implemented steps of: receiving a fingerprint; extracting a set of features from the fingerprint; generating ghost points, not corresponding to actual features of the fingerprint; creating a template of the set of features and the ghost points; subtracting the set of features from the template, generating a ghost template; applying a message digest function to the ghost template to create a cryptographic key; and storing the template.
Claim 20
Independent Claim
72 words
A method comprising the computer implemented steps of: receiving a fingerprint; extracting a set of features from the fingerprint; generating ghost points, not corresponding to actual features of the fingerprint; creating a template of the set of features and the ghost points; subtracting the set of features from the template, generating a ghost template; applying a message digest function to the ghost template to create a cryptographic key; and storing the template.
Claim 21
Dependent Claim
84 words
The method of claim 16, further comprising the step of retrieving the cryptographic key including the steps of: receiving a new fingerprint; retrieving the template; extracting a new set of features from the new fingerprint; comparing the new set of features to the template; and if the new set of features match the template: subtracting the new set of features from the template, generating a new ghost template; applying the message digest function to the new ghost template to create a new cryptographic key.
Claim 22
Independent Claim
51 words
A method comprising the computer implemented steps of: a certifying authority receiving a public key corresponding to a private key generated based on a user's fingerprint; including the public key and the user's fingerprint template in a digital certificate; signing the digital certificate with a private key of the certifying authority.
Claim 23
Independent Claim
51 words
A method comprising the computer implemented steps of: a certifying authority receiving a public key corresponding to a private key generated based on a user's fingerprint; including the public key and the user's fingerprint template in a digital certificate; signing the digital certificate with a private key of the certifying authority.
Claim 24
Dependent Claim
67 words
The method of claim 18, further comprising the steps of: sending the digital certificate to a third party for authentication of the user; the third party decrypting the digital certificate; and the user sending a message encrypted with the user's fingerprint based private key; and the third party decrypting the message with the public key included in the digital certificate to verify an identity of the user.
Claim 25
Dependent Claim
60 words
The method of claim 18, further comprising the steps of: sending the digital certificate to a third party for authentication of the user; the third party decrypting the digital certificate; and the user sending a fingerprint image to the third party; and the third party comparing the fingerprint image to the fingerprint template to verify an identity of the user.
Claim 26
Dependent Claim
18 words
The method of claim 14, wherein said step of applying the message digest function comprises an MD5 algorithm.
Claim 27
Dependent Claim
16 words
The method of claim 14, wherein the first set of features comprise a plurality of minutiae.
Claim 28
Dependent Claim
38 words
The method of claim 14, wherein the second set of features comprise one or more of the following features: spatial frequency, curvature, ridge count, ridge distance/curvature between points, relationship of features to global features, and other spatial characteristics.
Claim 29
Dependent Claim
22 words
The method of claim 1, wherein the step of receiving the fingerprint comprises receiving multiple fingerprints and generating a composite fingerprint image.
Claim 30
Dependent Claim
17 words
The method of claim 1, further comprising: jiggling the images to generate a plurality of different messages.
Claim 31
Dependent Claim
22 words
The method of claim 16, wherein the step of receiving the fingerprint comprises receiving multiple fingerprints and generating a composite fingerprint image.
References Cited (Backward Citations)
US3419287A
Cited
GB1283748A
Cited
US3872438A
Cited
US4210899A
Cited
US3959884A
Cited
US4185270A
Cited
US4151512A
Cited
US4047154A
Cited
US4156230A
Cited
US4454610A
Cited
US4208651A
Cited
US4253086A
Cited
US4225850A
Cited
US4414684A
Cited
US4260979A
Cited
US4449189A
Cited
US4752966A
Cited
US4646352A
Cited
US4525859A
Cited
US4581760A
Cited
EP0159037A2
Cited
US4944021A
Cited
US4607384A
Cited
US4641350A
Cited
US4777651A
Cited
US4787742A
Cited
US4698751A
Cited
US4618988A
Cited
US4827527A
Cited
US4685145A
Cited
US5144680A
Cited
US4723298A
Cited
US4805223A
Cited
US4636622A
Cited
US4696046A
Cited
US4747147A
Cited
US5187747A
Cited
US4876726A
Cited
US4995086A
Cited
US4947443A
Cited
US4817183A
Cited
US5067162A
Cited
US4790564A
Cited
US4811414A
Cited
US4896363A
Cited
US4837843A
Cited
US4907156A
Cited
US5053608A
Cited
US4876725A
Cited
US4933976A
Cited
US5040223A
Cited
US4891503A
Cited
US5040224A
Cited
US4947442A
Cited
US5222153A
Cited
US4956870A
Cited
US5109428A
Cited
US5095194A
Cited
US4993068A
Cited
US5105467A
Cited
US5522623A
Cited
US5101436A
Cited
US5050222A
Cited
US5054090A
Cited
US5187748A
Cited
US5050220A
Cited
US5175593A
Cited
US5239590A
Cited
US5151945A
Cited
US5619586A
Cited
US5524161A
Cited
JPH0589324A
Cited
US5467403A
Cited
US5222152A
Cited
US5524069A
Cited
US5448659A
Cited
US5493621A
Cited
US5563345A
Cited
US5402324A
Cited
US5644645A
Cited
US5416573A
Cited
US5841865A
Cited
US5623552A
Cited
US5572597A
Cited
US5448649A
Cited
US5509083A
Cited
US5530757A
Cited
US5668603A
Cited
US5541994A
Cited
US5680460A
Cited
US5737420A
Cited
US5799098A
Cited
US5613012A
Cited
US5513272A
Cited
US5625448A
Cited
US5740276A
Cited
US5712912A
Cited
US5768382A
Cited
US5680205A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-03-07 | 2003-09-06 | 2004-03-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-03-07 | 2007-09-06 | 2008-03-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-03-07 | 2011-09-06 | 2012-03-07 | $7700.00 | Window Closed / Lapsed |