Identification and security using biometric measurements

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.

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.

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.