US 2026/0238486 A1Published application

A biometric hash matching method and system, particularly a fingerprint hash matching method and system

AssigneeCsir

InventorsGraham David BARBOUR, Portia KHANYILE, Thato BOATENG, Edwin RAMPINE

Life of this patent

Estimating the term…

Loading patent…

Abstract

This disclosure relates to biometric hash matching methods and systems for one or more of identification, verification, or authentication applications, particularly, though not necessarily exclusively, for biometrics in the form of fingerprints. In the disclosure, a plurality of enrolled hashed templates is stored in a memory device in the form of a database communicatively coupled to at least one processor. Each enrolled hashed template comprises a hash, with a suitable hashing function, of an enrolled user password, a salt, and fingerprint data associated with a fingerprint of an enrolled user. Upon receipt of the same, a probed hashed template is compared with one or more enrolled hashed templates stored in the database to determine a match. The probed hashed template comprises a hash, with the suitable hashing function, of a probed user password, the salt, and fingerprint data associated with a fingerprint of the probed user.

Claims20

Dependent claims

A fingerprint hash matching method, the method comprises:

storing a plurality of enrolled hashed templates in a memory device communicatively coupled to at least one processor, wherein each enrolled hashed template comprises a hash, with a suitable hashing function, of an enrolled user password, a salt, and fingerprint data associated with a fingerprint of an enrolled user obtained from a fingerprint minutia template containing a plurality of minutiae associated with the fingerprint of the enrolled user, wherein the fingerprint data comprises a unique class identifier (UCI) associated with each n-tuple of a plurality of n-tuples of minutiae from the minutia template, an n-tuple is of a fixed size and comprises at least a pair of minutia points, wherein the UCI is determined from at least equivalence classes which partition the minutia template based on features of the at least one minutiae pair which are inherently rotationally and translationally invariant, wherein each enrolled hashed template further comprises suitable remainder hashes associated with the features of each n-tuple which are rotationally and translationally invariant, wherein the remainder hashes are associated with remainders from associating the features determined to be rotationally and translationally invariant with the respective equivalence classes;
and
comparing a probed hashed template with one or more enrolled hashed templates stored in the memory device to determine a match.

A fingerprint hash matching system, wherein the system comprises:

a memory device storing a plurality of enrolled hashed templates, wherein each enrolled hashed template comprises a hash, with a suitable hashing function, of an enrolled user password, a salt, and fingerprint data associated with a fingerprint of an enrolled user obtained from a fingerprint minutia template containing a plurality of minutiae associated with the fingerprint of the enrolled user, wherein the fingerprint data comprises a unique class identifier (UCI) associated with each n-tuple of a plurality of n-tuples of minutiae from the minutia template, wherein an n-tuple is of a fixed size and comprises at least a pair of minutia points, wherein the UCI is determined from at least equivalence classes which partition the minutia template based on features of the at least one minutiae pair which are inherently rotationally and translationally invariant, wherein each enrolled hashed template further comprises suitable remainder hashes associated with the features of each n-tuple which are rotationally and translationally invariant, and wherein the remainder hashes are associated with remainders from associating the features determined to be rotationally and translationally invariant with the respective equivalence classes;
and
at least one processor communicatively coupled to the memory device and configured to compare a probed hashed template with one or more enrolled hashed templates stored in the memory device to determine a match.

Dependencies are inferred from the claim text.