Techniques of authenticating a first device of a user to a second device are disclosed. The method enables the second device to perform authentication using a biometric template stored on the first device and a biometric measurement. Homomorphic encryption may be used by the first device to encrypt the biometric template and the second device to determine an encrypted similarity metric between the biometric template and the biometric measurement. The second device can also determine an encrypted code using an authentication function and the encrypted similarity metric. The second device sends the encrypted code and the encrypted similarity metric to be decrypted by the first device. The second device can receive a response from the first device, indicating whether a decrypted similarity metric exceeds a threshold; and whether the decrypted code matches a test code. The second device can then authenticate the user based on the response.
Legal claims defining the scope of protection, as filed with the USPTO.
2. The method of claim 1, wherein the output of the garbled circuit further indicates: (1) whether the similarity metric exceeds a threshold, and (2) whether a decrypted code matches a test code.
5. The method of claim 4, wherein the decrypted code is generated by decrypting the encrypted code and the test code is generated using the similarity metric and the authentication function.
9. The method of claim 1, wherein the similarity metric is masked.
11. The method of claim 1, wherein the similarity metric is an inner product.
13. The method of claim 12, wherein the output of the garbled circuit further indicates: (1) whether the similarity metric exceeds a threshold, and (2) whether a decrypted code matches a test code.
14. The method of claim 12, wherein the first message also includes an encrypted code, the encrypted code computed using the public key and the encrypted similarity metric within an authentication function.
15. The method of claim 14 wherein the response message comprises the decrypted similarity metric and a decrypted code.
18. The system of claim 17, wherein the output of the garbled circuit further indicates: (1) whether the similarity metric exceeds a threshold, and (2) whether a decrypted code matches a test code.
20. The system of claim 18, wherein the decrypted code is generated by decrypting an encrypted code and the test code is generated using a decrypted similarity metric and an authentication function.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
August 14, 2023
August 6, 2024
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.