Patent ID: 9608819
Date: 2017-03-28
CPC Classifications: G06F,G06K,H04L

Claim:
1. A method comprising: receiving a first linearity ciphertext that represents a first biometric template that is encrypted using a relational linearity encryption scheme that is based at least partially on learning parity with noise (LPN); receiving a second linearity ciphertext that represents a second biometric template that is encrypted using the relational linearity encryption scheme; discovering a linearity relationship between the first linearity ciphertext and the second linearity ciphertext using a linearity relational secret key; receiving a first proximity hash value that represents the first biometric template that is encrypted using a relational proximity hash scheme, the relational proximity hash scheme being based on the relational linearity encryption scheme and an error correcting code (ECC); receiving a second proximity hash value that represents the second biometric template that is encrypted using the relational proximity hash scheme; detecting a proximity between the first proximity hash value and the second proximity hash value in terms of a Hamming distance; and authenticating an identity of a user based on the proximity and the linearity relationship.