Methods, systems, and media for secure authentication of users based on a biometric identifier and knowledge-based secondary information

1. A method for authenticating users in a biometric recognition system, the method comprising:

receiving an indication that a biometric identifier is to be used to authenticate a user to a service;

receiving (i) the biometric identifier of the user from a capture device and (ii) knowledge-based secondary information associated with the user from an input device;

determining a Voronoi cell identifier that corresponds to the biometric identifier;

calculating a hash of the Voronoi cell identifier and the knowledge-based secondary information;

transmitting the hash to a server device for verification;

in response to transmitting the hash to the server device, receiving a response indicating whether the hash matches a previously stored hash that was stored in the server device; and

determining whether to automatically authenticate the user to the service based on the response from the server device.

2. The method of claim 1 , wherein the biometric identifier is a facial image that is received using an image capturing device.

3. The method of claim 2 , further comprising:

generating a set of random points based on a random seed;

calculating a group of Voronoi cells based on the set of random points; and

determining a mapping of a feature vector of the facial image to the group of Voronoi cells.

4. The method of claim 3 , wherein the random seed is based on an identifier of the service.

5. The method of claim 3 , wherein the group of Voronoi cells is calculated by identifying, for each random point in the set of random points, a region in which points in the region are close to the random point based on a distance metric.

6. The method of claim 3 , wherein the hash is calculated based on the mapping of the feature vector to the group of Voronoi cells.

7. The method of claim 1 , wherein a plurality of Voronoi cell identifiers are determined to correspond to the biometric identifier and wherein the hash is calculated for each of the plurality of Voronoi cell identifiers with the knowledge-based secondary information associated with the user.

8. A system for authenticating users in a biometric recognition system, the system comprising:

a memory; and

a hardware processor that, when configured to execute computer executable instructions stored in the memory, is configured to:

receive an indication that a biometric identifier is to be used to authenticate a user to a service;

receive (i) the biometric identifier of the user from a capture device and (ii) knowledge-based secondary information associated with the user from an input device;

determine a Voronoi cell identifier that corresponds to the biometric identifier;

calculate a hash of the Voronoi cell identifier and the knowledge-based secondary information;

transmit the hash to a server device for verification;

in response to transmitting the hash to the server device, receive a response indicating whether the hash matches a previously stored hash that was stored in the server device; and

determine whether to automatically authenticate the user to the service based on the response from the server device.

9. The system of claim 8 , wherein the biometric identifier is a facial image that is received using an image capturing device.

10. The system of claim 9 , wherein the hardware processor is further configured to:

generate a set of random points based on a random seed;

calculate a group of Voronoi cells based on the set of random points; and

determine a mapping of a feature vector of the facial image to the group of Voronoi cells.

11. The system of claim 10 , wherein the random seed is based on an identifier of the service.

12. The system of claim 10 , wherein the group of Voronoi cells is calculated by identifying, for each random point in the set of random points, a region in which points in the region are close to the random point based on a distance metric.

13. The system of claim 10 , wherein the hash is calculated based on the mapping of the feature vector to the group of Voronoi cells.

14. The system of claim 8 , wherein a plurality of Voronoi cell identifiers are determined to correspond to the biometric identifier and wherein the hash is calculated for each of the plurality of Voronoi cell identifiers with the knowledge-based secondary information associated with the user.

15. A non-transitory computer-readable medium containing computer executable instructions that, when executed by a processor, cause the processor to perform a method for authenticating users in a biometric recognition system, the method comprising:

receiving an indication that a biometric identifier is to be used to authenticate a user to a service;

receiving (i) the biometric identifier of the user from a capture device and (ii) knowledge-based secondary information associated with the user from an input device;

determining a Voronoi cell identifier that corresponds to the biometric identifier;

calculating a hash of the Voronoi cell identifier and the knowledge-based secondary information;

transmitting the hash to a server device for verification;

in response to transmitting the hash to the server device, receiving a response indicating whether the hash matches a previously stored hash that was stored in the server device; and

determining whether to automatically authenticate the user to the service based on the response from the server device.

16. The non-transitory computer-readable medium of claim 15 , wherein the biometric identifier is a facial image that is received using an image capturing device.

17. The non-transitory computer-readable medium of claim 16 , wherein the method further comprises:

generating a set of random points based on a random seed;

calculating a group of Voronoi cells based on the set of random points; and

determining a mapping of a feature vector of the facial image to the group of Voronoi cells.

18. The non-transitory computer-readable medium of claim 16 , wherein the random seed is based on an identifier of the service.

19. The non-transitory computer-readable medium of claim 16 , wherein the group of Voronoi cells is calculated by identifying, for each random point in the set of random points, a region in which points in the region are close to the random point based on a distance metric.

20. The non-transitory computer-readable medium of claim 16 , wherein the hash is calculated based on the mapping of the feature vector to the group of Voronoi cells.

21. The non-transitory computer-readable medium of claim 15 , wherein a plurality of Voronoi cell identifiers are determined to correspond to the biometric identifier and wherein the hash is calculated for each of the plurality of Voronoi cell identifiers with the knowledge-based secondary information associated with the user.