Patent ID: 9749138
Date: 2017-08-29
CPC Classifications: G06F,H04L

Claim:
1. A method comprising: encrypting a first plaintext vector using a relational linearity encryption scheme to generate a first linearity ciphertext representative of the first plaintext vector; encrypting the first plaintext vector using a relational proximity encryption scheme to generate a first proximity ciphertext representative of the first plaintext vector; communicating the first linearity ciphertext and the first proximity ciphertext to an authentication server; encrypting a second plaintext vector using the relational linearity encryption scheme to generate a second linearity ciphertext representative of the second plaintext vector; encrypting the second plaintext vector using the relational proximity encryption scheme to generate a second proximity ciphertext representative of the second plaintext vector; communicating the second linearity ciphertext and the second proximity ciphertext to the authentication server; communicating a relational linearity key of the relational linearity encryption scheme and a relational proximity key of the relational proximity encryption scheme to the authentication server; and receiving from the authentication server an authentication signal indicative of a linearity relationship between the first linearity ciphertext and the second linearity ciphertext discovered using the relational linearity key and of a proximity between the first proximity ciphertext and the second proximity ciphertext detected using the relational proximity key.