Patent US6317834B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
US6317834B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Biometric authentication system with encrypted models

Assignee: Uniloc 2017 LLC
•
Filing: 1999-01-29
•
Granted: 2001-11-13
•
Expires: 2019-01-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of performing biometric authentication of a person's identity including a biometric template prior to storing it in a biometric database. The encryption algorithm encrypts the biometric template using a pass-phrase, known only to the individual, to generate the cryptographic key used to store and retrieve the biometric template. When an individual wishes to access a secured resource, he must be authenticated by providing an identifier which is used to retrieve the appropriate record. He must also provide the correct password to allow the system to decrypt the model.

Inventors

  • 👤 Rosario Gennaro
  • 👤 Shai Halevi
  • 👤 Stephane Maes
  • 👤 Tal Rabin
  • 👤 Jeffrey Sorensen

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 17:30
CPC Classifications
G; G06; G06F; G06F21/00; G06F21/30; G06F21/31; G06F21/32; G07; G07C; G07C9/00; G07C9/30; G07C9/32; G07C9/37; H; H04; H04L; H04L9/00; H04L9/08; H04L9/0816; H04L9/0838; H04L9/0841; H04L9/0844; H04L9/0891; H04L9/14; H04L9/32; H04L9/3226; H04L9/3231; H04L9/3271

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 205 words
A method for the secure handling of data, comprising the steps of: (a) acquiring a biometric database of personal identifiers and data comprising: (i) acquiring an enrollment biometric sample; (ii) acquiring an enrollment record identifier; (iii) acquiring encryption key generation data; (iv) creating a biometric model from said enrollment biometric sample; (v) creating a first encryption key from said encryption key generation data; (vi) performing an encryption operation on said biometric model to yield an encrypted biometric model; (vii) storing a biometric record in said database wherein said record is comprised of said encrypted biometric model and said record identifier, (b) verifying the identity of a user desiring access to a secured resource, comprising the steps of: (i) acquiring a current biometric sample; (ii) a current record identifier; (iii) a decryption key generation data; (iv) identifying a matching biometric record whose enrollment record identifier matches the current record identifier; (v) creating a decryption key from said decryption key generation data; (vi) performing a decryption operation on said matching biometric record to extract a decrypted biometric model from said record; and (vii) comparing said decrypted biometric model with the current biometric sample to verify the identity of the user for authorizing access to the secured resource.
Claim 2
Independent Claim 205 words
A method for the secure handling of data, comprising the steps of: (a) acquiring a biometric database of personal identifiers and data comprising: (i) acquiring an enrollment biometric sample; (ii) acquiring an enrollment record identifier; (iii) acquiring encryption key generation data; (iv) creating a biometric model from said enrollment biometric sample; (v) creating a first encryption key from said encryption key generation data; (vi) performing an encryption operation on said biometric model to yield an encrypted biometric model; (vii) storing a biometric record in said database wherein said record is comprised of said encrypted biometric model and said record identifier, (b) verifying the identity of a user desiring access to a secured resource, comprising the steps of: (i) acquiring a current biometric sample; (ii) a current record identifier; (iii) a decryption key generation data; (iv) identifying a matching biometric record whose enrollment record identifier matches the current record identifier; (v) creating a decryption key from said decryption key generation data; (vi) performing a decryption operation on said matching biometric record to extract a decrypted biometric model from said record; and (vii) comparing said decrypted biometric model with the current biometric sample to verify the identity of the user for authorizing access to the secured resource.
Claim 3
Dependent Claim 18 words
The method of claim 1 , wherein said biometric model is comprised of a plurality of statistical parameters.
Claim 4
Dependent Claim 23 words
The method of claim 1 , wherein when no matching biometric record is identified, the user is denied access to the secured resource.
Claim 5
Dependent Claim 39 words
The method of claim 1 , wherein the comparison step further comprises: generating a statistical equivalence score; and testing said statistical equivalence score against a pre-determined threshold to determine whether to grant said user access to said secured resource.
Claim 6
Dependent Claim 26 words
The method of claim 1 , wherein the step of acquiring an enrollment biometric sample is obtained indirectly from one or more user supplied input responses.
Claim 7
Dependent Claim 26 words
The method of claim 1 , wherein the step of acquiring a current biometric sample is obtained indirectly from one or more user supplied input responses.
Claim 8
Dependent Claim 23 words
The method of claim 1 , wherein the step of acquiring an enrollment biometric sample is derived directly from a user supplied bio-characteristic.
Claim 9
Dependent Claim 23 words
The method of claim 1 , wherein the step of acquiring a current biometric sample is derived directly from a user supplied bio-characteristic.
Claim 10
Dependent Claim 52 words
The method of claim 1 , further comprising: (a) creating a re-encryption key; (b) performing an encryption operation on said decrypted biometric model to yield a re-encrypted biometric model, said encryption operation using said re-encryption key as input; and (c) replacing said record in the biometric database with said re-encrypted biometric model.
Claim 11
Dependent Claim 18 words
The method of claim 1 , wherein said encryption key generation data is a secret user supplied password.
Claim 12
Dependent Claim 27 words
The method of claim 1 , wherein said encryption key generation data includes a series of answers provided by said user to a series of challenge questions.
Claim 13
Dependent Claim 57 words
The method of claim 1 , wherein the step of generating a first encryption key further comprises: collecting a subset of user provided answers to challenge questions, wherein said subset is comprised of those answers whose index corresponds to each integer from a first challenge list; and concatenating said collected answers to form said first encryption key.
Claim 14
Dependent Claim 40 words
The method of claim 1 , further comprising: encrypting a series of answers to a series of challenge questions; storing said encrypted answers as part of said biometric record; and storing said challenge list as part of said biometric record.
Claim 15
Dependent Claim 18 words
The method of claim 12 , where the integers which comprise the first challenge list are randomly generated.
Claim 16
Dependent Claim 19 words
The method of claim 1 , wherein said encryption key generation data comprises a randomly selected first encryption key.
Claim 17
Dependent Claim 72 words
The method of claim 15 , wherein the step of storing the biometric record further comprises: dividing the randomly selected first encryption key into a plurality of n shares, where n equals the number of challenge questions; combining each of said n shares of said first encryption key with one of the answers to said series of challenge questions thereby forming combined key shares; and storing said plurality of combined key shares.
Claim 18
Dependent Claim 75 words
The method of claim 1 , wherein the step of creating a decryption key from said decryption key generation data further comprises: retrieving combined key shares from an encrypted biometric record; retrieving a challenge list from said biometric record; asking the user challenge questions whose index corresponds to integers from said challenge list; collecting the answers to said challenge questions; and deriving said decryption key by combining said retrieved combined key shares with said answers.
Claim 19
Dependent Claim 28 words
The method according to claim 1 , wherein said encryption key generation data comprises answers to one or more challenge questions directed to a bio-characteristic of said user.
Claim 20
Dependent Claim 22 words
The method according to claim 1 , wherein said first encryption key is a random number with magnitude greater than 127 bits.
Claim 21
Dependent Claim 87 words
The method according to claim 1 , further comprising: encrypting said biometric model using said first encryption key; encrypting answers to a series of challenge questions using said first encryption key; encrypting said first encryption key with a second encryption key; storing said encrypted biometric model and said encrypted answers in one of a first and second database; and storing said encrypted first encryption key in one of a first and second database, wherein the database is different from the selected database from the previous storing step.
Claim 22
Dependent Claim 52 words
The method according to claim 20 , further comprising: creating a new challenge list after a successful decryption operation on an encrypted biometric record; creating a new encryption key using decrypted answers to challenge questions corresponding to said new challenge list; and re-encrypting said first encryption key with the new encryption key.
Claim 23
Dependent Claim 212 words
A program storage device readable by a computer, tangibly embodying a program of instructions executable by the computer to perform method steps for secure handling of data, the method comprising the steps of: (a) acquiring a biometric database of personal identifiers and data comprising: acquiring an enrollment biometric sample, an enrollment record identifier, and encryption key generation data; creating a biometric model from said enrollment biometric sample; creating a first encryption key from said encryption key generation data; performing an encryption operation on said biometric model to yield an encrypted biometric model; storing a biometric record in said database wherein said record is comprised of said encrypted biometric model and said record identifier, (b) verifying the identity of a user desiring access to a secured resource, comprising the steps of: acquiring a current biometric sample, a current record identifier, and a decryption key generation data; identifying a matching biometric record whose enrollment record identifier matches the current record identifier; creating a decryption key from said decryption key generation data; performing a decryption operation on said matching biometric record to extract a decrypted biometric model from said record; and comparing said decrypted biometric model with the current biometric sample to verify the identity of the user for authorizing access to the secured resource.
Claim 24
Dependent Claim 212 words
A program storage device readable by a computer, tangibly embodying a program of instructions executable by the computer to perform method steps for secure handling of data, the method comprising the steps of: (a) acquiring a biometric database of personal identifiers and data comprising: acquiring an enrollment biometric sample, an enrollment record identifier, and encryption key generation data; creating a biometric model from said enrollment biometric sample; creating a first encryption key from said encryption key generation data; performing an encryption operation on said biometric model to yield an encrypted biometric model; storing a biometric record in said database wherein said record is comprised of said encrypted biometric model and said record identifier, (b) verifying the identity of a user desiring access to a secured resource, comprising the steps of: acquiring a current biometric sample, a current record identifier, and a decryption key generation data; identifying a matching biometric record whose enrollment record identifier matches the current record identifier; creating a decryption key from said decryption key generation data; performing a decryption operation on said matching biometric record to extract a decrypted biometric model from said record; and comparing said decrypted biometric model with the current biometric sample to verify the identity of the user for authorizing access to the secured resource.

References Cited (Backward Citations)

US5991407A Cited
US6076167A Cited
US6085322A Cited
US6038315A Cited
US6084968A Cited
US6122737A Cited
US6041410A Cited
US6151676A Cited
US6167517A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2004-11-12 2005-05-14 2005-11-13 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2008-11-12 2009-05-14 2009-11-13 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2012-11-12 2013-05-14 2013-11-13 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag