Patent US5991408A successfully refreshed from Google Patents.
US5991408A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Identification and security using biometric measurements
Assignee: Veridicom Inc
•
Filing: 1997-05-16
•
Granted: 1999-11-23
•
Expires: 2017-05-16
Abstract
Abstract The present invention makes it possible for a user to have a security key created from one or more biometric elements of the user, such as a fingerprint. For example, a biometric feature or combination of biometric features of the user can be used to create an instance of a problem which can only be solved by data inherent in the biometric feature or combination of biometric features. The user can supply the data to solve the problem by inputting, through an appropriate input device, an image, or other representation of the biometric elements from which the data that will solve the instance of the problem is derived. If problem is solved, either completely or partially, using the derived data then the identity of the user can either be verified or ascertained. the solution can then be used for other purposes such as the generation of a cryptographic key.
Inventors
- 👤 Peter Kelley Pearson
- 👤 Thomas Edward Rowley
- 👤 Jimmy Ray Upton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 18:24
CPC Classifications
G; G06; G06F; G06F21/00; G06F21/30; G06F21/31; G06F21/32; H; H04; H04L; H04L9/00; H04L9/32; H04L9/3218; H04L9/3226; H04L9/3231; H04L2209/00; H04L2209/80; H04L2209/805
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
99 words
A method for enrolling at least a first user in a biometric based verification system, comprising the steps of: receiving from a sensor a representation of a biometric element of the first user, the representation including a plurality of biometric features; determining a graph representing the relationships between the plurality of biometric features; adding a plurality of camouflaging vertices and edges to the graph to create a camouflaged graph; and storing the camouflaged graph with a first user identity information, the first user identity information identifying the first user as being the source of the plurality of biometric features.
Claim 2
Independent Claim
99 words
A method for enrolling at least a first user in a biometric based verification system, comprising the steps of: receiving from a sensor a representation of a biometric element of the first user, the representation including a plurality of biometric features; determining a graph representing the relationships between the plurality of biometric features; adding a plurality of camouflaging vertices and edges to the graph to create a camouflaged graph; and storing the camouflaged graph with a first user identity information, the first user identity information identifying the first user as being the source of the plurality of biometric features.
Claim 3
Dependent Claim
69 words
The method of claim 1, wherein the graph includes a plurality of vertices and a plurality of edges, and wherein the determining the graph includes: representing biometric features in the plurality of biometric features as vertices in the plurality of vertices; connecting vertices in the plurality of vertices with edges in the plurality of edges; and wherein the plurality of vertices and the plurality of edges form a clique.
Claim 4
Dependent Claim
27 words
The method of claim 1, wherein the camouflage edges in the plurality of camouflage edges are connected to the camouflage vertices in the plurality of camouflage vertices.
Claim 5
Dependent Claim
18 words
The method of claim 1, further comprising determining a cryptographic key includes identifying a clique in the graph.
Claim 6
Dependent Claim
16 words
The method of claim 1, wherein the biometric element comprises biometric elements from a second user.
Claim 7
Dependent Claim
15 words
The method of claim 1, wherein the biometric element comprises an element of a fingerprint.
Claim 8
Dependent Claim
17 words
The method of claim 1, wherein the biometric element comprises an element of a plurality of fingerprints.
Claim 9
Dependent Claim
16 words
The method of claim 1, wherein the biometric element comprises an element of a palm print.
Claim 10
Dependent Claim
15 words
The method of claim 1, wherein the biometric element comprises an element of an iris.
Claim 11
Dependent Claim
15 words
The method of claim 1, wherein the biometric element comprises an element of a retina.
Claim 12
Independent Claim
131 words
A method for attempting to identify a user using a biometric based system, the method comprising: receiving a representation of a user biometric element from a sensor, the representation including a plurality of user features; accessing an instance of a problem, the problem having been created from a plurality of enrollment features, the plurality of enrollment features being previously identified features corresponding to a biometric element, the instance of the problem being at least as difficult to solve as an NP complete problem; and attempting to at least partially solve the instance of the problem using user features in the plurality of features, and if the instance of the problem is at least partially solved then the user is identified as being a user associated with the instance of the problem.
Claim 13
Independent Claim
131 words
A method for attempting to identify a user using a biometric based system, the method comprising: receiving a representation of a user biometric element from a sensor, the representation including a plurality of user features; accessing an instance of a problem, the problem having been created from a plurality of enrollment features, the plurality of enrollment features being previously identified features corresponding to a biometric element, the instance of the problem being at least as difficult to solve as an NP complete problem; and attempting to at least partially solve the instance of the problem using user features in the plurality of features, and if the instance of the problem is at least partially solved then the user is identified as being a user associated with the instance of the problem.
Claim 14
Dependent Claim
38 words
The method of claim 11, wherein: the instance of the problem comprises identifying features in the plurality of features, the plurality of features including a plurality of minutia; and wherein the subset of elements satisfies a predetermined condition.
Claim 15
Dependent Claim
13 words
The method of claim 12, wherein the predetermined condition is a numerical sum.
Claim 16
Dependent Claim
37 words
The method of claim 12, wherein the instance of the problem includes identifying a clique in a graph, wherein the graph represents a plurality of features, and wherein the predetermined condition is a clique in a graph.
Claim 17
Dependent Claim
15 words
The method of claim 11, wherein the instance of the problem comprises an NP-hard problem.
Claim 18
Dependent Claim
16 words
The method of claim 11, wherein the instance of the problem comprises an exponentially hard problem.
Claim 19
Dependent Claim
17 words
The method of claim 11, wherein the user biometric element comprises pieces from more than one person.
Claim 20
Dependent Claim
34 words
The method of claim 11, wherein the user biometric element comprises an element of at least one of a fingerprint, a palm print, an element of an iris, and an element of a retina.
Claim 21
Dependent Claim
53 words
The method of claim 11, wherein if the problem is solved, then the solution is used to create a cryptographic key for decrypting encrypted information, the encrypted information having been encrypted using a second cryptographic key corresponding to the cryptographic key, the second cryptographic key being created from said plurality of enrollment features.
Claim 22
Dependent Claim
36 words
The method of claim 11, including the step of providing evidence that the partial solution to the instance of the problem has been found, wherein the evidence corresponds to using a zero knowledge proof of knowledge.
Claim 23
Independent Claim
122 words
A system for enrolling a user in an identification system, the system comprising: a sensor for receiving a representation of a biometric element of the user, the representation including a plurality of biometric features; a memory for storing the representation; and a processor, being coupled to the sensor and the memory; for determining a set of relationships between the plurality of biometric features, the set of relationships corresponding to a graph, the processor further for adding a plurality of camouflaging vertices and edges to the graph to create a camouflaged graph, and the processor further for storing the camouflaged graph with a user identity information, the user identity information identifying the user as being the source of the plurality of biometric features.
Claim 24
Independent Claim
122 words
A system for enrolling a user in an identification system, the system comprising: a sensor for receiving a representation of a biometric element of the user, the representation including a plurality of biometric features; a memory for storing the representation; and a processor, being coupled to the sensor and the memory; for determining a set of relationships between the plurality of biometric features, the set of relationships corresponding to a graph, the processor further for adding a plurality of camouflaging vertices and edges to the graph to create a camouflaged graph, and the processor further for storing the camouflaged graph with a user identity information, the user identity information identifying the user as being the source of the plurality of biometric features.
Claim 25
Independent Claim
129 words
A system for enrolling a user in an identification system, the system comprising: a first means for receiving a representation of a biometric element of the user, the representation including a plurality of biometric features; a second means for storing the representation; and a third means, being coupled to the first means and the second means; for determining a set of relationships between the plurality of biometric features, the set of relationships corresponding to a graph, the third means further for adding a plurality of camouflaging vertices and edges to the graph to create a camouflaged graph, and the third means further for storing the camouflaged graph with a user identity information, the user identity information identifying the user as being the source of the plurality of biometric features.
Claim 26
Independent Claim
129 words
A system for enrolling a user in an identification system, the system comprising: a first means for receiving a representation of a biometric element of the user, the representation including a plurality of biometric features; a second means for storing the representation; and a third means, being coupled to the first means and the second means; for determining a set of relationships between the plurality of biometric features, the set of relationships corresponding to a graph, the third means further for adding a plurality of camouflaging vertices and edges to the graph to create a camouflaged graph, and the third means further for storing the camouflaged graph with a user identity information, the user identity information identifying the user as being the source of the plurality of biometric features.
References Cited (Backward Citations)
US4438824A
Cited
US4993068A
Cited
US5229764A
Cited
US5280527A
Cited
US5581630A
Cited
US5384846A
Cited
US5598474A
Cited
US5473144A
Cited
US5509083A
Cited
US5469506A
Cited
US5541994A
Cited
US5680460A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-22 | 2003-05-24 | 2003-11-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-22 | 2007-05-24 | 2007-11-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-22 | 2011-05-24 | 2011-11-23 | $7700.00 | Window Closed / Lapsed |