Identification and security using biometric measurements
First Claim
1. 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.
6 Assignments
0 Petitions
Accused Products
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.
-
Citations
22 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. 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. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. 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.
-
-
22. 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.
-
Specification